day19_ LinkedList HashSet LinkHashSet 可变参数 Collection集合工具类

今日内容

• List集合

• Set集合

• 可变参数

• Collections集合工具类

List集合

　　LinkedList集合

　　　　LinkedList集合是双向链表结构，方便元素添加和删除。链表集合元素大多采用首尾结点操作。

　　1.LinkedList集合独有的常用API

备注：LinkedList是List的子类，list所有的方法他都能使用

public void addFirst(E e):将指定的元素添加到此列表的开头

public void addLast(E e): 将指定的元素添加到此列表的结尾

public E getFirst(): 获取此列表的首结点元素

public E getLast(): 获取此列表的尾结点元素

public E removeFirst():删除此列表首结点元素

public E removeLast():删除此列表尾结点元素

public E pop():从此列表所表示的堆栈中弹出一个元素(首结点)

public void push(E e): 将此元素推入此列表所表示的堆栈中(首结点)

public boolean isEmpty(): 如果此列表不包含任何元素，则返回true

Set接口

　　2.Set接口

　　java.util.Set接口继承自Collection类，比Collection接口更加严格，Set内的元素无重复，无序（这里的无序指的是元素存取顺序不一致）。

主要介绍HashSet集合和LinkedHashSet集合

Set集合的元素取出方式为：迭代器和增强for循环

　　3.HashSet集合

　　java.util.HashSet是Set接口的实现类，元素无重复，无序。底层是HashMap支持。

　　HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此有良好的存取和查找性能。

　　保证元素唯一性的方法依赖于hashCode和equals方法

　　　　3.1HashSet组成

在JDK1.8之前，底层采用数组+链表实现，只使用哈希链表处理哈希冲突，同一个哈希值的链表都存储在同一个链表里，如果一个链表里的元素较多的时候(即哈希值相等的元素)，通过key值(HashMap键值对)依次查找的效率很低下。
JDK1.8后哈希表采用数组+链表/红黑树实现，当链表的长度超过阈值(8)时，将链表自动转换成红黑树结构，大大提高查找时间。

　　　　3.2HashSet添加过程：

add方法会先调用s1的方法，计算s1(“abc”)的哈希值，哈希值是96354，如果要添加s2，先在集合中查找有没有96354这个哈希值的元素，没有的话就把他存储到集合里面，如果有(会发生哈希冲突)，s2紧接着会调用equals方法和哈希值相同的元素做比较，即：s2.equals(s1)，如果两个元素的哈希值相同，并且equals方法的返回值是true，就会认为两个元素相同，就不会把s2的元素存进集合当中，如果两个元素哈希值相同，且equals方法返值是false，就会把s2元素放进集合的链表当中

JDK1.8之后的红黑树大大优化了HashMap的性能，保证HashSet元素唯一性，主要是通过hashCode和equals方法来保证，如果我们存储自定义的对象，需要保证对象的唯一性，就必须重写HashCode和equals方法来自定义当前的比较方式。

 

　　4.LinkHashSet集合

　　　　HashSet存入元素没有顺序，它的子类java.util.LinkedHashSet是有序的，他是链表和哈希表的组合的一个数据存储结构。

　　　　LinkedHashSet和HashSet的区别就是有序

有序证明
        //构建一个LinkedHashSet集合对象
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add("www");
        linkedHashSet.add("zhiyou100");
        linkedHashSet.add("com");
        linkedHashSet.add("abc");
        linkedHashSet.add("abc");
        linkedHashSet.add("java");
        linkedHashSet.add("python");
       // [www, zhiyou100, com, abc, java, python]
        System.out.println(linkedHashSet);//[www, zhiyou100, com, abc]   有序的，不重复的

可变参数

可变参数是JDK1.5之后出现

一个方法需要接受多个参数，并且数据类型一致的话，可以使用可变参数。

　　5.可变参数格式

修饰符  返回值类型  方法名(参数列表...形参名){
//.....
}

该格式等同于
修饰符  返回值类型  方法名(参数类型[] 参数名){
//....
}

前者可以直接传递参数，后者必须传递一个数组类型

　　6.可变参数的注意事项

1.一个方法的参数列表只能有一个可变参数
2.如果方法的参数有多个，类型不止一种，那么可变参数必须写在参数列表的末位位置。

　　Collections集合工具类

　　java.util.Collections 是一个工具类，用来操作集合中的元素

　　7.Collections常用API方法

public static <T> boolean addAll(Collection<? super T>c,T...elements):往集合中一次性添加多个元素

public static <T> void shuffle(List<?> list):将集合中的元素顺序打乱

public static <T> void sort(List<T> list):将集合中的元素按照默认规则排序

public static <T> void sort(List<T> list,Comparator<? super T>c):将集合中的元素按照指定的规则进行排序