![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HashMap
baerwang
hi
展开
-
Java JDK8 HashMap简介
Java中的HashMap的实现原理 hashCode 的作用 hashCode的存在主要是用于查找快捷性,如HashTable,HashMap等。hashCode是用来散列存储结构中确定对象的存储地址。 如果两个对象相同,就适用于equals(java.lang.Object)方法,那么这个两个对象的hashCode一定要相同。 如果对象的equals方法被重写,那么对象的hashCode...原创 2020-03-11 14:26:37 · 368 阅读 · 0 评论 -
Java HashMap插入分析
Java HashMap插入分析 插入逻辑分析 首先定义要插入的键值对属于那个桶,定位到桶后,在判断是否为空。如果为空,将键值对存入。如果不为空,将键值对接在链表最后一个位置或者更新键值对。 首先HashMap是变长的集合,所以需要考虑扩容的问题。在JDK8中,HashMap引入了红黑树优化过长链表,还需要考虑多长的链表需要进行优化。 插入操作源码: public V put(K ...原创 2020-04-21 23:24:03 · 434 阅读 · 0 评论