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);
相关推荐
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
橡晟4 小时前
深度学习入门:让神经网络变得“深不可测“⚡(二)
人工智能·python·深度学习·机器学习·计算机视觉
墨尘游子4 小时前
神经网络的层与块
人工智能·python·深度学习·机器学习
倔强青铜35 小时前
苦练Python第18天:Python异常处理锦囊
开发语言·python
u_topian5 小时前
【个人笔记】Qt使用的一些易错问题
开发语言·笔记·qt
企鹅与蟒蛇5 小时前
Ubuntu-25.04 Wayland桌面环境安装Anaconda3之后无法启动anaconda-navigator问题解决
linux·运维·python·ubuntu·anaconda
autobaba5 小时前
编写bat文件自动打开chrome浏览器,并通过selenium抓取浏览器操作chrome
chrome·python·selenium·rpa
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上6 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
xingshanchang6 小时前
Matlab的命令行窗口内容的记录-利用diary记录日志/保存命令窗口输出
开发语言·matlab