数据结构
4篇文章 · 0订阅
  • 这一次，彻底搞懂SparseArray实现原理
    SparseArray与ArrayMap是Android中高效存储K-V的数据结构，也是是Android面试中的常客，弄懂它们的实现原理是很有必要的，本篇文章就以SparseArray的源码为例进行深
    Android
    这一次，彻底搞懂SparseArray实现原理
  • 堆排序就这么简单
    完全二叉树： 除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐。 满二叉树：除了叶子结点之外的每一个结点都有两个孩子，每一层(当然包含最后一层)都被完全填充。 完满二叉树：除了叶子结点之外的每一个结点都有两个孩子结点。 随后将堆顶最大值和数组最后的元素进行替…
    后端 Java 微信
  • 面试官：如何实现一个LruCache，原理是什么？
    1. 简介 LRU 是 Least Recently Used 最近最少使用算法。 曾经，在各大缓存图片的框架没流行的时候。有一种很常用的内存缓存技术：SoftReference 和 WeakReference（软引用和弱引用）。但是走到了 Android 2.3（Level …
    面试
  • 我画了近百张图来理解红黑树
    之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…
    Java