Java Collection类总结

• HashMap
• HashTable
• ConcurrentHashMap
• 并发包

HashMap

HashMap默认的负载因子大小为0.75，也就是说，当一个map填满了75%的空间的时候，和其它集合类(如ArrayList等)一样，将会创建原来HashMap大小的两倍的数组，来重新调整map的大小，并将原来的对象放入新的数组中。
对于HashMap，是通过数组实现的数据结构，数组中的元素是一个Entry元素（在JDK1.8中改成了Node），每一个Entry中包含一个key值，包含一个value值，以及一个next指针。
对于put操作，会对key值进行hash操作获取其hashcode值，并利用hashcode对数组长度取模，得到在数组中的存储下标
对于get操作，通过对key值计算其hash值，并利用hash值得到下标，判断key值是否与数组中的值相等，通过（key.equal
s()）,如果相等返回values，如果不相等,则遍历链表。

HashTable与HashMap的区别

1. HashTable是线程安全的，对于HashMap如果是多线程的环境下，必须自己增加同步处理 如 Map map=Collections.synchronizedMap(new HashMap())
2. hashMap允许key和value值等于null，而hashtable 的key和value都不允许等于null

ConcurrentHashMap

ConcurrentHashMap是线程安全的HashMap，但是与HashTable不同的是，HashTable实现线程安全的方法是对每个方法都设置为synchronized，而对于ConcurrentHashMap而言是使用分段锁的方法，把Map分成了N个Segment，调用put，get的时候根据key.hashcode，确定将数据放入到哪个segment中。

并发包

volatile