Java备忘录（单列集合List、Set）

---

首先还是一张总体图（该图源自于学习视频的笔记中）

---

List接口

java.util.List接口继承自Collection接口，是单列集合的一个重要分支。List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。且与下面将要提及的HashSet不同的是，List集合的元素的存入顺序和取出顺序一致。

List接口中常用方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：

• public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
• public E get(int index):返回集合中指定位置的元素。
• public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。
• public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

具体实例：

import java.util.ArrayList;
import java.util.List;
public class Test5 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");   //list中的内容为A B C D
        list.remove(3);
        System.out.println(list);  //[A, B, C]
        System.out.println(list.get(2));  //C
        list.add(3,"add3");
        //list.add(8,"add8");//由于添加的不恰当，会报出java.lang.IndexOutOfBoundsException
        list.add(4,"add4");
        System.out.println(list);   //[A, B, C, add3, add4]
        list.set(3,"D");
        System.out.println(list);  //[A, B, C, D, add4]
    }
}

---

ArrayList集合

java.util.ArrayList
集合存储的结构是数组结构，和普通数组不一样的是它可以动态变化长度（底层还是数组，在增加长度的时候是new了一个新数组去接收，然后改变原数组的引用地址为新数组的）。特点是元素增删慢，查找快（因为具备普通数组一样的索引，可通过索引快速定位和遍历）。

ArrayList集合中的常用方法

（大部分方法在之前List中就演示过，以下就列举一些不重复的）

• public boolean add(E e):将指定的元素添加到集合的尾巴
• public int size():返回此集合中的元素数。遍历集合时，可以用于控制索引的范围，防止越界。

---

LinkedList集合

java.util.LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。

LinkedList是一个双向链表结构

LinkedList集合中的方法

• 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。

方法演示：

import java.util.LinkedList;
public class Test6 {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.add("A");
        linkedList.add("B");
        linkedList.add("C");
        linkedList.add("D");
        linkedList.add("E");
        System.out.println(linkedList);   //[A, B, C, D, E]
        linkedList.addFirst("First");
        linkedList.addLast("Last");
        System.out.println(linkedList);   //[First, A, B, C, D, E, Last]
        linkedList.removeFirst();
        linkedList.removeLast();
        System.out.println(linkedList);   //[A, B, C, D, E]
        linkedList.pop();
        System.out.println(linkedList);    //[B, C, D, E]
        linkedList.push("push");
        System.out.println(linkedList);   //[push, B, C, D, E]
        System.out.println(linkedList.isEmpty());  //false
        linkedList.clear();
        System.out.println(linkedList);      //[]
        System.out.println(linkedList.isEmpty());  //true
    }
}

---

Vector

(是java最开始的集合类，作为了解，可用ArrayList集合替代使用,此处就不做介绍)

---

Set接口

java.util.Set接口和java.util.List接口一样，同样继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。与List接口不同的是，Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。
注意：Set集合取出元素的方式可以采用：迭代器、增强for。
Set集合在调用add方法时，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复。
具体流程是例如: set.add(s);add方法会调用s的hashCode方法，计算s的哈希值，然后在集合中找有没有与它一样的哈希值元素，发现有（哈希冲突），接着s会调用equals方法和哈希值相同的元素进行比较s.equals("s2");(s2为HashCode相同的元素)
两个元素的哈希值相同，equals方法返回true，认定两个元素相同就不会把s2存储到集合中。
而如果两个元素的哈希值相同，equals方法返回false，就会判断出两个元素不同，则就会以链式的结构将两个元素链接在同一哈希值下（如果哈希值重复的元素超过8个，链式结构就会改变成红黑树的格式存储，因为在此数量程度之后红黑树的查找时间复杂度和效率要优于链式）

---

HashSet集合

java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。java.util.HashSet底层的实现其实是一个java.util.HashMap支持
HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。
HashSet存储的元素必须重写hashcode方法和equals方法（特别注意存储自定义类型时，自定义类型一定要记得重写hashCode方法和equals方法，在我们使用idea编辑器时，可以使用alt+insert快捷键快速自动生成重写）
例如自定义Student类：

public class Student {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o)
            return true;
        if (o == null || getClass() != o.getClass())
            return false;
        Student student = (Student) o;
        return age == student.age &&
               Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public class Test7{
    public static void main(String[] args) {
        //创建集合对象   该集合中存储 Student类型对象
        HashSet<Student> stuSet = new HashSet<Student>();
        //存储 
        Student stu = new Student("A", 1);
        stuSet.add(stu);
        stuSet.add(new Student("B", 2));
        stuSet.add(new Student("A", 1));
        stuSet.add(new Student("C", 3));
        stuSet.add(stu);

        for (Student stu2 : stuSet) {
            System.out.println(stu2);
        }
    }
}
//执行结果：
//Student [name=B, age=2]
//Student [name=A, age=1]
//Student [name=C, age=3]

---

LinkedHashSet

在HashSet下面有一个子类java.util.LinkedHashSet，它是链表和哈希表组合的一个数据存储结构。
LinkedHashSet集合和HashSet集合的区别是LinkedHashSet集合多了一条链表，用于记录元素的存储顺序，保证元素有序。

public class LinkedHashSetTest {
	public static void main(String[] args) {
		Set<String> set = new LinkedHashSet<String>();
		set.add("B");
		set.add("A");
		set.add("C");
		set.add("D");
        Iterator<String> it = set.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}
/*结果：
  B
  A
  C
  D*/