hashmap entrySet手记

之前看hashmap底层代码，只是主要在看他的代码结构，数据结构，以及相关get，put逻辑。今天突然想到，之前看源码好像都没有看到entryset。就心血来潮着重看了一下。结果，，，，，hashmap中真没有对entryset的相关操作。

hashmap构造方法：
可以看到hashmap构造方法只是初始化了一个默认装载因子。
put方法：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V> p; int n, i;if ((tab = table) == null || (n = tab.length) == 0)n = (tab = resize()).length;if ((p = tab[i = (n - 1) & hash]) == null)tab[i] = newNode(hash, key, value, null);else {Node<K,V> e; K k;if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))e = p;else if (p instanceof TreeNode)e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);else {for (int binCount = 0; ; ++binCount) {if ((e = p.next) == null) {p.next = newNode(hash, key, value, null);if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1sttreeifyBin(tab, hash);break;}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;if (!onlyIfAbsent || oldValue == null)e.value = value;afterNodeAccess(e);return oldValue;}}++modCount;if (++size > threshold)resize();afterNodeInsertion(evict);return null;}

其中并没有看到对entryset的操作。包括resize扩容，newNode创建新节点。
那么，为了搞清楚hashmap中的entryset何时初始化，何时添加元素，我开始了debug：
测试方法：

public static void main(String[] args) {//map entryset 何时初始化HashMap<String,String> map = new HashMap<>();String key01 = "key";map.put(key01,"key01");String v01 = map.get(key01);Set<Map.Entry<String, String>> entries = map.entrySet();map.toString();System.out.println(v01);}

结果就看图片把：
首先进入put方法：

可以看到，因为是第一次添加元素，所以map的table此时为空，需要进行首次resize。此时的entryset还是null；

但是当代码进入到resize方法中第一行的时候，此时的entryset就莫名其妙的被初始化了，可以看到长度为0；

然后一直执行到判断是否需要扩容的时候，此时entryset仍为空，长度仍为0。但是接下来就又莫名其妙了；

因为是首次添加元素，所以在put完毕之后，并没有执行resize方法。其实在执行完++size>threshold的判断后，就直接跳到了after方法。但是诡异的是，此时的entryset长度居然变为了1！！！

于时我去网上找资料。发现debug模式会隐式的调用toString方法，而该方法就会初始化entry
算是勉强解释了entry初始化的原因。但是还是没能解释何时添加的元素。

等我再研究研究。

hashmap entrySet手记相关推荐

HashMap.entrySet( )分析
我们在写代码的时候经常会用到HashMap这个方法的entrySet()方法,这个方法返回返回的是一个Set对象,很多人以为返回的是一个包含了Map里面所有键值对的一个集合对象,这个理解不准确,怎么说 ...
java .entryset_Java HashMap entrySet() 方法
entrySet() 方法返回映射中包含的映射的 Set 视图. 语法 entrySet() 方法的语法为: hashmap.entrySet() 注:hashmap 是 HashMap 类的一个对象 ...
java entryset_Java HashMap entrySet（）方法与示例
HashMap类entrySet()方法 (HashMap Class entrySet() method) entrySet() method is available in java.util p ...
HashMap遍历的两种方式，推荐使用entrySet()
转自:HashMap遍历的两种方式,推荐使用entrySet() 第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterat ...
高效编程之HashMap的entryset和keyset比较
最近看了一点spring的源码,甚是苦涩:对spring稍微有了点整体的认识,但对很多细节的地方还是懵逼啊...太多不懂了的,只能慢慢去读,先把简单的不懂的解决: 比如beanfactory通过扫描器 ...
HashMap keySet与entrySet遍历分析
keySet(): 返回的是只存放key值的Set集合,使用迭代器方式遍历该Set集合,在迭代器中再使用get方法获取每一个键对应的值代码案例: keySet遍历代码 /*** 通过keySet遍历 ...
HashMap 和 Hashtable 的 6 个区别，最后一个没几个人知道！
HashMap 和 Hashtable 是 Java 开发程序员必须要掌握的,也是在各种 Java 面试场合中必须会问到的. 但你对这两者的区别了解有多少呢? 现在,栈长我给大家总结一下,或许有你不明 ...
HashMap 详解七
使用 Iterator 遍历通过 HashMap.entrySet().iterator() 方法获取迭代器, 使用 next 方法对 HashMap 进行遍历. HashMap<String ...
HashMap原理和使用
2019独角兽企业重金招聘Python工程师标准>>> 1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现.此实现提供所有可选的映射操作,并允许使用 ...

hashmap entrySet手记

hashmap entrySet手记相关推荐

最新文章

热门文章