Java中的LIst

在Java中,List接口是集合框架(Collections Framework)的一部分,用于表示有序的集合(也称为序列)。List允许存储重复的元素,并且可以通过索引访问元素。以下是对Java中List的详细介绍:

  1. List接口概述

有序性:List中的元素是有序的,可以通过索引访问。

允许重复:List允许存储重复的元素。

动态调整大小:List可以根据需要动态调整大小。

  1. List接口的主要实现类

Java提供了多个List接口的实现类,常用的包括:

a. ArrayList

实现方式:基于动态数组实现。

特点:

访问速度快(通过索引访问的时间复杂度为O(1))。

适合频繁的随机访问。

插入和删除操作在中间位置时性能较低(需要移动元素)。

使用场景:适用于需要频繁随机访问元素的场景。

java 复制代码
import java.util.ArrayList;
import java.util.List;

public class ArrayListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        System.out.println(list);
    }
}

b. LinkedList

实现方式:基于双向链表实现。

特点:

插入和删除操作在中间位置时性能较高(不需要移动元素,只需调整指针)。

随机访问性能较低(需要从头或尾遍历链表)。

使用场景:适用于需要频繁在中间位置插入和删除元素的场景。

java 复制代码
import java.util.LinkedList;
import java.util.List;

public class LinkedListExample {
    public static void main(String[] args) {
        List<String> list = new LinkedList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        System.out.println(list);
    }
}

c. Vector

实现方式:类似于ArrayList,但线程安全。

特点:

所有方法都是同步的(线程安全)。

性能比ArrayList低,因为同步开销较大。

使用场景:适用于多线程环境下的集合操作。

java 复制代码
import java.util.List;
import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        List<String> list = new Vector<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Cherry");
        System.out.println(list);
    }
}

d. Stack

实现方式:继承自Vector,提供了栈(LIFO)的行为。

特点:

提供了push(), pop(), peek()等方法。

不推荐使用,因为Deque接口提供了更完整和现代的栈操作。

使用场景:需要栈行为的场景,但更推荐使用Deque的实现类如ArrayDeque。

java 复制代码
import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();
        stack.push("Apple");
        stack.push("Banana");
        stack.push("Cherry");
        System.out.println(stack.pop()); // 输出: Cherry
        System.out.println(stack.peek()); // 输出: Banana
    }
}
  1. List接口的主要方法

以下是List接口中一些常用的方法:

添加元素:

boolean add(E e): 在列表末尾添加元素。

void add(int index, E element): 在指定位置插入元素。

删除元素:

boolean remove(Object o): 删除第一个匹配的元素。

E remove(int index): 删除指定位置的元素。

获取元素:

E get(int index): 获取指定位置的元素。

设置元素:

E set(int index, E element): 替换指定位置的元素。

查找元素:

int indexOf(Object o): 返回第一个匹配元素的索引。

int lastIndexOf(Object o): 返回最后一个匹配元素的索引。

其他方法:

int size(): 返回列表的大小。

boolean isEmpty(): 判断列表是否为空。

void clear(): 清空列表。

boolean contains(Object o): 判断列表中是否包含指定元素。

List<E> subList(int fromIndex, int toIndex): 返回列表的子列表。

  1. 遍历List的方法

a. 使用传统的for循环

java 复制代码
for (String item : list) {
    System.out.println(item);
}

c. 使用迭代器(Iterator)

java 复制代码
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

d. 使用forEach和Lambda表达式

java 复制代码
list.forEach(item -> System.out.println(item));

e. 使用Stream API

java 复制代码
list.stream().forEach(System.out::println);
相关推荐
萧鼎9 分钟前
深度探索 Py2neo:用 Python 玩转图数据库 Neo4j
数据库·python·neo4j
华子w90892585925 分钟前
基于 Python Django 和 Spark 的电力能耗数据分析系统设计与实现7000字论文实现
python·spark·django
coding随想1 小时前
JavaScript中的BOM:Window对象全解析
开发语言·javascript·ecmascript
Rockson1 小时前
使用Ruby接入实时行情API教程
javascript·python
念九_ysl1 小时前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin5211231 小时前
124. Java 泛型 - 有界类型参数
java·开发语言
liulilittle2 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师2 小时前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
Tipriest_2 小时前
Python关键字梳理
python·关键字·keyword
勤奋的知更鸟2 小时前
Java 编程之模板方法模式
java·开发语言·模板方法模式