需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…

零、前言本系列后续更新链接合集：(动态更新)看得见的数据结构Android版之开篇前言看得见的数据结构Android版之数组表(数据结构篇)看得见的数据结构Android版之数组表(视图篇)看得见的数

上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

LruCache 在网络请求，图片缓存等场景下都有使用，其源码非常短 (只有 260 行)，所以我们仔细的通读一遍源码.

本文全面介绍HashMap 1.8 相对于1.7 的重大更新

和上篇介绍的 AVL 树一样，红黑树也是一种自平衡的二叉查找树，通过之前的学习我们知道，自平衡的二叉查找树是高效的，它可以在时间复杂度为 O（log n）下做查找、插入和删除。红黑树具备如下性质： 红黑树复杂的地方主要在于对其执行增删操作会破坏上面的红黑属性，因此要有相应的机制…

在Java或者是Android编程中，我们一般都会使用到Map，比如HashMap这样的具体实现。更高级一点，我们可能会使用WeakHashMap。 WeakHashMap其实和HashMap大多数行为是一样的，只是WeakHashMap不会阻止GC回收key对象（不是valu…

在这篇文章中，我们将要探索非线性的数据结构：图，将涵盖它的基本概念及其典型的应用。 你很可能在不同的应用中接触到图（或树）。比如你想知道从家出发怎么去公司最近，就可以利用图的（寻路）算法来得到答案！我们将探讨上述场景与其他有趣的情况。 在上一篇文章中，我们探讨了线性的数据结构，…