HashMap插入元素过程
hashmap采用数组和链表以及红黑树的基础数据结构,数组的查找时间复杂度为常数,链表为o(n),而红黑树是一种平衡树,稳定在log(n)。可以有很快的查找速度。
先来看看放入元素的过程:
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
先会对key做一次hash:
s...
原创
2019-06-28 00:00:21 ·
11228 阅读 ·
2 评论