【Java集合系列四】HashSet和LinkedHashSet解析

Myth丶恋晨 2022-05-21 06:46 238阅读 0赞

转载于：[http://www.cnblogs.com/wlrhnh/p/7256969.html][http_www.cnblogs.com_wlrhnh_p_7256969.html]

## 一、简介 ##

### 1、Set概念 ###

Set可以理解为集合，非常类似数据概念中的集合，集合三大特征：1、确定性；2、互异性；3、无序性，因此Set实现类也有类似的特征。

### 2、HashSet ###

HashSet继承自AbstractSet，实现了Set接口，但是其源码非常少，也非常简单。内部使用HashMap来存储数据，数据存储在HashMap的key中，value都是同一个默认值：

![581232-20170729170706285-1119440612.png][]

## 二、HashSet几个重要的方法 ##

### 1、add(E e) ###

![581232-20170729170927941-1117996460.png][]

HashSet的确定性，也可以理解为唯一性，是通过HashMap的put方法来保证的，往HashMap中put数据时，如果key是一样的，只会替换key对应的value，不会新插入一条数据。所以往HashSet中add相同的元素没有什么用，这里的相同是通过equals方法保证的，具体的在HashMap中细说。

### 2、remove(Object o) ###

![581232-20170729171310128-1887072149.png][]

简单粗暴，从HashMap中移除一条数据。

### 3、contains(Object o) ###

![581232-20170729171417753-1527797496.png][]

### 4、iterator() ###

![581232-20170729171510222-190087233.png][]

### 5、其他 ###

**其他的方法诸如：size()、isEmpty()、contains()、clear()等都完全委托给了HashMap。需要注意的是：HashSet没有提供set、get等方法。**

源码如下：

![ContractedBlock.gif][]

## 三、LinkedHashSet ##

### 1、LinekdHashSet简介 ###

LinkedHashSet继承自HashSet，源码更少、更简单，唯一的区别是LinkedHashSet内部使用的是LinkHashMap。这样做的意义或者好处就是LinkedHashSet中的元素顺序是可以保证的，也就是说遍历序和插入序是一致的。

### 2、Demo使用 ###

![581232-20170729173416441-485356459.png][]

打印日志如上，HashSet和HashMap都不保证顺序，Link\*\*能保证顺序。

源码如下：

![ContractedBlock.gif][]

### 3、debug中奇异现象 ###

![581232-20170729173730097-788838568.png][]

如上，我们明明添加了6个元素，但是table中只有5个，怎么回事呢？初步猜测应该是“c”元素和其中某一个元素位于同一个bucket，验证如下：

![581232-20170729173932425-1904937128.png][]

我们发现，“java”竟然和“c”位于同一个bucket，他俩在同一个链表中。**唯一的疑惑是：“c”是后加入的元素，按理说应该在链表的表头才对啊，这个问题还需要探究。**

同时这里也介绍了一种能debug到HashMap内部数据结构的方法，但是需要注意2个问题：

1、需要在AS中设置一下，否则debug看到的信息不是这样的，如下图：

![581232-20170729174338878-1860967643.png][]

2、直接使用table\[3\].next是不行的， 需要像图上那样，些完整的包名才行。

### 4、继续debug ###

如上所示，设置HashSet之后，同样能看到如下信息：

![581232-20170729174821050-1563978404.png][]

看看LinkedHashMap，如下图，LinkedHashMap中多了head和tail，这是指向表头、表尾的指针，head指向“java”，tail指向“c”，这和我们的插入序保持一致，但是实际存储和之前是一样的。

![581232-20170729175016582-1085709382.png][]

LinkedHashSet如下图：

![581232-20170729175350097-2089265315.png][]

[http_www.cnblogs.com_wlrhnh_p_7256969.html]: http://www.cnblogs.com/wlrhnh/p/7256969.html
[581232-20170729170706285-1119440612.png]: /images/20220521/e147d1bf6f894d95a3de3d7b637cadcd.png
[581232-20170729170927941-1117996460.png]: /images/20220521/f92a167cffa84a8fa845629a8b35468d.png
[581232-20170729171310128-1887072149.png]: /images/20220521/45246ee4b56e4fc68ffdea19bf8b5828.png
[581232-20170729171417753-1527797496.png]: /images/20220521/687e2519e0e54e45a7804c14dcaad914.png
[581232-20170729171510222-190087233.png]: /images/20220521/ed20e9535a1548b5b04eca2d9372852d.png
[ContractedBlock.gif]: /images/20220521/96f7ee9b0c8544d29c68d36b98eeca65.png
[581232-20170729173416441-485356459.png]: /images/20220521/da584b1775b74707bcc7f96e62e4dda4.png
[581232-20170729173730097-788838568.png]: /images/20220521/ba0afde888fd41169d569dea38e6aca2.png
[581232-20170729173932425-1904937128.png]: /images/20220521/6b6c341df91f4c3994f18266b62b021d.png
[581232-20170729174338878-1860967643.png]: /images/20220521/8b6dd45072164bc3b522e32124f54141.png
[581232-20170729174821050-1563978404.png]: /images/20220521/a01f9ac16813408fbbedf73c8b40dbde.png
[581232-20170729175016582-1085709382.png]: /images/20220521/1ea2798d2ed846c78dcb4522ad745ad1.png
[581232-20170729175350097-2089265315.png]: /images/20220521/154385926b1947698cb85bb0830ba8e3.png