本文详细介绍了哈希表的基础概念及其在Java中的实现：HashMap、HashSet和HashTable。HashMap是一个无序的键值对集合，不记录插入顺序，允许null键但仅限一个。HashSet同样无序且不允许重复元素，依赖于HashMap实现。HashTable是HashMap的前身，支持线程同步，但不推荐在新代码中使用。哈希表结合了数组和链表的优点，提供高效的查找、插入和删除操作。
1.HashMap：散列表，无序的，不会记录插入的顺序，实现了 Map 接口，以(key-value键值对)的一组对象作为元素,key唯一，value可以重复，key 与 value 类型可以相同也可以不同，最多允许一条记录的键为 null，底层使用散列表(哈希表)来存储数据，不支持线程同步。
2.HashSet：散列表，无序的，不会记录插入的顺序，实现了 Set 接口，以对象作为元素，拒绝接受重复的对象，底层依靠 HashMap来存储数据， 底层使用HashTable来保证元素的不重复性，实际上使用的是HashMap的一个实例
3.HashTable：和HashMap类几乎等同，它支持线程同步
注：
为何要设计散列表（哈希表）？
数组的特点：寻址容易，插入和删除困难，而链表的特点是：寻址困难，插入和删除容易；综合数组与链表的特性，于是就有了散列表（哈希表），可以将其理解为"链表的数组"。
寻址难度：数组<散列表（哈希表）<链表
插入和删除难度：链表<散列表（哈希表）<数组
扫一扫
4665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
