面试题：Java里面的List的各种类型

面试题：Java里面的List的各种类型

面试题：Java里面的List的各种类型

在Java的丰富类库中，List是一个常用的接口，它定义了一种有序的集合，允许元素重复。下面简要介绍几种常见的List实现和它们的底层实现原理：

1. ArrayList（数组列表）:
   • 底层实现原理： 使用数组实现，当元素数量超过数组大小时，会动态扩展数组。
   • 特点： 随机访问速度快，但在插入和删除操作上相对较慢。
2. LinkedList（链表）:
   • 底层实现原理： 使用双向链表实现，每个元素都包含对前一个和后一个元素的引用。
   • 特点： 插入和删除操作效率高，但随机访问相对较慢。
3. Vector（向量）:
   • 底层实现原理： 类似于ArrayList，但是它是同步的，适合在多线程环境中使用。
   • 特点： 线程安全，但在性能上可能不如ArrayList。
4. Stack（栈）:
   • 底层实现原理： 继承自Vector，实现了一个后进先出（LIFO）的栈。
   • 特点： 主要用于实现栈数据结构。

Java代码示例：

ArrayList:

代码语言：javascript代码运行次数：0运行复制

import java.util.ArrayList;

public class ArrayListExample {
    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<>();

        // 添加元素
        arrayList.add("Java");
        arrayList.add("Python");
        arrayList.add("C++");

        // 打印元素
        println("ArrayList: " + arrayList);

        // 访问元素
        println("Element at index 1: " + arrayList.get(1));

        // 删除元素
        arrayList.remove("Python");
        println("After removing 'Python': " + arrayList);
    }
}

LinkedList:

代码语言：javascript代码运行次数：0运行复制

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();

        // 添加元素
        linkedList.add("Apple");
        linkedList.add("Banana");
        linkedList.add("Orange");

        // 打印元素
        println("LinkedList: " + linkedList);

        // 在指定位置插入元素
        linkedList.add(1, "Grapes");
        println("After inserting 'Grapes' at index 1: " + linkedList);

        // 删除元素
        linkedList.remove("Banana");
        println("After removing 'Banana': " + linkedList);
    }
}

Vector:

代码语言：javascript代码运行次数：0运行复制

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        Vector<String> vector = new Vector<>();

        // 添加元素
        vector.add("Red");
        vector.add("Green");
        vector.add("Blue");

        // 打印元素
        println("Vector: " + vector);

        // 在指定位置插入元素
        vector.add(1, "Yellow");
        println("After inserting 'Yellow' at index 1: " + vector);

        // 删除元素
        vector.remove("Green");
        println("After removing 'Green': " + vector);
    }
}

Stack:

代码语言：javascript代码运行次数：0运行复制

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();

        // 压栈
        stack.push("One");
        stack.push("Two");
        stack.push("Three");

        // 打印栈顶元素
        println("Top element: " + stack.peek());

        // 弹栈
        println("Popped element: " + stack.pop());

        // 打印剩余栈元素
        println("Stack after pop: " + stack);
    }
}

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-01-20，如有侵权请联系 cloudcommunity@tencent 删除前往查看list链表数组原理java