有关HashMap的一些知识点

有关HashMap的一些知识点

1.HashMap集合简介

HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。

2.HashMap集合底层的数据结构（1.8之前和1.8的区别）

JDK1.8之前 HashMap由数组＋链表组成的，数组是HashMap的主体，链表则是主要为了解决
hash冲突(两个对象调用的hashCode方法计算的哈希码值一致导致计算的数组索引值相同)
而存在的("拉链法"解决冲突)。

JDK1.8以后在解决哈希冲突时有了较大的变化，当链表的长度大于阈值(或者红
黑树的边界值，默认为8）并且当前数组的长度大于64时，此时此索引位置上的
所有数据改为使用红黑树存储。然后将链表转换为红黑树前会判断，即使阈值大于8
，但是数组长度小于64，此时并不会将链表转换为红黑树。而是选择进行数组扩容(2倍)。

3.hashmap存储元素的过程

        根据key值的hash值来获取元素所在数组的位置 ，当前索引位置为null的话  直接
        插入数据 如果不	为null
        则根据key的hash值判断是否相当 如果相等的话 用equals方法判断key内容是否相
        等,相等的话就覆盖以前的value值
	    如果不相等的话 就将数据存入链表中当链表的长度大于8并且数组长度大于64的话 
	    会自动转成红黑树
     	反之如果红黑树长度小于6的话则会转换成链表

4.hashMap 加载因子为什么0.75

     加载因子如果太大的话会导致查找元素效率低
     太小导致数组的利用率低,存放的数据会很分散,很浪费数组空间
     加载因子的默认值为0.75倍是官方给出的一个比较好的临界值

5.hashmap 为什么长度是2的n次方

如果为2的幂次方，可以保证数据的均匀插入，如果不是2的幂次方，可能
数组的一些位置永远不会插入数据，从而会导致浪费空间，加大了哈希冲突

6.为什么转换成红黑树的节点是8

	因为红黑树占用空间是普通节点的两倍，所以只有当桶包含足够多的节点
    长度到8时才会转成
 	红黑树 如果链表长度过短就准换成二叉树的话 有可能效率还没有链表效率高

7.hashmap的构造函数哪些?

无参构造:	
public HashMap() {
	this.loadFactor = DEFAULT_LOAD_FACTOR;建数组
}

有参构造：
public HashMap(int initialCapacity) {
 		this(initialCapacity, DEFAULT_LOAD_FACTOR);
}

有参构造（2）：
public HashMap(int initialCapacity, float loadFactor) {

 if (initialCapacity < 0)
 	   throw new IllegalArgumentException("Illegal initial capacity: " +
                                   initialCapacity);
 if (initialCapacity > MAXIMUM_CAPACITY)
	    initialCapacity = MAXIMUM_CAPACITY;
 if (loadFactor <= 0 || Float.isNaN(loadFactor))
	    throw new IllegalArgumentException("Illegal load factor: " +
  	                                  loadFactor);
     this.loadFactor = loadFactor;
 this.threshold = tableSizeFor(initialCapacity);
}

第四种：
static final int tableSizeFor(int cap) {
    int n = cap - 1;
    n |= n >>> 1; 
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}