hashMap和hashTable的区别

最新推荐文章于 2023-09-02 16:42:32 发布

头上的阿飘

最新推荐文章于 2023-09-02 16:42:32 发布

阅读量3.9k

点赞数

文章标签： hashtable hashmap

本文链接：https://blog.youkuaiyun.com/bin2277904333/article/details/78812879

版权

本文探讨了哈希表的基本概念及其在Java中的实现方式，包括HashMap与HashTable的区别，以及数组与链表这两种数据结构如何结合形成高效的哈希表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  hashMap和hashTable都是双列集合，实现了Map接口。底层 

 
 HashMap中没有contains（）方法。 

  hashMap的键和值都是可以为空，hashTable不行 

  hashTable的实现代码里有sychronized同步代码块，他的线程是安全的，hashMap线程不安全。 

  哈希表实现原理 

  java底层有两种存储方式，数组和链表 

  数组增删满，查询快 

  链表正好和他反过来 

  因为数组在内存中存储的地址是连续的，所以能通过索引很快的找到对应的元素，所以数组查询比较快 

  也正因为数组在内存中的地址是连续的，所以不能直接从中间直接删除一个元素，数组的删除要再生成一个新的数组，来接受原来数组删除元素后的值 

  链表则是不连续的，这也增加了内存的使用效率，他是上一个节点保存下一个节点的地址，这种叫单向链表，还有有双向链表、环形链表。 

  链表如果要删除某个元素，只要让他的上一个元素保存他的下一个元素就可以了，不需要重新生成一个薪链表，所以链表的增删速度比较快 

  hash表是结合了数组和链表 

  上边是一个初始长度为16的数组，下面是链表。就是数组的每一个元素都是链表的头 

  通过存入数据的key的值算出来一个值，加入算出来的这个值是1，就把它放到下标为1的元素下的链表上，取的时候也是根据要查寻数据的key来算出一个值，然后根据这个值去数组中找 