解析 HashMap源码值概括

shengjk1

发布于 2020-08-17 10:53:57

4740

发布于 2020-08-17 10:53:57

文章被收录于专栏：码字搬砖

本系列主要解析 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/14 ，如有侵权请联系 cloudcommunity@tencent.com 删除

hashmap