Collections类-CSDN博客

本文链接：https://blog.csdn.net/2401_85217463/article/details/140638810

Collections常用功能：

java.utils.Collections是集合工具类，用来对集合进行操作。常用方法如下：

public static void shuffle(List<?> list)：打乱集合顺序。

public static void sort(List list)：将集合中元素按照默认规则排序。

public static void sort(List list，Comparator<? super T> com )：将集合中元素按照指定规则排序。

public static boolean addAll(Collection c, T... elements) ：往集合中添加一些元素。

列如：public static void shuffle(List<?> list)

public static void sort(List list)：将程序按默认规则排序：

public static void sort(List list，Comparator<? super T> com )：将程序按指定的规则排序

首先我们先建立一个类类名自定

要继承Comparable

从写Comparable里面的方法

这是我们的测试类

接下来是可变参数

在JDK1.5之后，如果我们定义一个方法需要接受多个参数，并且多个参数类型一致，我们可以对其简化；

Set接口《了解一下概念》

2.1 Set接口介绍 Set接口:也称Set集合,但凡是实现了Set接口的类都叫做Set集合。特点:元素无索引，元素存取无序，元素不可重复(唯一)。实现类：HashSet集合:元素无索引,元素存取无序,元素不可重复(唯一)LinkedHashSet集合:元素无索引,元素存取有序,元素不可重复(唯一)TreeSet集合:元素无索引,元素存取无序,元素不可重复(唯一),元素可排序注意：Set集合并没有特有的功能,都是使用Collection父接口中的方法Set集合元素无索引,所以遍历方式只能是：迭代器，增强for循环

HashSet集合

java.util.HashSet是Set接口的一个实现类，存储数据的数据结构，哈希表结构。它所存储的元素是唯一，元素无索引，元素存取无序

怎么唯一呢我们演示一下

HashSet集合储存数据的结构（哈希表）

在JDK八之前哈希表都是用链条的结构实现；如果hash里面的元素较多的时候查起来非常的慢

然后再jdk1.8中将哈希表采用了数组+链表+红黑数实现；当当前长度大于超过阔值（8）的时候，就会将链条转换成红黑树，这样做大大减少的查询时间。

哈希表的初始化容量，数组长度为8个。

当数组容量不够的时候，将会扩容数组的两倍长度

他是自行扩容的当长度达到它本身容量的百分之75的时候它就会进行扩容。

HashSet保证元素唯一的原理

HashSet集合保证元素的同意的原理底层是哈希表结构，哈希表保证了元素的·1唯一

依赖于hashCode()和equals方法（）。

当HashSet集合储存元素的时候，就会调用该元素的hashCode（）方法计算哈希值。

判断该哈希值位置上，是否有相同哈希值的元素，

如果该哈希值位置上没有相同的哈希值的元素那么就直接储存。

如该哈希值的位置上有相同元素的哈希值，那么就会产生哈希冲突，

如果产生哈希值他会执行equals方法进行对比，如果哈希值不一样就继续储存，如果一样就不储存。

注意：Object类中的hashCode（）方法比较的是地址值，他是根据地址值计算哈希值，

equals（）方法在Object类中也是比较的地址值。

列如：

以上就是这些元素的哈希值。

HashSet存储自定义类型的元素。

给HashSet中存储自定义元素时，需要注意的是要重写hashCode的equals（）方法，这样能保证HashSet集合中的唯一

列如

这是没有重新equals方法打印的结果；

重新后

这是Sutdent类

LinkedHashSet集合

LinkedHashSet集合里面没有索引，元素不能重复（唯一性），元素存取有序

由哈希表结构保证元素的唯一，由连接保证元素的存取有序，

如图所示

不会重复保证了集合的唯一性，

TreeSet集合

TreeSet集合中没有索引，元素不能被重复（唯一）可以对集合中的元素进行排序，

publicTreeSet ：根据元素的·自然排序进行排序。

三.Map集合

3.1Map集合概述：（重点要掌握）

现实生活中，我们常常会看到这种集合，IP地址与主机名，

简单来说就是所Map这个集合就像一种对象的关系，他们就是共同存在的，有它就有我有我就有他

Collection集合，元素是孤立存在的像集合中存储元素采用一个个的方式存储。

Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

3.2 Map接口中的常用方法

public V put(K key, V value): 把指定的键与指定的值添加到Map集合中。

public V remove(Object key)：把指定的键所对应的键值对元素在Map集合中删除，返回被删除元素的值。

public V get(Object key) ：根据指定的键，在Map集合中获取对应的值。

public boolean containsKey(Object key)：判断该集合中是否有此键

public Collection values() ：获取Map集合中所有的值,存储到Collection集合中

public Set keySet()：获取Map集合中所有的键，存储到Set集合中。

public Set<Map.Entry<K,V>> entrySet()：获取到Map集合中所有的键值对对象的集合(Set集合)。

列如：

方法：public V put(K key, V value):

public V remove(Object key)：

public V get(Object key) ：

public boolean containsKey(Object key)：返回值为false/ttrue

public Collection values()

使用put方法时，如果这个键在集合中没有的话，就会用null来代替，并返回到集合里面，

若指定的键（key）在集合中存在则返回值为集合中键对应的值(该值为替换前的值)，并把指定的键所对应的值，替换成指定的新值。

Map的遍历（重点）

方式1：建找值得方式：

获取Map中所有的键，由于键是唯一的，所以返回一个set集合

存储所有的键，方法提示：jeyset（）

遍历键的Set集合；得到每一个键。

根据键，获得建对应的值，方法提示：get（k key）

方式二：键值对的方式：

我们已经知道，Map中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在在Map中是一一对应关系，这一对对象又称做Map中的一个Entry(项)。Entry将键值对的对应关系封装成了对象。即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值。在Map集合中也提供了获取所有Entry对象的方法：

public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。获取了Entry对象 , 表示获取了一对键和值，那么同样Entry中 , 分别提供了获取键和获取值的方法：

public K getKey()：获取Entry对象中的键。

public V getValue()：获取Entry对象中的值。操作步骤获取Map集合中，所有的键值对(Entry)对象，以Set集合形式返回。方法提示:

entrySet()。遍历包含键值对(Entry)对象的Set集合，得到每一个键值对(Entry)对象。通过键值对(Entry)对象，获取Entry对象中的键与值。方法提示:getkey() getValue()