HashMap、HashTable和HashSet

最新推荐文章于 2021-11-18 17:47:03 发布
最新推荐文章于 2021-11-18 17:47:03 发布
阅读量1.2k 收藏 9
点赞数
文章标签： hashmap java 数据结构 hashtable
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Shmily_0/article/details/114003625
版权
本文介绍了HashMap、HashTable和HashSet的特性与区别。HashMap是一个非同步的键值对存储，允许null键值；HashTable是线程安全的，不允许null值；而HashSet是非线程安全的无序集合，用于存储不重复元素。
摘要由CSDN通过智能技术生成

先看集合框架图。(缺少部分知识点)。其中HashMap和HashTable都是Map集合下的，而HashSet是Set集合下的，所以严格意义上来说HashSet与HashMap、HashTable没有可比性，我放在一块是为了复习。。。
在这里插入图片描述

一、HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。而且HashMap 的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。

HashMap共有四个构造方法。构造方法中提到了两个影响其性能的参数：“初始容量” 和 “加载因子”。容量是哈希表中桶的数量，初始容量 只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。通常，默认加载因子是 0.75。加载因子过高会减少了空间开销，但同时也增加了查询成本。如果加载因子太小，那表中的数据将过于稀疏（很多空间还没用，就开始扩容了），对空间造成严重浪费。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。

程序员要根据具体情况设置初始化容量和加载因子，减少频繁扩容产生的性能消耗。。。

