HashMap

最新推荐文章于 2024-11-26 00:47:42 发布

wuzhicheng123456

最新推荐文章于 2024-11-26 00:47:42 发布

阅读量292

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/wuzhicheng123456/article/details/73294429

版权

java基础专栏收录该内容

9 篇文章

订阅专栏

HashMap源码分析：

map以key--value存储数据，从名字可以看出来此map跟hash很有关系

默认数组长度是16，存储元素但与等于16*0.75时候会扩容（耗费内存），如果预先知道要存储的元素个数，可以用其它构造函数指定初始数组长度

   public HashMap() {
        this.loadFactor = DEFAULT_LOAD_FACTOR;//加载因子 默认为0.75f  加载因子的作用是  ：当元素个数大于等于数组长度*加载因子时候  扩容数组（扩容为原来的两倍
        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);
        table = new Entry[DEFAULT_INITIAL_CAPACITY];//初始化长度为16的数组
        init();//空方法
    }

再看Entity类

static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;  //需要保存的key
        V value;//需要保存的value
        Entry<K,V> next;
        final int hash;
}

像不像LinkedList的Entity

由此可以看出 HashMap 是以数组形式存储数据，每个数组元素是一个Entity，至于Entity的next是什么用咱们下边继续看

新建一个HashMap 添加数据：

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value); //允许以null为key存储数据
        int hash = hash(key.hashCode());//以key的hashCode计算出一个值，这个值决定了存储的这个元素在数组的下标位置  
        int i = indexFor(hash, table.length);
 //indexFor 方法  return hash & (length-1); 与操作的结果一定小于 hash和length-1中较小的数字，因为较小数字与较大数字与操作时候高位补0，而 1&1=1 1&0=0
 for (Entry<K,V> e = table[i]; e != null; e = e.next)  { 
 Object k; 
  if (e.hash == hash && ((k = e.key) == key || key.equals(k)))  
 {//如果遇到key相等的情况，替换为新value 返回旧的value  
 V oldValue = e.value; 
 e.value = value; e.recordAccess(this); 
  return oldValue;  
 }  
 }  
 modCount++;  
 addEntry(hash, key, value, i); 添加新Entity 
return null; } 
addEntity方法：
   void addEntry(int hash, K key, V value, int bucketIndex) {
	Entry<K,V> e = table[bucketIndex];//获取到bucketIndex下标所在的Entity
        table[bucketIndex] = new Entry<K,V>(hash, key, value, e); //新建Entity，把原来的Entity设置为新Entity的next元素   
 if (size++ >= threshold) //size加1 然后与threshold进行比较（threshold的默认值是数组table的length*0.75f，而数组默认长度是16）
    resize(2 * table.length);//扩容为当前数组长度的两倍 }
新建Entity过程：
 Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }

resize：扩容数组
  void resize(int newCapacity) {
        Entry[] oldTable = table;
        int oldCapacity = oldTable.length;
        if (oldCapacity == MAXIMUM_CAPACITY) { //如果数组长度为Integer.MAX_VALUE的一半
             threshold = Integer.MAX_VALUE;
 return; }
 Entry[] newTable = new Entry[newCapacity]; 
transfer(newTable);//转换数组 ----挨个把原数组的元素放到新数组里 table = newTable; threshold = (int)(newCapacity * loadFactor); }



整体看起来 HashMap结构如下：