皮皮网

1.LiveData 面试题库、面试码及解答、集合及答源码分析
2.爆肝干货面试官：你能实现一下call()的源码源码嘛？今天我们就来搞懂call()源码instanceof源码和类型转换
3.面试官：HashSet如何保证元素不重复？
4.面试成功宝典之 Window 深入源码分析
5.面试官：从源码分析一下TreeSet（基于jdk1.8）

LiveData 面试题库、解答、案面源码分析

       LivaData 的试集面试题库与解答、源码分析

        作者：唐子玄

       1. LiveData 如何感知生命周期的合源蝴蝶粒子源码变化？

       LiveData 在常规的观察者模式上附加了条件，若生命周期未达标，答案即使数据发生变化也不通知观察者。面试码及这通过 Lifecycle 实现，集合及答Lifecycle 是源码生命周期对应的类，提供了添加/移除生命周期观察者的案面方法，并定义了全部生命周期的试集状态及对应事件。要观察生命周期，合源需要实现 LifecycleEventObserver 接口，答案并注册给 Lifecycle。面试码及除了生命周期观察者外，还有数据观察者，数据观察者会与 LifecycleOwner 进行绑定。

       2. LiveData 是如何避免内存泄漏的？

       内存泄漏是因为长生命周期的对象持有了短生命周期对象。在观察 LiveData 数据的代码中，Observer 作为界面的匿名内部类，它会持有界面的引用，同时 Observer 被 LiveData 持有，LivData 被 ViewModel 持有，blog 源码 java而 ViewModel 的生命周期比 Activity 长。最终的持有链导致内存泄漏。LiveData 帮助避免内存泄漏，在内部 Observer 会被包装成 LifecycleBoundObserver，这实现了生命周期感知能力，同时它还持有了数据观察者，具备了数据观察能力。

       3. LiveData 是粘性的吗？若是，它是怎么做到的？

       是的，LiveData 是粘性的。数据是持久的，意味着它不会因被消费而消失。当 LiveData 值更新时，会通知所有观察者。这一过程通过一个 Map 结构保存了所有观察者，并通过遍历 Map 并逐个调用 considerNotify() 方法实现。观察者会被包装在 LifecycleBoundObserver 中，它具备了生命周期感知能力，同时持有了数据观察者。当组件生命周期发生变化时，会尝试将最新值分发给该数据观察者。

       4. 粘性的 LiveData 会造成什么问题？怎么解决？

       粘性的 LiveData 可能导致数据重复消费或消费逻辑混乱。解决方案包括使用带消费记录的deb 源码包值、带有最新版本号的观察者、SingleLiveEvent 等。其中，使用 SingleLiveEvent 可以根据数据的分类（暂态数据或非暂态数据）来选择性地利用或避免粘性。

       5. 什么情况下 LiveData 会丢失数据？

       在高频数据更新的场景下使用 LiveData.postValue() 时，如果在这次调用和下次调用之间再次调用 postValue()，则会导致数据丢失，因为值先被缓存，再向主线程抛出分发值的任务。这与 LiveData 的设计和更新机制有关。

       6. 在 Fragment 中使用 LiveData 需注意些什么？

       在 Fragment 中使用 LiveData 时，应当使用 viewLifecycleOwner 而非 this。避免因生命周期不一致导致的额外订阅者问题。使用 SingleLiveEvent 可以解决数据重复消费问题。

       7. 如何变换 LiveData 数据及注意事项？

       androidx.lifecycle.Transformations 提供了变换 LiveData 数据的方法，如 map()。需要注意数据变换操作应避免阻塞主线程，可使用 CoroutineLiveData 来异步化数据变换。

爆肝干货面试官：你能实现一下call()的源码嘛？今天我们就来搞懂call()源码instanceof源码和类型转换

       前言

       面试官提问：你能实现一下 call() 源码吗？

       今天，我们将深入学习 JavaScript 类型转换、call() 方法源码以及 instanceof 操作符。

       学习目标：

       总结 JavaScript 数据类型

       理解 typeof() 方法与引用类型判断

       掌握 instanceof 的原理与使用

       实现 call() 方法的源码

       JavaScript 数据类型概览

       JavaScript 中的数据类型包括基本类型和引用类型。基本类型有：Number、udt源码javaString、Boolean、Null、Undefined、Symbol 和 BigInt。引用类型包括：Object 和函数。

       类型转换案例

       了解如何通过 typeof() 方法判断基本类型与引用类型（除函数外）。注意，typeof() 方法对原始数据类型（如 null）存在局限性。

       实例演示

       通过实例，展示如何使用 typeof() 方法判断变量类型。

       类型转换案例分析

       探讨原始数据类型如何被识别为 Object，以及 instanceof 操作符在不同场景下的作用。

       instanceof 原理与应用

       instanceof 是基于原型链进行类型检测的。它会从对象的原型链逐级向上查找，直到找到匹配的构造函数原型。

       实现 instanceof 源码

       介绍如何构建实现 instanceof 的源码，包含参数处理与原型链查找过程。

       Array.isArray() 方法

       了解 JavaScript 内置的 Array.isArray() 方法，专门用于判断一个对象是否为数组。

       判断数组实例

       通过案例验证 instanceof 和 Array.isArray() 方法的正确性。

       call() 方法源码实现

       解释 call() 方法的原理，包括隐式绑定与函数执行过程。网站后端源码

       实现 call() 源码

       展示 call() 方法的源码实现，包括参数传递与 this 指向处理。

       案例验证

       通过代码案例验证实现的 call() 方法源码。

       总结与问答

       整理今天学习的重点，鼓励提问和讨论，期待读者的反馈与建议。

       感谢阅读，期待您的反馈与支持。

