Java HashMap的put方法

实习半年，基本上在写scala和python。很少碰Java了，趁最近闲，补一波Java集合的东西。这篇主要分析HashMap的插入方法。之后再抽时间看下红黑树。

可能出现的几种插入情况：

1、初次插入。

2、插入与任何结点不产生地址冲突。

3、产生地址冲突，table数组下面结点以单链表形式存在，插入时直接挂在单链表最后。

4、产生地址冲突，key值和之前结点一样。

5、产生地址冲突，table数组下面结点以红黑树形式存在，插入时需要在树中查找合适位置。

下面是对代码的分析：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;// 如果table为空，表明是第一元素插入，则先resize。初次大小默认16。if ((tab = table) == null || (n = tab.length) == 0)        n = (tab = resize()).length;// 如果要插入结点的位置是空，也就是没有产生Hash地址冲突，直接放入table。if ((p = tab[i = (n - 1) & hash]) == null)        tab[i] = newNode(hash, key, value, null);else {                // 如果产生了冲突，那么有两种情况。1、key相同。2、key不同。Node<K,V> e; K k;// 要插入的结点key值和table现有位置上的结点的key值相同，则直接赋值e。p为当前位置上的元素，e为需要被修改的元素。if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)// 如果p是TreeNode的实例，说明p下面挂着红黑树，需要在树中找到一个合适的位置e插入。e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {  // p下面的结点数未超过8，则以单向链表的形式存在。if ((e = p.next) == null) {            // 逐个往下找到空位置p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st  -1 0 1 2 3 4 5 6treeifyBin(tab, hash);  // TREEIFY_THRESHOLD=8，当容量超过8则转化成红黑树break;}// 如果与单向链表上的某个结点key值相同，则跳出循环，此时e是需要修改的结点，p是e的前驱结点。if (e.hash == hash &&   ((k = e.key) == key || (key != null && key.equals(k))))break;p = e;}}if (e != null) { // existing mapping for keyV oldValue = e.value;// 如果onlyIfAbsent为True则不改变旧值。如果插入中遇见key一样的结点，则保留第一次插入的结果。if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;        // 修改次数++// 如果插入后大小大于threshold，则出发resizeif (++size > threshold)   resize();afterNodeInsertion(evict);return null;}

Java HashMap的put方法相关推荐

java散列法的运用实例,Java HashMap compute() 使用方法及示例
Java HashMap compute() 使用方法及示例 Java HashMap compute()方法计算一个新值,并将其与哈希映射中的指定键相关联. compute()方法的语法为: has ...
java HashMap的keyset方法
简单地说,在keyset方法返回的set上做修改会改变原来的hashmap,这也许不是你想要的,于是形成一个隐藏的bug 一个简单的例子 //a simple demo import java.uti ...
java map isempty_Java HashMap isEmpty() 使用方法及示例
Java HashMap isEmpty() 使用方法及示例 Java HashMap isEmpty()方法检查哈希映射是否为空. isEmpty()方法的语法为: hashmap.isEmpty( ...
Java中hashCode()方法以及HashMap()中hash()方法
Java的Object类中有一个hashCode()方法: public final native Class<?> getClass(); public native int hashC ...
java hashmap 去重_java数组去重的两种方法
我们对于数组元素的使用,有时候在创建数组的初期,并没有考虑过元素的重复问题.当我们想要不重复元素的数组时,就要再进行一步去重的工作.数组的去重有两种方法可以实现,一个是循环比较,另一个是hashSet ...
分析了解JDK1.8版本的Java集合HashMap的put()方法
hashMap是java最常用的Key-Value形式的集合.了解其原理和底层代码是很有必要的,今天就记录下对HashMap的.put()方法的研究分析(元素添加方法): 先说下个人研究分析结果: H ...
Java重写HashMap的toString方法
新建类myHashMap重写HashMap的toString方法,让HashMap按照我们想要的格式输出. import java.util.*;class myHashMap<K,T> ...
LeetCode（13.罗马数字转整数） JAVA Hashmap
LeetCode(13.罗马数字转整数) JAVA Hashmap 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D ...
HashMap的遍历方法
使用工具 IDEA2018.2 使用说明使用迭代器,即创建Iterator对象,Iterator是一个接口,也有泛型 hasNext方法判断是否已经遍历完, next方法取当前遍历的对象 HashM ...

Java HashMap的put方法

Java HashMap的put方法相关推荐

最新文章

热门文章