首页 > 代码库 > HashMap与HashTable的区别

HashMap与HashTable的区别

HashMap与HashTable的区别: 1、HashMap是非线程安全的,HashTable是线程安全的。

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

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

HashMap的实现机制:

  1. 维护一个每个元素是一个链表的数组,而且链表中的每个节点是一个Entry[]键值对的数据结构。
  2. 实现了数组+链表的特性,查找快,插入删除也快。
  3. 对于每个key,他对应的数组索引下标是 int i = hash(key.hashcode)&(len-1);
  4. 每个新加入的节点放在链表首,然后该新加入的节点指向原链表首

HashMap和TreeMap区别

友情链接: Java中HashMap和TreeMap的区别深入理解

HashMap冲突

友情链接: HashMap冲突的解决方法以及原理分析

友情链接: HashMap的工作原理

友情链接: HashMap和Hashtable的区别

友情链接: 2种办法让HashMap线程安全

HashMap与HashTable的区别