hashMap

hashMap的工作原理
hashMap基于hashing原理，通过put()和get()方法储存和获取数据。
当我们将键值对传递给put()方法时，它会调用hashcode()方法获取hashcode，找到链表的bucket位置储存键值对对象。
当我们获取值对象时，get()方法会调用keys.hashcode()获取hashcode，找到链表的bucket位置，然后调用keys.equals()方法找到键值对对象，然后获取值对象。

当发生碰撞问题时，对象会存储到链表的下一个节点中，hashMap是在链表节点中存储键值对对象。
hashMap允许存储键为null和值为null的键值对对象。

hashMap和hashTable
同：两者都实现了Map接口，都存储键值对对象。
异：线程安全性，同步性，速度性，迭代器。
hashMap是线程不安全的，非同步的，速度比hashTable快，迭代器iterator是fail-fast方式遍历。
hashTable是线程安全的，同步的，速度慢一些，迭代器eNumeration是fail-safe方式遍历。

hashTable不能存储null键和null值，编译时不报错，运行时报错空指针异常。
hashMap可以存储null键和null值，不允许有重复的键，即null键只能允许一个。

因此，多线程安全的考虑下，可以使用hashTable。但是在Java5及以后，可以使用扩展性更好的conCurrentHashMap。
多线程下，hashMap也可以变成是线程安全的，