Java基础：List集合和Set接口

3. 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

1.2 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) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

List集合特有的方法都是跟索引相关：

public class ListDemo {

public static void main(String[] args) {

// 创建List集合对象

List list = new ArrayList();

// 往 尾部添加 指定元素

list.add(“图图”);

list.add(“小美”);

list.add(“不高兴”);

System.out.println(list);

// add(int index,String s) 往指定位置添加

list.add(1,“没头脑”);

System.out.println(list);

// String remove(int index) 删除指定位置元素 返回被删除元素

// 删除索引位置为2的元素

System.out.println(“删除索引位置为2的元素”);

System.out.println(list.remove(2));

System.out.println(list);

// String set(int index,String s)

// 在指定位置 进行 元素替代（改）

// 修改指定位置元素

list.set(0, “三毛”);

System.out.println(list);

// String get(int index) 获取指定位置元素

// 跟size() 方法一起用 来 遍历的

for(int i = 0;i<list.size();i++){

System.out.println(list.get(i));

}

//还可以使用增强for

for (String string : list) {

System.out.println(string);

}

}

}

1.3 List子类

---

1.3.1 ArrayList 集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为

查询数据、遍历数据，所以ArrayList 是最常用的集合。

许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

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

LinkedList是List的子类，List中的方法LinkedList都是可以使用，这里就不做详细介绍，我们只需要了解LinkedList

的特有方法即可。在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。（了解即可）

方法演示：

public class LinkedListDemo {

public static void main(String[] args) {

LinkedList link = new LinkedList();

//添加元素

link.addFirst(“abc1”);

link.addFirst(“abc2”);

link.addFirst(“abc3”);

System.out.println(link);

// 获取元素

System.out.println(link.getFirst());

System.out.println(link.getLast());

// 删除元素

System.out.println(link.removeFirst());

System.out.println(link.removeLast());

while (!link.isEmpty()) { //判断集合是否为空

System.out.println(link.pop()); //弹出集合中的栈顶元素

}

System.out.println(link);

}

}

2. Set接口

====================================================================

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

Set 集合有多个子类，这里介绍其中的java.util.HashSet 、java.util.LinkedHashSet 这两个集合。

tips:Set集合取出元素的方式可以采用：迭代器、增强for。

2.1 HashSet集合介绍

---

必看视频！获取2024年最新Java开发全套学习资料 备注Java

---

java.util.HashSet 是Set 接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不一致)。java.util.HashSet 底层的实现其实是一个java.util.HashMap 支持。

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

先来使用一下Set集合存储，看下现象，再了解原理:

public class HashSetDemo {

public static void main(String[] args) {

//创建 Set集合

HashSet set = new HashSet();

//添加元素

set.add(new String(“cba”));

set.add(“abc”);

set.add(“bac”);

set.add(“cba”);

//遍历

for (String name : set) {

System.out.println(name);

}

}

}

输出结果如下，说明集合中不能存储重复元素：

cba

abc

bac

tips:根据结果我们发现字符串"cba"只存储了一个，也就是说重复的元素set集合不存储。

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

---

什么是哈希表呢？

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

简单的来说，哈希表是由数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，如下图所示。

这个是怎么存储的呢？结合一个存储流程图来说明一下：

总而言之，JDK1.8引入红黑树大程度优化了HashMap的性能，那么对于我们来讲保证HashSet集合元素的唯一，其实就是根据对象的hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。

2.3 HashSet存储自定义类型元素

---

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

创建自定义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) {

架构学习资料

由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！
setAge(int age) {

this.age = age;

}

@Override

public boolean equals(Object o) {

架构学习资料

[外链图片转存中…(img-lGMZhKx2-1716457596823)]

[外链图片转存中…(img-qg49Twpl-1716457596824)]

[外链图片转存中…(img-XzTtd4fP-1716457596824)]

[外链图片转存中…(img-oKgLw0Qd-1716457596825)]

[外链图片转存中…(img-cVrhZOj2-1716457596826)]

由于篇幅限制小编，pdf文档的详解资料太全面，细节内容实在太多啦，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！