【Java笔记】第13章：集合

上期回顾: 【Java笔记】第12章：常用类
个人主页：C_GUIQU
归属专栏：Java

正文

1. 概念

1.1 定义

• 集合是一种工具，也是一种容器，用于存储数量不等的多个对象。

1.2 位置

• 集合相关的接口和类位于java.util包中。

1.3 学习要点

• 学习集合从以下4个点入手：
  • 集合接口的特点
  • 集合接口中功能方法
  • 集合接口对应的实现类
  • 集合的遍历方式

2. Collection集合体系

2.1 父接口：Collection接口

• 特点：存储任意类型Object对象。
• 方法：
  • boolean add(Object o)：将o对象添加到集合中。
  • boolean contains(Object o)：判断当前集合中是否包含o元素，包含-true；否则-false。
  • boolean remove(Object o)：将o对象从当前集合中移除、删除。
  • int size()：获取集合中有效元素的个数
• 实现类：没有直接的实现类，详见子接口。
• 遍历：详见子接口。

2.2 子接口：List接口

• 特点：存储任意类型的Object对象，有序、有下标、元素允许重复。下标的范围：0 ~ 有效元素个数 - 1 (0 ~ size - 1)
• 方法：
  • boolean add(Object o)：将元素存储到List集合，默认存储在集合的尾部。
  • add(int index,Object o)：将指定的元素插入到集合对应的下标位置。
  • Object get(int index)：返回指定下标对应集合元素。
  • Object remove(int index)：删除指定下标对应的元素，返回值代表被删除的对象。
  • Object set(int index, Object o)：将指定下标对应元素进行修改，修改为o对象。返回值代表被修改之前的元素。
• 实现类：
  • ArrayList：底层数组实现的，查询操作时效率较高，增删操作效率较低。JDK2.0版本，线程不安全，运行效率较高。示例代码如下：

import java.util.ArrayList;

public class ArrayListExample {
   
   
    public static void main(String[] args) {
   
   
        ArrayList<Object> arrayList = new ArrayList<>();
        arrayList.add("element1");
        arrayList.add(2);
        System.out.println("ArrayList size: " + arrayList.size());
        System.out.println("Element at index 0: " + arrayList.get(0));
        arrayList.remove(0);
        System.out.println("ArrayList size after removal: " + arrayList.size());
    }
}

• Vector：底层数组实现的，查询操作时效率较高，增删操作效率较低。JDK1.0版本，线程安全，效率较低。
• LinkedList：底层链表实现，查询操作时效率较低，增删效率较高。线程不安全，运行效率较高。
• 遍历：
  • 下标遍历：通过集合中的下标对集合元素进行一一访问。示例代码如下：

import java.util.ArrayList;

public class ListIndexTraversalExample {
   
   
    public static void main(String[] args) {
   
   
        ArrayList<String> list = new ArrayList<>();
        list.add("element1");
        list.add("element2");
        for (int i = 0