南琛一梦

和HashTable类似，采用数组+单链表形式存储元素，从jdk1.8开始，增加了红黑树的结构，当单链表中元素个数超过指定阈值，会转化为红黑树结构存储，目的就是为了解决单链表元素过多时查询慢的问题。 和HashTable不同的是，HashMap是线程不安全的，方法都未使用syn…

通过上一篇文章，介绍了二分查找树的缺陷，引出了红黑树的介绍。进一步分析TreeMap中插入元素的源码，最后借助示例来加深对于红黑树的理解。详细请看TreeMap之元素插入 无替代节点，说明后继节点走到了叶子节点。需要调整说明后继节点为黑色，正如上图所示。此时就转化为对于叶子节点…

二分查找树又称二叉查找树、二叉排序树，英文缩写为BST，即Binary Search Tree。该数据结构的出现，是为了提高查找的效率。之所以成为二分查找树，是因为其采用二分查找的算法。 当依次插入6、5、4、3、2时，发现树成了线性形式，在此种情况下，查找效率大打折扣，因此就…

在讲解正文之前，我很想问这么一个问题："Java为我们提供了8种基本数据类型，为什么还需要提供各自的包装类型呢？"。您可能会觉得这个问题问的很奇怪，但是我觉得还是值的思考的。 因为Java是一门面向对象的语言，基本数据类型并不具备对象的性质。而包装类型则是在基本类型的基础上，添…