面试官：HashSet如何保证元素不重复？

       HashSet 实现了 Set 接口，由哈希表（实际是 HashMap）提供支持。HashSet 不保证集合的迭代顺序，但允许插入 null 值。这意味着它可以将集合中的重复元素自动过滤掉，保证存储在 HashSet 中的元素都是唯一的。

       HashSet 基本操作方法有：add（添加）、remove（删除）、contains（判断某个元素是否存在）和 size（集合数量）。这些方法的性能都是固定操作时间，如果哈希函数是将元素分散在桶中的正确位置。HashSet 的基本使用方式如下：

       HashSet 不能保证插入元素的顺序和循环输出元素的顺序一致，实际上，HashSet 是无序的集合。具体代码示例如下：

       这表明，HashSet 的插入顺序为：深圳 -> 北京 -> 西安，而循环打印的顺序是：西安 -> 深圳 -> 北京。因此，HashSet 是无序的，不能保证插入和迭代的顺序一致。

       如果要保证插入顺序和迭代顺序一致，可以使用 LinkedHashSet 替换 HashSet。

       有人说 HashSet 只能保证基础数据类型不重复，却不能保证自定义对象不重复？其实不是这样的。使用 HashSet 存储基本数据类型，可以实现去重。将自定义对象存储到 HashSet 中时，HashSet 会依赖元素的 hashCode 和 equals 方法判断元素是否重复。如果两个对象的 hashCode 和 equals 返回 true，说明它们是相同的对象。例如，Long 类型元素之所以能实现去重，是因为 Long 类型中已经重写了 hashCode 和 equals 方法。

       为了使 HashSet 支持自定义对象去重，只需在自定义对象中重写 hashCode 和 equals 方法即可。这样，HashSet 就可以根据对象的 hashCode 和 equals 判断是否重复，从而实现自定义对象的去重。

       HashSet 保证元素不重复是通过计算对象的 hashcode 值来判断对象的存储位置。当添加对象时，HashSet 首先计算对象的 hashcode 值，然后与其他对象的 hashcode 值进行比较。如果发现相同 hashcode 值的对象，HashSet 会调用对象的 equals() 方法来检查对象是否相同。如果相同，则不会让重复的对象加入到 HashSet 中，这样就保证了元素的不重复。具体实现源码基于 JDK 8，HashSet 的 add 方法实际调用了 HashMap 的 put 方法，而 put 方法又调用了 putVal 方法。在 putVal 方法中，首先根据 key 的 hashCode 返回值决定 Entry 的存储位置。如果有两个 key 的 hash 值相同，则会判断这两个元素 key 的 equals() 是否相同。如果相同，说明是重复键值对，HashSet 的 add 方法会返回 false，表示添加元素失败。如果 key 不重复，put 方法最终会返回 null，表示添加成功。

       总结而言，HashSet 底层是由 HashMap 实现的，它可以实现重复元素的去重功能。如果存储的是自定义对象，必须重写 hashCode 和 equals 方法。HashSet 通过在存储之前判断 key 的 hashCode 和 equals 来保证元素的不重复。

面试成功宝典之 Window 深入源码分析

       Window 是Android系统中至关重要的组件，它作为抽象基类，用于构建视图树和定义布局参数。PhoneWindow是其具体实现，常见于Activity、Dialog和Toast中。在Activity的attach()函数中，会创建一个新的PhoneWindow实例。

       Window与视图的交互是通过ViewRootImpl中介，它连接View和WindowManager，而WindowManager本身是一个接口，实际操作由WindowManagerImpl实现。添加Window的过程涉及WindowManagerImpl的addView方法，这个过程采用线程安全策略，包含了初始化、设置View、布局调整及View绘制检查等步骤，最终通过WindowSession的Binder通信实现。

       Window的更新是通过updateViewLayout方法，更新View的布局参数，替换旧的LayoutParams。删除过程则调用removeView方法，区分同步和异步删除，异步删除会通过handler消息和die方法逐步执行，最终在dispatchDetachedFromWindow中完成真正的删除操作。

面试官：从源码分析一下TreeSet（基于jdk1.8）

       面试官可能会询问关于TreeSet（基于JDK1.8）的源码分析，实际上，TreeSet与HashSet类似，都利用了TreeMap底层的红黑树结构。主要特性包括：

       1. TreeSet是基于TreeMap的NavigableSet实现，元素存储在TreeMap的key中，value为一个常量对象。

       2. 不是直接基于TreeMap，而是NavigableMap，因为TreeMap本身就实现了这个接口。

       3. 对于内存节省的疑问，TreeSet在add方法中使用PRESENT对象避免了将null作为value可能导致的逻辑冲突。添加重复元素时，PRESENT确保了插入状态的区分。

       4. 构造函数提供了多样化的选项，允许自定义比较器和排序器，基本继承自HashSet的特性。

       5. 除了基本的增删操作，TreeSet还提供了如返回子集、头部尾部元素、区间查找等方法。

       总结来说，TreeSet在排序上优于HashSet，但插入和查找操作由于树的结构会更复杂，不适用于对速度有极高要求的场景。如果不需要排序，HashSet是更好的选择。

       感谢您的关注，关于TreeSet的源码解析就介绍到这里。