HashMap和HashTable的区别
主要的区别有:线程安全性,同步(Synchronization),速度。
- HashMap是非Synchronized的,HashTable是Synchronized的(ConcurrentHashMap替代HashTable);即HashMap是非安全的,HashTable是安全的;
- HashMap可以接受为Null的键(Key)和值(Value),而HashTable则不行。
- HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。
- HashMap随着时间的推移Map中的元素次序会可变。
HashMap的工作原理:
HashMap是基于hashing的原理,通过 put(key, value) 和 get(key) 方法储存和获取对象。
当我们将键值对传递给put()方法时,它调用键对象的hashCode()方法来计算hashcode,然后找到bucket位置来储存Entry对象。
HashMap是在bucket中储存键对象和值对象,作为Map.Entry。
当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。
HashMap使用"链表"解决碰撞问题,当发生碰撞时,对象将会储存在链表的下一个节点。
HashMap在链表节点储存键值对对象。
哈希(Hashing)是以一种能以常数平均时间进行插入,查找,删除的技术。常数时间一般意义上是指O(1)。
参考文档:https://blog.csdn.net/visant/article/details/80045154 ;