1.面试官：从源码分析一下TreeSet（基于jdk1.8）
2.LiveData 面试题库、源码解答、分析源码分析
3.vue的面试diff算法 VUE源码解析 面试者角度回答
4.爆肝干货面试官：你能实现一下call()的源码嘛？今天我们就来搞懂call()源码instanceof源码和类型转换
5.Andorid进阶一：LeakCanary源码分析，从头到尾搞个明白

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

       面试官可能会询问关于TreeSet（基于JDK1.8）的源码源码分析，实际上，分析TreeSet与HashSet类似，面试要饭网1.0 源码都利用了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，但插入和查找操作由于树的短链接源码java结构会更复杂，不适用于对速度有极高要求的场景。如果不需要排序，HashSet是更好的选择。

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

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

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

        作者：唐子玄

       1. LiveData 如何感知生命周期的变化？

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

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

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

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

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

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

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

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

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

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

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

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

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

vue的diff算法 VUE源码解析 面试者角度回答

       在面试中，面试官可能会问起Vue中的diff算法。这个算法在组件依赖数据更新或初次创建时启动，主要在update函数中运行。首先，组件的render函数生成新的虚拟DOM树，然后更新函数将旧的_vnode替换为新树的根节点。接下来，diff算法通过一个名为patch的函数，遵循原则：尽可能保持不变，网络建站源码上传仅修改属性、移动DOM，最后实在不行才删除或新增真实DOM。

       diff过程采用深度优先和同层比较策略。它首先比较标签名，接着是key值（对于input元素还会检查type），发现不同时，记录指针位置，逐渐聚拢，直到新虚拟DOM树的头尾指针相等，表示比对完成。在这个过程中，相同节点仅更新属性，不同节点则进行删除、新建或替换操作。key值的存在有助于提高真实DOM的复用效率。

       diff的时间复杂度通过优化降低了从O(n3)到O(n)，因为前端DOM操作通常限于同一层级，只对同级节点进行比较。Vue的diff算法核心是高效地在虚拟DOM和真实DOM之间进行更新。

       diff在Vue中的应用是基于虚拟DOM的渲染更新。比如，新旧VNode节点会逐层进行比较，通过添加、删除或移动真实DOM元素，确保视图与数据的一致性。当数据变化时，Dep.notify和patch函数协同工作，确保DOM的同步更新。

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

       前言

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

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

       学习目标：

       总结 JavaScript 数据类型

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

       掌握 instanceof 的原理与使用

       实现 call() 方法的源码

       JavaScript 数据类型概览

       JavaScript 中的数据类型包括基本类型和引用类型。基本类型有：Number、String、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() 方法源码。

       总结与问答

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

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

Andorid进阶一：LeakCanary源码分析，从头到尾搞个明白

       内存优化掌握了吗？知道如何定位内存问题吗？面试官和蔼地问有些拘谨的小张。小张回答道：“就是用LeakCanary检测一下泄漏，找到对应泄漏的地方，修改错误的代码，回收没回收的引用，优化生命周期线程的依赖关系。”“那你了解LeakCanary分析内存泄漏的原理吗？”面试官追问。“不好意思，平时没有注意过。”小张心想：面试怎么总问这个，我只是一个普通的程序员。

       前言：

       应用性能优化是开发中不可或缺的一环，而内存优化尤为重要。内存泄漏导致的内存溢出崩溃和内存抖动带来的卡顿不流畅，都在切实影响着用户体验。LeakCanary常用于定位内存泄漏问题，是时候深入理解它的工作机制了。

       名词理解：

       hprof：hprof文件是Java的内存快照文件，格式后缀为.hprof，在LeakCanary中用于内存分析。WeakReference：弱引用，当对象仅被weak reference指向，没有任何其他strong reference指向时，在GC运行时，这个对象就会被回收，不论当前内存空间是否足够。在LeakCanary中用于监测被回收的无用对象是否被释放。Curtains：Square的另一个开源框架，用于处理Android窗口的集中式API，在LeakCanary中用于监测window rootView在detach后的内存泄漏。

       目录：

       本文将从以下几个方面进行分析：

       一，怎么用？

       查看官网文档可以看出，使用LeakCanary非常简单，只需添加相关依赖即可。debugImplementation只在debug模式的编译和最终的debug apk打包时有效。LeakCanary的初始化代码通过ContentProvider进行，会在AppWatcherInstaller类的oncreate方法中调用真正的初始化代码AppWatcher.manualInstall(application)。在AndroidManifest.xml中注册该provider，注册的ContentProvider会在application启动的时候自动回调oncreate方法。

       二，官方阐述

       安装LeakCanary后，它会通过4个步骤自动检测并报告内存泄漏：如果ObjectWatcher在等待5秒并运行垃圾收集后没有清除持有的弱引用，则被监视的对象被认为是保留的，并且可能会泄漏。LeakCanary会将其记录到Logcat中，并在泄漏列表展示中用Library Leak标签标记。LeakCanary附带一个已知泄漏的数据库，通过引用名称的模式匹配来识别泄漏，如Library Leaks。对于无法识别的泄漏，可以报告并自定义已知库泄漏的列表。

       三，监测activity，fragment，rootView和viewmodel

       初始化的代码关键在于AppWatcher作为Android平台使用ObjectWatcher封装的API中心，自动安装配置默认的监听。我们分析了四个默认监听的Watcher，包括ActivityWatcher，FragmentAndViewModelWatcher，RootViewWatcher和ServiceWatcher，分别用于监测activity，fragment，rootView和service的内存泄漏。

       四，ObjectWatcher保留对象检查分析

       LeakCanary通过ObjectWatcher监控内存泄漏，我们深入分析了其检查过程，包括创建弱引用，检查对应key对象的保留，以及内存快照转储和内存分析。

       五，总结

       本文全面分析了LeakCanary的实现原理，从安装、使用到内存泄漏的检测和分析，详细介绍了各个组件的作用和工作流程。通过深入理解LeakCanary，开发者可以更有效地定位和解决内存泄漏问题，优化应用性能。阅读源码不仅能深入了解LeakCanary的工作机制，还能学习到内存泄漏检测的通用方法和技巧。