Java HashMap、HashTable与ConCurrentHashMap

一、Java中数据存储方式最底层的两种结构

　　1、数组：存储空间连续，寻址迅速，增删较慢。（代表：ArrayList）

　　2、链表：存储空间不连续，寻址慢，增删较快。（代表：LinkedList）

二、哈希表：较快（常量级）的查询速度，及相对较快的增删速度，所以很适合在海量数据的环境中使用。

　　1、哈希表是由数组+链表组成的（链表的数组，数组中存的是链表的头结点）

　　　　　　

三、HashMap与HashTable的区别（相同存储机制）

　　1、HashMap是非线程安全的，HashTable是线程安全的。　　

　　2、HashMap的键和值都允许有null值存在，而HashTable则不行。

　　3、因为线程安全的问题，HashMap效率比HashTable的要高。

四、ConCurrentHashMap是HashMap的线程安全的实现，与传统HashTable相比，性能更好。　　

　　1、HashTable使用synchronized关键字锁住对象整体

　　2、ConCurrentHashMap基于lock操作的，这样的目的是保证同步的时候，锁住的不是整个对象。