List接口,Set接口和其实现类(ArrayList,LinkedList,HashSet,LinkedHashSet)

List接口

我们主要介绍java.util.List集合和java.util.Set集合

List接口介绍：

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，在List集合当中允许出现重复的元素，所有的元素都是以一种线性方式进行存储的，在List集合当中基本上我们可以通过索引来访问集合当中的元素，另外List集合还有一个特点就是元素是有序的，指的是存取元素的顺序相同

list接口当中的常用API方法

​ 除了继承Collection接口当中的方法外，还增加了一些根据元素索引来操作集合的特定方法：

1.将指定的元素，添加到给定集合的指定位置上

public void add(int index,E element)

2.根据指定的索引获取对应位置上的元素

public E get(int index)

3.通过索引删除索引对应位置上的元素

public E remove(int index)

4.在指定索引位置上替换成给定的元素，并且返回更新后的元素

public E set(int index,E element)

注意事项：

​ List接口中，带索引的方法(特有的)

​ 操作带索引的方法的时候，一定要防止索引异常

List接口的实现类

ArrayList集合

有索引，有序，元素可重复，长度可变的数组，可以存储null元素，增删慢，查询快

LinkedList集合

​ java.util.LinkedList，集合数据存储的结构采用的是链表结构，方便元素的添加和删除。此外，LinkedList是一个双向链表，特点：增删快，查询慢。在LinkedList集合当中，封装了大量的关于首节点和尾节点的元素操作的方法。

java.util.LinkedList 集合数据存储的结构底层是一个链表结构,是一个双向链表，方便元素的添加和删除。在开发中对一个链表集合中的元素大量的都是采用首尾节点操作(添加和删除)，

方法如下：

1.将指定的元素插入到首节点位置

• public void addFirst(E e)
  

2.将指定的元素插入到尾节点的位置

• public void addLast(E e)
  

3.获取首节点的元素

• public E getFirst()
  

4.获取尾节点的元素

• public E getLast()
  

5.删除首节点的元素

• public E removeFirst()
  

6.删除尾节点的元素

• public E removeLast()
  

7.从此列表所表示的堆栈中弹出一个元素，移除并返回此列表的第一个元素

• public E pop()
  

8.将元素推入到此类表所表示的堆栈当中，将该元素插入此列表的开头

• public void push(E e)
  

9.如果此列表不包含任何元素，返回true

• public boolean isEmpty()
  

LinkedList是List的子类，List当中的方法LinkedList都可以使用，

在开发当中，LinkedList集合也可以作为堆栈，队列结构使用(了解)

示例：

Set接口

java.util.Ste接口和java.util.List接口是一样的，都是继承自Collection接口，它与Collection接口中的方法基本上一样，没有对Collection接口进行功能上的扩展，只是比Collection接口更加严格。与List接口不同的是，Set接口中的元素是无序的，并且都会以某种规则保证存入的元素不重复。

Set接口有很多个子类，我们主要介绍两个重要的子类：java.util.HashSet和java.util.LinkeHashSet集合

Set集合取出元素的方式可以采用：迭代器，增强for循环

HashSet 集合介绍

​ java.util.HashSet 是Set接口的一个实现类，它存储的元素是不可重复的，并且元素都是无序的(存取顺序不一致)。

java.util.HashSet底层的实现其实是一个java.util.HashMap支持的

​ HsahSet是根据对象的哈希值类确定元素在集合当中的存储位置，因此它具有良好的存取和查找性能。保证元素唯一性的方式依赖于hashCode和equals方法

哈希值

​ 是一个十进制的整数,由系统随机给出(即对象的地址值,是一个逻辑地址,是模拟出来得到的地址,不是数据实际存储的物理地址)
​ 它是由Object类中的一个方法,可以获取到对象的哈希值。
​ int hashCode() 返回该对象的哈希码值
​ 查看源码: public native int hashCode();
​ native:代表的是该方法调用的是本地操作系统中的方法.

HeshSet集合存储数据的结构(哈希表)

JDK1.8之前，哈希表 = 数组 + 链表

JDK1.8之后，哈希表 = 数组 + 链表

​ 哈希表 = 数组 + 红黑树

如果链表的长度超过8位，那么就会把链表结构转换成红黑树

​ 在JDK1.8之前，哈希表的底层采用的是数组 + 链表实现，即使用链表处理哈希冲突，同一哈希值的链表都存储在一个链表里，但是当位于一个链中的元素较多时，即hash值相等的元素较多时，通过key值依次查找的效率很低下。JDK1.8中，哈希表存储结构采用数组 + 链表/红黑数实现的，当链表的长度超过阈值(8)时，这样的好处时大大减少了查找的时间

如图所示

HashSet<String> hashSet = new HashSet<>();

        String str1 = new String("abc");
        String str2 = new String("abc");

        hashSet.add(str1);
        hashSet.add(str2);
        hashSet.add("重地");
        hashSet.add("通话");
        hashSet.add("abc");

hashSet保证元素唯一的原理介绍：

Set集合在调用add方法的时候，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复

add(str1)

add方法会调用hashCode方法，计算该元素"abc"的哈希值，哈希值96354，在集合当中查找没有96354这个哈希值的元素，发现没有，就会把s1存储到集合当中。

add(str2)

add方法也会调用hashhCode方法，计算哈希值96354，在集合当中查找，发现有(哈希冲突)，紧接着会调用equals方法和哈希值相同的元素进行比较，str2.equals(str1)，返回true，两个元素哈希值相同，equals方法返回true，认为两个元素相同，不会把str2元素存到集合当中。

add(“重地”) 哈希值： 1179395

add(“通话”) 哈希值： 1179395

哈希值相同，调用equals()方法，返回false，两个元素不相同，会把通话存到集合当中

​ JDK1.8之后引入红黑树结构大大优化了HashMap的性能，那么对于我们来讲保证HashSet元素唯一不重复，其实是根据对象的hashCode和equals方法来决定的。如果我们往集合当中存储的是自定义的对象，需要保证对象的唯一性，就必须重写HashCode和equals方法，来自定义当前对象的比较方式。

HashSet存储自定义类型的元素

一般需要重写对象当中的hashCode和equals方法

linkedHashSet集合

​ 我们知道hashSet保证元素的唯一，可是存进去的元素是没有顺序的，那么如何保证存进去的元素是有序的

​ 在java.util.HashSet类的下面还有一个子类java.util.LinkedHashSet，它是链表和哈希表的组合的一个数据存储结构。

代码示例：

//构建一个LinkedHashSet集合对象
        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add("www");
        linkedHashSet.add("zhiyou100");
        linkedHashSet.add("com");
        linkedHashSet.add("abc");
        linkedHashSet.add("abc");

        System.out.println(linkedHashSet);//[www, zhiyou100, com, abc] 有序的