Java Set接口 Map 与枚举

末蓝、 2022-04-24 21:08 179阅读 0赞

### 文章目录 ###

*  Set接口
 *  HashSet类
 *  TreeSet
 *  LinkeHashSet
 *  Map集合
 *  枚举

# Set接口 #

**概述**

> 一个不包含重复元素的 collection。更确切地讲，set 不包含满足 `e1.equals(e2)` 的元素对  
> `e1` 和 `e2`，并且最多包含一个 null 元素

**特点**

1.  `Set`接口是无序的
2.  `Set` 是继承于`Collection`的接口。它是一个不允许有重复元素的集合。
3.  `Set`可以存储null值,但是null不能重复
4.  Set的实现类都是基于`Map`来实现的(`HashSet`是通过`HashMap`实现的，`TreeSet`是通过`TreeMap`实现的)。

# HashSet类 #

**概述**

> 此类实现 `Set` 接口，由哈希表（实际上是一个 `HashMap` 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 `null` 元素。

**特点**

1.  底层数据结构是 哈希表，HashSet的本质是一个"没有重复元素"的集合，它是通过`HashMap`实现的。HashSet中含有一个"HashMap类型的成员变量"map，在HashSet中操作函数，实际上都是通过map实现的。
2.  哈希表保证唯一 依赖hashcode和equals方法
    
    【
    
     原理：  
     首先判断hashCode是否相同  
     不相同  
     就存储到集合中  
     相同  
     比较equals方法是否相同  
     相同 就不存储  
     不相同就以链表的方式存储到集合中
    
    】
3.  哈希表导致元素存储无序主要因为系统通过哈希算法计算出来的索引和对象本身的hashCode本身有关，所以这个整数值是无序的，从而存储到集合中自然就是无序的

**HashSet存储自定义对象去除重复元素需要重写 hashCode和equals方法**

# TreeSet #

**概述**

> 基于 `TreeMap` 的 `NavigableSet` 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 `Comparator` 进行排序，具体取决于使用的构造方法。

**特点**

1.  TreeSet 是一个有序的并且可排序的集合，它继承于AbstractSet抽象类，实现了NavigableSet, Cloneable, java.io.Serializable接口。
2.  TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式：自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。
3.  TreeSet是非同步的，线程不安全的，效率高。
4.  二叉树保证元素唯一
    
     【
    
     第一个元素进来作为根节点存储
    
     后面元素进来和根节点比较
    
     大了，放在元素的右边
    
     小了，放在元素的左边
    
     相等，设置原值
    
        】
5.  二叉树保证元素可排序 --> 利用二叉树中序遍历取元素的特点。
6.  注意中文排序可以使用 `Collator`类处理
7.  建议使用三目运算符进行排序
8.  针对返回值是`double`类型的，可以考虑使用三目转换成int类型的结果

# LinkeHashSet #

**概述**

> `List` 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 `null`）。除了实现  
> List`接口外，`LinkedList`类还为在列表的开头及结尾`get`、`remove`和`insert\` 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

**特点**

1.  底层数据结构是 链表和哈希表
2.  链表保证元素有序
3.  哈希表保证元素唯一

# Map集合 #

Map集合提供了集合之间一种映射关系

让集合和集合之间产生关系

**Map集合的特点**

1.能够存储唯一的列的数据(唯一，不可重复) Set

2.能够存储可以重复的数据(可重复) List

3.值的顺序取决于键的顺序

4.键和值都是可以存储null元素的

一个映射不能包含重复的键。

每个键最多只能映射到一个值。