对hashMap和hashtable的理解

一、HashMap的工作原理

HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用链表来解决碰撞问题，当发生碰撞了，对象将会储存在链表的下一个节点中。 HashMap在每个链表节点中储存键值对对象。

当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的链表中。键对象的equals()方法用来找到键值对。

二、hashMap的存取实现

// 存储时:
int hash = key.hashCode(); 
int index = hash % Entry[].length;
Entry[index] = value;

// 取值时:
int hash = key.hashCode();
int index = hash % Entry[].length;
return Entry[index];

三、解决hash冲突的办法

1、开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）

2、再哈希法

3、链地址法

4、建立一个公共溢出区

hashMap的解决办法就是采用的链地址法，就是将相同hash值的对象组织成一个链表放在hash值对应的槽位，代码如下：

void addEntry(int hash, K key, V value, int bucketIndex) {  
        Entry e = table[bucketIndex];  
        table[bucketIndex] = new Entry(hash, key, value, e);  
        if (size++ >= threshold)  
            resize(2 * table.length);  
    }

上面代码包含了一个设计：系统总是将新添加的 Entry 对象放入 table 数组的 bucketIndex 索引处，如果 bucketIndex 索引处已经有了一个 Entry 对象，那新添加的 Entry 对象指向原有的 Entry 对象（产生一个 Entry 链），如果 bucketIndex索引处没有Entry对象，也就是上面程序代码的 e 变量是 null，也就是新放入的 Entry 对象指向 null，也就是没有产生 Entry 链。

四、HashMap和Hashtable的区别

1、HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。
2、HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
3、HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 

4、Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

5、最大的不同是，Hashtable的方法是Synchronize（线程同步）的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步（如果是ArrayList：List lst = Collections.synchronizedList(new ArrayList());如果是HashMap：Map map = Collections.synchronizedMap(new HashMap());）。

6、Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。