2020年4月21日
HashMap详解
摘要： HashMap实现原理 在jdk1.6和jdk1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的键值对会被放在同一位桶里，当桶中元素较多时，通过key值查找的效率较低。而jdk1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转化为红 阅读全文
posted @ 2020-04-21 21:48 江南大才子 阅读(190) 评论(0) 推荐(0) 编辑