红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。

本文将从几个常用方法下手，来阅读HashMap的源码。 按照从构造方法->常用API（增、删、改、查）的顺序来阅读源码，并会讲解阅读方法中涉及的一些变量的意义。了解HashMap的特点、适用场景。 如果本文中有不正确的结论、说法，请大家提出和我讨论，共同进步，谢谢。 概括的说，…

由于最近工作有点忙，进行了 APP 的部分优化，期间也学习了很多有关于布局优化和其他性能优化的知识，但是仍然觉得不太成体系，期待能有更多的优质的性能优化实战文章能够涌现出来，以便于大家一起交流学习。 周末有时间把手头的工作放一放，来继续进行 Java 集合源码的学习。今天来学习…

一致性哈希（Consistent Hashing），是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。

总所周知,HashMap有良好的存取性能,但并不支持并发环境,HashTable支持并发环境,而在存取方法上直接加Synchronized的方式会使性能明显下降,尽管Synchronize在JDK1.6之后进行了大量的优化,但依旧不是最优选. 实际存储数据的Node数组，vol…

不知道各位朋友，还记得开工前制定的学习目标么？ 有没有一直为了那个目标废寝忘食呢？继 搞懂 Java 内部类 后开始探索总结 Java 集合框架源码的知识，希望能给自己夯实基础，也希望能为自己实现目标更近一步。 ArrayList 的构造函数，也就是我们创建一个 ArrayLi…

一说到HashMap与Hashtable区别就会想到前者线程不安全，后者线程安全。但是当我们需要线程安全的时候，Hashtable并不是一个良好的选择，concurrentHashMap才是。 我们可以看到Hashtable用synchronized关键字来保证线程安全，锁住当…