集合（下）

最新推荐文章于 2022-06-15 11:56:31 发布

百里未步_

最新推荐文章于 2022-06-15 11:56:31 发布

阅读量283

点赞数

本文链接：https://blog.csdn.net/qq_43494152/article/details/83780421

版权

一.Collection的子类——Set以及Map和它的实现类

一.Collection的子类——Set以及Map和它的实现类

Set与List不同，Set中的元素是不允许重复的。Set下的实现类主要有HashSet、LinkedHashSet、TreeSet等，而Map则以键值对的形式对数据进行存储，主要的实现类有HashMap、TreeMap和Hashtable。

二.Set的实现类

1、HashSet

HashSet的特点是元素不重复并且无序，线程不安全。底层数据结构是哈希表，哈希表是一个元素为链表的数组，它是HashSet能保证数据唯一性的前提条件，而最关键的条件是所储存的元素是否重写了HashCode（）和equals()方法。

HashSet会根据HashCode（）方法来计算索引值，如果计算出来的索引不存在，则会在底层数组中创建索引并存储，如果计算出来的索引存在，则会调用equals（）方法和该索引内的元素进行比较，如果不相同则将该元素放在链头，否则不存储该元素。如果不重写equals（）方法，则会默认比较地址值，则永远不会相同，无法保证元素的唯一性。另外，哈希表在jdk1.8之前的时候，数据结构采用链表和数组，而在jdk1.8之后，则采用链表、数组、和红黑树进行存储。当链表的长度大于等于8时，会将链表转为红黑树。

2.LinkedHashSet

LinkedHashSet的特点是元素有序且唯一，数据结构采用链表和哈希表。链表保证数据的有序，而哈希表则保证数据的唯一性。和HashSet相同，想要保证数据的唯一性，需要重写HashCode（）和equals()方法。

3.TreeSet

TreeSet的数据结构是二叉树，它的特点是可以对存储在其中的元素进行排序。因为这一特性，必须要有比较器的参与：1、在创建TreeSet的时候创建传入比较器。2、在要传入的元素中继承Comparable接口并且重写接口中的方法。在存储时会将第一个传入元素当作树根，后面的元素与根元素进行比较，比根小放左边，比跟大放右边，最后遍历的顺序为左中右，以此将存储的数据排序。

三.Map的实现类

1、HashMap

是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，允许null值和null键，此类不保证映射的顺序，不保证顺序恒久不变。Map集合的数据结构与键有关，而与值无关。不允许键重复，如果键重复则会将值覆盖，并返回被覆盖前的值。HashMap在遍历时主要有两种方法：一、通过keySet（）方法取到key的集合，并通过get（）方法获得键，以此遍历。二、通过entrySet（）方法，拿到键和值的集合，然后通过集合中的getkey()和getvalue()方法，获得键和值。