摘要: 数据结构 在 JDK1.8 中,HashMap 是由 数组+链表+红黑树构成 当一个值中要存储到HashMap中的时候会根据Key的值来计算出他的hash,通过hash值来确认存放到数组中的位置,如果发生hash冲突就以链表的形式存储,当链表过长的话,HashMap会把这个链表转换成红黑树来存储 在 阅读全文
posted @ 2020-03-30 11:18 miaowwwww 阅读(154) 评论(0) 推荐(0)