源码分析—HashMap(JDK1.8)
前面分析了JDK1.7中HashMap的源码,它是通过是“数组+链表”实现的,但在JDK1.8中对HashMap的实现做了很大的变动和优化,改为了用“数组+链表或红黑树”来实现。
下面先讲一下红黑树相关内容。
红黑树二叉查找树介绍红黑树之前我们要先理解二叉查找树的数据结构,下面简单介绍一下。
上面这
...
言前定则不跲,事前定则不困,行前定则不疚,道前定则不穷。