HashMap 源码分析  基于jdk1.8分析 1:数据结构: transient Node<K,V>[] table;  //这里维护了一个 Node的数组结构: 下面看看Node的数据结构,Node是它的一个内部类: static class Node<K,V> implements Map.Entry<K,V> { final int hash;  //hash值 final K key;    //key V value;      //value Node&…

要点源码分析 HashMap允许键值对为null:HashTable则不允许,会报空指针异常: HashMap<String, String> map= new HashMap<>(2); map.put(null,null); map.put("1",null); HashMap初始容量是16,扩容方式为2N: static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16,默认大小 //…

最近工作不是太忙,准备再读读一些源码,想来想去,还是先从JDK的源码读起吧,毕竟很久不去读了,很多东西都生疏了.当然,还是先从炙手可热的HashMap,每次读都会有一些收获.当然,JDK8对HashMap有一次优化. 一.一些参数 我们首先看到的,应该是它的一些基本参数,这对于我们了解HashMap有一定的作用.他们分别是: 参数 说明 capacity 容量,默认为16,最大为2^30 loadFactor 加载因子,默认0.75 threshold resize的阈值,capacity *…

一.需求 最近开发中,总是需要使用HashMap,而为了更好的开发以及理解HashMap:因此特定重新去看HashMap的源码并写下学习笔记,以便以后查阅. 二.HashMap的学习理解 1.我们首先需要知道HashMap为什么会存在? HashMap是从Java1.2引进的基于哈希表的Map接口的一个实现,以key-value的形式存在,从而可以通过key快速存取value值. 解释下哈希表(HashTable)——在说HahMap之前先说说Java中的数据结构,数组与链表的区别. 数组:数组…

背景:hashmap面试基础必考内容,需要深入了解,并学习其中的相关原理.此处还要明白1.7和1.8不通版本的优化点. Java 8系列之重新认识HashMap Java 8系列之重新认识HashMap 鉴于JDK1.8做了多方面的优化,总体性能优于JDK1.7,下面我们从两个方面用例子证明这一点(在hash均匀和不均匀的情况下性能都有明显的提升) 不管增加.删除.查找键值对,定位到哈希桶数组的位置都是很关键的第一步.前面说过HashMap的数据结构是数组和链表的结合,所以我们当然希望这个Has…

concurrentHashMap(基于jdk1.8) 类注释 所有的操作都是线程安全的,我们在使用时无需进行加锁. 多个线程同时进行put.remove等操作时并不会阻塞,可以同时进行,而HashTable在操作时会锁住整个Map. 在迭代过程中,即使Map及结构被修改,也不会抛出ConcurrentModificationException . 除了数组+链表+红黑树的基本结构外,新增了转移节点,是为了保证扩容时的线程安全的节点. 提供了很多的Stream方法,比如:foreach.sear…

1.相关常量 默认初始化容量(大小) static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 最大容量 static final int MAXIMUM_CAPACITY = 1 << 30; 默认负载因子:用于扩容的,比如16*0.75=12,当容量达到12时就会扩容. static final float DEFAULT_LOAD_FACTOR = 0.75f; 树化:链表变红黑树,前提是达到最小树化容量. static fina…

package java.util; import sun.misc.SharedSecrets; import java.io.IOException; import java.io.InvalidObjectException; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.function.BiC…

常用方法 hash(key) static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 该方法中返回的值是将得到的hash值(传入的值的hashCode方法)的高16位与低16位进行异或操作.这样做的目的在于减少hash之间的碰撞.具体可看这篇:为什么hash将高16位与低16位进行异或操作 V put(K key, V value)…

构造函数 变量解释 capacity,表示的是hashmap中桶的数量,初始化容量initCapacity为16,第一次扩容会扩到64,之后每次扩容都是之前容量的2倍,所以容量每次都是2的次幂 loadFactor,负载因子,衡量hashmap一个满的程度,初始默认为0.75 threshold,hashmap扩容的一个标准,每当size大于这个标准时就会进行扩容操作,threeshold等于capacity*loadfacfactor HashMap(int initialCapacity,…