简单记录一下hashmap的红黑树以及分享一个hashmap原理的代码
好久好久好久没有发博了,那是因为新公司确实很忙,一个比较大的互联网公司。。
言归正传。
这里主要简单记录一下红黑树,
1.7和1.7以前HashMap都是“数组+链表”实现的,1.8之后就是“数组+(链表或红黑树)”来实现了,HashMap底层依旧是个数组,然后数组中的元素是链表或者红黑树来实现。
那么HashMap是怎么使用红黑树的呢?
JDK1.7的时候是使用一个Entry数组来存储...
原创
2019-03-27 15:40:56 ·
281 阅读 ·
0 评论