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

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

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

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

继上一篇HashMap之元素插入，我们继续来看下元素删除的实现原理。 因为HashMap存在三种存储方式，数组、单链表、红黑树，那么删除元素时必然存在着这三种情况。其中，红黑树的删除最为复杂，咱们接着往下看。 以上为HashMap的红黑树删除流程，其实思路和TreeMap中红黑…

前面对于HashMap在jdk1.8中元素插入的实现原理，进行了详细分析，具体请看：HashMap之元素插入。文章发布之后，有一位朋友问了这么一个问题："jdk1.7中采用头插入，为什么jdk1.8中改成了尾插入？"。有人说这就是java大神随性而为，没什么特殊的用处。当时因为…

继上一篇文章《Spring Cloud Netflix Zuul源码分析之请求处理篇》中提到的RequestContext使用的两大神器之一：ThreadLocal，本文特此进行深入分析，为大家扫清知识障碍。 您答：不知道，没感觉，一个hello world的例子，完全激发不了…