摘要: hashMap 1.8版本: 底层是数组+链表+红黑树 数组中存的是对象(node)对象里面有key value 和 next 是指向下一个的标记 还有一个int 类型的hash值 hashmap插入链表的时候采用的是 尾插法。 需要找一个中间的平衡点, 当我们的数组长度小于平衡值 用链表, 大于平 阅读全文
posted @ 2020-09-28 10:30 那一的眸相遇 阅读(199) 评论(0) 推荐(0)