列Java表(Lists)详解

简介: 在 Java 中,`List` 是一种用于存储有序集合的接口,允许重复元素,并提供了多种操作方法,如添加、删除、获取等。`List` 接口是 Java 集合框架的核心部分,常见的实现包括 `ArrayList`(动态数组)、`LinkedList`(双向链表)和 `Vector`(线程安全的动态数组)。

在 Java 中,List 是一种用于存储有序集合的接口,允许重复元素。List 接口是 Java 集合框架的一部分,提供了一系列操作列表的方法。以下是对 Java List 的详细介绍,涵盖其实现类、基本操作、特性以及常见使用示例。

1. List 接口

List 接口定义了一组操作有序集合的方法,常用的方法包括:

  • add(E e): 将指定元素添加到列表的末尾。
  • add(int index, E element): 在指定位置插入元素。
  • remove(int index): 移除指定位置的元素。
  • get(int index): 获取指定位置的元素。
  • set(int index, E element): 替换指定位置的元素。
  • size(): 获取列表中的元素数量。
  • isEmpty(): 判断列表是否为空。
  • contains(Object o): 检查列表是否包含指定元素。

2. 实现类

Java 中有几种常用的 List 实现类:

2.1 ArrayList

  • 特点: 动态数组实现,支持快速随机访问。适合频繁读取的场景,但插入和删除效率相对较低。
  • 示例:
    List<Integer> arrayList = new ArrayList<>();
    arrayList.add(1);
    arrayList.add(2);
    System.out.println(arrayList.get(0)); // 输出: 1
    

2.2 LinkedList

  • 特点: 基于双向链表实现,适合频繁插入和删除操作。随机访问性能较差,但对操作头部和尾部的性能优秀。
  • 示例:
    List<String> linkedList = new LinkedList<>();
    linkedList.add("A");
    linkedList.add("B");
    linkedList.add(1, "C"); // 在索引 1 插入 "C"
    System.out.println(linkedList); // 输出: [A, C, B]
    

2.3 Vector

  • 特点: 线程安全的动态数组实现,使用同步方法。性能上通常较慢,因此不经常使用,更多为历史原因。
  • 示例:
    List<Double> vectorList = new Vector<>();
    vectorList.add(1.1);
    vectorList.add(2.2);
    System.out.println(vectorList.get(1)); // 输出: 2.2
    

3. 常用操作示例

3.1 添加元素

List<String> list = new ArrayList<>();
list.add("Hello");
list.add("World");
list.add(1, "Java"); // 在索引 1 插入 "Java"

3.2 访问元素

String firstElement = list.get(0); // 获取第一个元素

3.3 修改元素

list.set(1, "Programming"); // 修改索引 1 的元素为 "Programming"

3.4 删除元素

list.remove(0); // 删除索引 0 的元素

3.5 遍历列表

for (String element : list) {
   
    System.out.println(element);
}

4. List 特性

  • 有序性: 列表维护插入元素的顺序。
  • 允许重复: 列表可以包含重复元素。
  • 随机访问: 可以通过索引快速访问元素。
  • 易于扩展: 支持动态调整大小。

5. 注意事项

  • 性能考虑: 根据具体操作需求选择合适的实现,ArrayList 适用于随机访问,而 LinkedList 更适合频繁的插入和删除。
  • 线程安全: VectorCopyOnWriteArrayList 是线程安全的,但一般推荐使用 Collections.synchronizedList() 方法来使 ArrayList 线程安全。

6. 总结合成的示例代码

import java.util.ArrayList;
import java.util.List;

public class ListExample {
   
    public static void main(String[] args) {
   
        List<String> fruits = new ArrayList<>();

        // 添加元素
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");

        // 插入元素
        fruits.add(1, "Orange");

        // 遍历列表
        System.out.println("水果列表:");
        for (String fruit : fruits) {
   
            System.out.println(fruit);
        }

        // 获取和修改元素
        String firstFruit = fruits.get(0);
        fruits.set(2, "Grapes");

        System.out.println("第一个水果: " + firstFruit); // 输出: 苹果
        System.out.println("修改后的水果列表: " + fruits);

        // 删除元素
        fruits.remove("Banana");
        System.out.println("删除后的水果列表: " + fruits);
    }
}

