Java 之 HashMap 和HashTable

今天研究了一下HashMap和Hashtable

记得最深的一点就是

HashMap是非线程安全的，k-v中，k和v可为null；

HashTable是线程安全的，k-v中，k和v不可为null；

由于线程安全的缘故，HashMap的效率比HashTable高。所谓的线程安全就是HashTable内部方法都是synchronized；

另ConcurrentHashMap不是加synchd，是基于lock。

最主要的两个方法：put和get

//put:
int hash = key.hashCode();  
int i = hash % Entry[].length;  //哈希值除链表的长度取余数，得到put的位置
Entry[i] = value;  
  
//get  
int hash = key.hashCode();  
int i = hash % Entry[].length;  
return Entry[i];