HashMap和HashTable笔记

java数据结构

想要理解HashMap和HashTable，必须要先了解java的数据结构层级，java数据结构总体分为collection和map两种，每种的的实现方式 如下图所示（不完全,例如：LinkHashMap）
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

HashMap和HashTable的共同点

HashMap和HashTable都属于map类型，内部数据都是<K,V>组成，都是基于hash表来实现的。
内部都维护了一个Node<K,V>的数组，新增一个数据 都根据自己的算法（比如：key的hash值----%数组长度）找到数组的下标位置，然后放到数组中，如果遇到了hash碰撞的话，就在数组当前位置行程一个单链表。这就是hashMap和HashTable的大体实现。

HashMap和HashTable的不同

HashTable不允许null值（key和value都不可以），HashMap允许使用null值（key和value）都可以。这样的键只有一个，可以有一个或多个键所对应的值为null。
HashMap是线程非安全的，HashTable是线程安全的，内部使用synchronized关键字做了同步。

容量

比如HashMap的容量都是2的n次方的。是为了计算hash值，寻找数组位置的时候最少可能发生hash碰撞。（跟算法有关），hashMap的扩容比例是0.75. 数量超过 数组长度的0.75倍就会自动扩容，也就是HashMap预留了一些空间，这也是为了提高效率，因为hash表的扩容是很消耗资源的，因为如果数组扩容的话，所有的数据都需要重新计算hash值并重新寻找位置

entrySet

EntrySet返回内 映射关系的set视图，values返回value的collection视图。
举例：容
Map<String,String> m = new HashMap<String,String>();
m.put(“year”,“2012”);
m.entrySet().iterator().next() 的值为：year= 2012
m.values().iterator().next() 的值为：2012
m.keySet().iterator().next() 的值为：year

参考文档
[1]: https://blog.csdn.net/qq_34602647/article/details/81671067