以上是 Java List 的详细介绍,包括接口特性、常用实现、基本操作和示例代码。熟练掌握 List 的使用对于 Java 开发将极为重要。

相关文章
|
6月前
|
Java
java lab8--------7-2 sdut-JAVA-Insert Integer element into array lists
java lab8--------7-2 sdut-JAVA-Insert Integer element into array lists
32 0
|
前端开发 Java 数据库连接
|
算法 Java 索引
Skip Lists跳表及Java实现
Skip Lists 跳表 Java 实现
580 1
Skip Lists跳表及Java实现
|
7天前
|
Java
Java—多线程实现生产消费者
本文介绍了多线程实现生产消费者模式的三个版本。Version1包含四个类:`Producer`(生产者)、`Consumer`(消费者)、`Resource`(公共资源)和`TestMain`(测试类)。通过`synchronized`和`wait/notify`机制控制线程同步,但存在多个生产者或消费者时可能出现多次生产和消费的问题。 Version2将`if`改为`while`,解决了多次生产和消费的问题,但仍可能因`notify()`随机唤醒线程而导致死锁。因此,引入了`notifyAll()`来唤醒所有等待线程,但这会带来性能问题。
Java—多线程实现生产消费者
|
9天前
|
安全 Java Kotlin
Java多线程——synchronized、volatile 保障可见性
Java多线程中,`synchronized` 和 `volatile` 关键字用于保障可见性。`synchronized` 保证原子性、可见性和有序性,通过锁机制确保线程安全;`volatile` 仅保证可见性和有序性,不保证原子性。代码示例展示了如何使用 `synchronized` 和 `volatile` 解决主线程无法感知子线程修改共享变量的问题。总结:`volatile` 确保不同线程对共享变量操作的可见性,使一个线程修改后,其他线程能立即看到最新值。
|
9天前
|
消息中间件 缓存 安全
Java多线程是什么
Java多线程简介:本文介绍了Java中常见的线程池类型,包括`newCachedThreadPool`(适用于短期异步任务)、`newFixedThreadPool`(适用于固定数量的长期任务)、`newScheduledThreadPool`(支持定时和周期性任务)以及`newSingleThreadExecutor`(保证任务顺序执行)。同时,文章还讲解了Java中的锁机制,如`synchronized`关键字、CAS操作及其实现方式,并详细描述了可重入锁`ReentrantLock`和读写锁`ReadWriteLock`的工作原理与应用场景。
|
9天前
|
安全 Java 编译器
深入理解Java中synchronized三种使用方式:助您写出线程安全的代码
`synchronized` 是 Java 中的关键字,用于实现线程同步,确保多个线程互斥访问共享资源。它通过内置的监视器锁机制,防止多个线程同时执行被 `synchronized` 修饰的方法或代码块。`synchronized` 可以修饰非静态方法、静态方法和代码块,分别锁定实例对象、类对象或指定的对象。其底层原理基于 JVM 的指令和对象的监视器,JDK 1.6 后引入了偏向锁、轻量级锁等优化措施,提高了性能。
31 3
|
9天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
85 2
|
17天前
|
安全 Java API
java如何请求接口然后终止某个线程
通过本文的介绍,您应该能够理解如何在Java中请求接口并根据返回结果终止某个线程。合理使用标志位或 `interrupt`方法可以确保线程的安全终止,而处理好网络请求中的各种异常情况,可以提高程序的稳定性和可靠性。
46 6
|
2月前
|
设计模式 Java 开发者
Java多线程编程的陷阱与解决方案####
本文深入探讨了Java多线程编程中常见的问题及其解决策略。通过分析竞态条件、死锁、活锁等典型场景,并结合代码示例和实用技巧,帮助开发者有效避免这些陷阱,提升并发程序的稳定性和性能。 ####