摘要: 数据结构 在JDK1.8中,HashMap私有数组+链表+红黑树构成 当一个值中要存储到HashMap中的时候会根据Key的值来计算出它的hash值,通过hash值来确认存放到数组中的位置,如果发生hash冲突就以链表的形式存储,当链表过长的话,HashMap会把这个链表转换成红黑树来存储 来看一下 阅读全文
posted @ 2020-10-24 18:43 Java路 阅读(137) 评论(0) 推荐(0) 编辑