Map集合

Map的实现类结构
--Map：双列数据，存储key-value对的数据   
		--HashMap:作为Map的主要实现类；线程不安全的，效率高；可以存储null的key和value
		          --LinkedHashMap：保证在遍历map元素时，可以按照添加的顺序实现遍历。
				     原因：在原有的HashMap底层结构基础上，添加了一堆指针，指向前一个和后一个元素
					 对于频繁的遍历操作，此类执行效率高于HashMap
	    --TreeMap：保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序和定制排序
				   底层使用红黑树
		--Hashtable：作为古老的实现类；线程安全的，效率低；不能存储null的key和value
				--Properties:常用类处理配置文件。key和value都是String类型

	![在这里插入图片描述](https://img-blog.csdnimg.cn/d27c4f35777c4ab397de1dd4bf45a244.png)

	HashMap的底层：数据+链表（jdk7及之前）
				   数组+链表+红黑树（jdk8）
				   
	
面试题：
1.HashMap的底层实现原理？
2.HashMap和Hashtable的异同？
3.CurrentHashMap与Hashtable的异同？

二、Map的理解：
  Map的key：无序的、不可重复的，使用Set存储所有的key --->key所在的类要重写equals()和hashCode()
  Map中的value：无序的、可重复的，使用Collection存储所有的value--->values所在的类要重写equals()
  一个键值对：key-value构成了一个Entry对象
  Map中的entry：无序的、不可重复的，使用Set存储所有的entry
  
三、HashMap的底层实现原理？以jdk7为例
   HashMap map=new HashMap()；
   在实例化以后，底层创建了长度是16的一维数组Entry[] table。
   可能已经执行过多次put
   map.put(key1,value1)；
   首先，调用key1所在的hashCode()计算key1哈希值，此哈希值经过某种算法计算以后，得到Entry数组中存放的位置
   如果此位置上的数据为空，此时的key1-value1添加成功。  ---情况1
   如果此位置上的数据不为空，（意味着此位置上存在一个或多个数据（以链表形式存在），比较key1和已经存在的一个或多个的哈希值。
       如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。   ---情况2
	   如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同，继续比较；调用key1所在类的equals()方法，比较：
					如果equals()返回false：此时key1-value1添加成功。  ---情况3
					如果equals()返回true：使用value1替换value2。
					
	补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储
	
	在不断添加过程中，回涉及到扩容问题，当超出临界值（且要存放的位置为非空）时。默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。
	
	jdk8 相较于jdk7在底层方面实现的不同：
	1.new HashMap()底层没有创建一个长度为16的数组
	2.jdk8 底层的数组是Node[]，而非Entry[]
	3.首次调用put()方法时，底层创建长度为16的数据
	4.jdk7底层结构只有：数组+链表。jdk8中底层结构：数组+链表+红黑树（jdk8） 
	   当数组的某一个索引位置上的元素以链表形式存在的数据个数>8且当前数组的长度>64时，
	   此时此索引位置上的所有数据改为红黑树存储。
	   
	DEFAULT_INITIAL_CAPACITY:HashMap的默认容量：16
   	DEFAULT_LOAD_FACTOR:HashMap的默认加载因子:0.75
	threshold:扩容的临界值，=容量*填充因子 16*0.75=12
	TREEIFY_THRESHOLD:Bucket中链表长度大于该默认值，转化为红黑树：8
    MIN_TREEIFY_CAPACITY:桶中的Node被树化时最小的hash表容量64
    



	   
	
	
谈谈你对HashMap中put/get方法的认识？如果了解在谈谈HashMap的扩容机制？默认大小是多少？什么是负载因子（或填充比）？什么是吞吐临界值（或阈值、threshold)？
DEFAULT_INITIAL_CAPACITY:HashMap的默认容量：16
MAXIMUM_CAPACITY:HashMap的做大支持容量,2^30
DEFAULT_LOAD_FACTOR:HashMap的默认加载因子
TREEIFY_THRESHOLD:Bucket中链表长度大于该默认值，转化为红黑树
MIN_TREEIFY_CAPACITY:桶中的Node被树化时最小的hash表容量（当桶中Node的数量大到需要变红黑树时，如哦hash表容量小于MIN_TREEIFY_CAPACITY时，此时应执行resiza若瑢操作这个MIN_TREEIFY_CAPACITY的值至少时TREEIFY_THRESHOLD的4倍
table：存储元素的数组，总是2的n次幂
entrySet:存储具体元素的集
size:HashMap中存储的键值对的数量
modeCount:HashMap扩容和结构改变的次数
threshold:扩容的临界值，=容量*填充因子
loadFactor:填充因子