最低0.47元/天 解锁文章
YangGuang_0
关注
Java面试知识点（一）hashmap、hashtable和hashset
程序员世杰
05-07 4568
1. 关于 HashMap 的一些说法： a) HashMap 实际上是一个 “链表散列” 的数据结构，即数组和链表的结合体。HashMap 的底层结构是一个数组，数组中的每一项是一条链表。 b) HashMap 的实例有俩个参数影响其性能： “初始容量” 和 装填因子。 c) HashMap 实现不同步，线程不安全。 HashTable 线程安全 d) HashMap 中的 key-...
HashMap、Hashtable、HashSet
weixin_43232662的博客
09-12 258
一、HashMap（API文档） //所在包 package java.util; //继承关系 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable {} HashMap是基于哈希表的Map接口的实现，当假设散列函数在桶之间正确地分散元素（均匀散列）时，基本读写操作（ get和put ）提供了常数（O(1)）时间性能。Ha
初步深入了解HashSet，HashMap，HashTable
weixin_52725999的博客
09-18 265
HashSet 我们要弄明白hashSet就需要去看它的代码，所以我新建了一个hashSet然后ctrl点了进去，看到了这个 public HashSet() { map = new HashMap<>(); } 我们看到hashSet无参的构造函数竟然是个map，但是看到这里，我又有了一个疑问，我们都知道map结构是个键值对即（key，value）格式，而我们在用set的时候只需要输入一个value就可以了，那么问题来了，既然HashSet底层是HashMap，那么
HashMap, HashSet, HashTable 详解
Tech in Pieces
10-31 265
我们已经足够属性hashtable了 这是一种基于字典数据结构的快速索引表。 Hashset是set的一个实现类，hashmap是map的一个实现类。同时Hashmap是hashtable的替代品。 hashset以对象作为元素，由于其继承set类 因此hashset中不能有重复的对象 而hashmap以key-value组成的一组对象作为元素，它的本质就是hashtable处理冲突的时候所用到...
Java中HashMap和Hashtable及HashSet的区别
09-05
在Java编程语言中，`HashMap`、`Hashtable`和`HashSet`都是集合框架的重要组成部分，分别用于存储键值对和不重复元素。下面将详细解释它们之间的区别。 首先，`Hashtable`是`Map`接口的一个早期实现，它提供了一个...
浅析Java中Map与HashMap,Hashtable,HashSet的区别
09-05
`HashMap`、`Hashtable`和`HashSet`都是基于`Map`或`Set`接口实现的不同数据结构，它们在功能、线程安全性和性能等方面有显著差异。 首先，`HashMap`和`Hashtable`都实现了`Map`接口，这意味着它们都可以存储键值对...
HashMap 和 Hashtable、HashSet
weixin_45064169的博客
03-23 140
一.HashMap 和 Hashtable 的区别 线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过 synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在 代码中使用它； 对Null key 和Null value的支持： HashMap 中，nul
HashMap与HashTable和HashSet的区别
04-23
### HashMap与HashTable和HashSet的区别 #### 一、概述 在Java集合框架中，`HashMap`, `HashTable` 和 `HashSet` 是三个重要的数据结构，它们分别实现了`Map`接口和`Set`接口，提供了不同的功能来满足不同的编程...
hashset,hashmap，hashtable区别
wuxiaosi808的博客
09-04 746
HashSet HashTable HashMap的区别 及其Java集合介绍 (1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作三个视图：
Map接口之HashSet、Hashtable、LinkedHashMap、TreeMap、WeakHashMap、IdentityHashMap、EnumMap
weixin_30319153的博客
02-10 294
Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以取出对应的value。Map接口定义了如下常用的方法： 1、void clear():删除Map中所以键值对。 2、boolean containsKey(Object key):查询Map中是否包含指定key，如果包含则返回true。 3...
HashMap、HashTable、HashSet简介
qq_41821190的博客
11-18 910
Hash是Map接口的实现Hash允许空的key_value键值对，HashMap被人认为是Hashtable加强版，HashMap非线程安全，所以当多个线程对同一个HashMap进行操作时，需要加同步锁，可以是Collections.synchroniredMap(new HashMap)来创建一个线程安全的Map，如果想构造线程安全的Map可以考虑ConcurrenHashMap。因为HashMap是无序的，因为HashMap无法保证内部存储的键值对的有序性。 HashMap的底层数据结构是数组
HashMap、HashSet和HashTable详解
bear_wr的专栏
08-22 1万+
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。 通过 HashMap、Ha
Java中的hash结构总结：HashSet、HashMap、HashTable
SOS团成员A
03-12 1755
Java中的hash结构总结：HashSet、HashMap、HashTableJava集合框架概述一、HashSet部分1.HashSet接口方法（也就是Collection的接口方法）2.HashSet特点3.向HashSet中添加元素的过程（不影响调用，了解了会更清楚原理）4.HashSet的子类——LinkedHashSet4.1 程序验证HashSet与LinkedHashSet的无序与有序二、HashMap部分1.HashMap接口方法2.HashMap特点3.向HashMap添加元素的过程4.
HashSet HashTable HashMap的区别
10-13 119
本文转自：http://wuhenjia.blog.163.com/blog/static/93469449201124114150295/ (1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到). (2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,...
HashMap Hashtable区别
weixin_30699443的博客
06-16 62
1. 关于HashMap的一些说法： a) HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap的底层结构是一个数组，数组中的每一项是一条链表。 b) HashMap的实例有俩个参数影响其性能： “初始容量” 和 装填因子。 c) HashMap实现不同步，线程不安全。 HashTable线程安全 d) HashMap中的key-va...
hashmap 和 hashtable 和hashset 的区别
BOWWOB的博客
07-13 309
111
HashMap与HashTable的区别、HashMap与HashSet的关系
热门推荐
wl_ldy的专栏
10-14 1万+
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。  1.HashTable的方法是同步 的，在方法的前面都有synchronized来同步，HashMap未经同步，所以在多线程场合要手动同步  HashMap这个区别就像Vector和ArrayList一样。 2.HashTable不允许null值(key和value都不可以)
hashmap和hashtable和hashset
最新发布
03-16
HashMap、Hashtable和HashSet都是Java中的集合类。 HashMap和Hashtable都是基于哈希表实现的Map接口，它们都允许使用null作为键和值，但是Hashtable是线程安全的，而HashMap不是。此外，Hashtable不允许使用null...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值