解析 HashMap 源码概括

用户头像
shengjk1
关注
发布于: 2020 年 08 月 16 日

本系列主要解析 jdk8 的 HashMap 源码,首先会从经常使用方法为入口点,一点点打开我们队 HashMap 的理解。



总括

使用过 HashMap 的同学应该都知道 HashMap 是由 数组 + 链表 + 红黑树 构成的。它的默认容量为 16 ,加载因子为 0.75,当超过阈值 16 * 0.75 的时候会进行扩容,当链表长度大于等于 8 的时候会尝试转化为 红黑树



基本操作



public class Test11 {
public static void main(String[] args) {
HashMap<String, String> stringStringHashMap = new HashMap<>();
stringStringHashMap.put("a","a");
stringStringHashMap.put(null,"a");
stringStringHashMap.get("a");
stringStringHashMap.get(null);
stringStringHashMap.remove("a");
stringStringHashMap.replace("a","a1");
stringStringHashMap.containsKey("");
stringStringHashMap.containsValue("v");
// ......
Set<String> strings = stringStringHashMap.keySet();
Iterator<Map.Entry<String, String>> iterator = stringStringHashMap.entrySet().iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> next = iterator.next();
System.out.println(next.getKey());
}
System.out.println(null+"");
}
}



发布于: 2020 年 08 月 16 日 阅读数: 31
用户头像

shengjk1

关注

还未添加个人签名 2018.04.26 加入

博客 https://blog.csdn.net/jsjsjs1789

评论

发布
暂无评论
解析 HashMap 源码概括