HashSet及LinkedHashSet源码分析(…

来源：互联网发布：广东网络干部培训补考编辑：程序博客网时间：2024/04/27 14:07

Java容器类的用途是“保存对象”，分为两类：Map——存储“键值对”组成的对象；Collection——存储独立元素。Collection又可以分为List和Set两大块。List保持元素的顺序，而Set不能有重复的元素。

本文分析Set中最常用的HashSet类，并简单介绍和对比LinkedHashSet。

首先对Set接口进行简要的说明。

存入Set的每个元素必须是惟一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set不保证维护元素的次序。Set与Collection有完全一样的接口。

在没有其他限制的情况下需要Set时应尽量使用HashSet，因为它对速度进行了优化。

下面是HashSet的定义：

1 public class HashSet2     extends AbstractSet3     implements Set, Cloneable, java.io.Serializable

HashSet继承了AbstractSet，实现了Set接口。其实AbstractSet已经实现Set接口了。AbstractSet继承自AbstractCollection，而AbstractCollection实现了Collection接口的部分方法，而Set接口和Collection接口完全一致，所以AbstractSet只是实现了AbstractCollection没有实现的Set接口的方法和重写了部分AbstractCollection已经实现的方法。

下面是HashSet定义的属性：

1 private transient HashMap map;2 private static final Object PRESENT = new Object();

为什么会有一个HashMap定义的属性？

想一下HashMap有什么特点：基于哈希表，存储键值对，Key不能相同等等。Key不能相同！这个特点是不是和Set的元素不能相同和类似？如果将Set的元素当成Map的Key，是否就保证了元素的不重复？！答案是肯定的。但是Map存储键值对，Key有了，那么Value呢？这正是第二个属性PERSENT的意义。看到PERSENT属性时一个Object对象，且是static和final的，它的用途就是当做Value存进map中。

总结一下，HashSet的实现方式大致如下，通过一个HashMap存储元素，元素是存放在HashMap的Key中，而Value统一使用一个Object对象。

这样看来HashSet应该很简单，应该只是使用了HashMap的部分内容来实现。

下面看具体的其它代码来验证上面的猜想。

构造方法：

 1 // 构造方法一：调用默认的HashMap构造方法初始化map 2 public HashSet() { 3     map = new HashMap(); 4 } 5 // 构造方法二：根据给定的Collection参数调用HashMap(int initialCapacity)的构造方法创建一个HashMap（这个构造方法的HashMap的源码分析里已经描述过了） 6 // 调用addAll方法将c中的元素添加到HashSet对象中 7 public HashSet(Collection

广东网络干部培训补考

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子 grf和g2进军八强怪物猎人2g 对方2g在线有几种可能 2g iphone2g 2g独显独显2g够用吗欧洲g2战队 g2夺冠 5g微公交亮相乌镇2 对方2g到底在不在线 g2中单 2g独显玩吃鸡够用吗 qq2g在线什么意思 g2战胜grfh 2g网络怪物猎人2g关键任务 4g突然变成2g要警惕 g型神探2 2g网络什么时候关闭 g2fighter 联通2g网络还能用吗 2g在线手机2g网络怎么弄成4g 手机2g在线什么意思 g2夺冠中单 g2er 显存容量2g够用吗 g2哪个赛区联通2g信号关闭地区美国人与d0g交2 lgg2 lgg2参数 lg g2 d802 lg d802 lgg2手机 lg g2 lg g2怎么样 g2上单手机显示2g网络怎么回事移动2g网络什么时候关闭