摘要: HashMap底层 1.8前数组+链表 1.8后数组+链表/红黑树 当添加一个元素(key value)时,就首先计算元素key的hash值,以此确定插入数组中的位置,但是可能存在同一hash值的元素已经被放在数组同一位置了,这时就添加到同一hash值的元素的后面,他们在数组的同一位置,但是形成了链 阅读全文
posted @ 2020-02-15 01:28 程序员自习室 阅读(127) 评论(0) 推荐(0)