java之List实现类

最新推荐文章于 2024-10-02 20:39:31 发布

LLY_A_

最新推荐文章于 2024-10-02 20:39:31 发布

阅读量248

点赞数 1

分类专栏： JAVA学习文章标签： java

本文链接：https://blog.youkuaiyun.com/LLY_A_/article/details/107380715

版权

JAVA学习专栏收录该内容

12 篇文章

订阅专栏

本文深入解析了ArrayList和LinkedList两种Java集合类的特点与使用场景。详细介绍了ArrayList的数组结构实现方式，其查询速度快但增删操作较慢的特性，以及Vector作为早期线程安全的ArrayList替代品的优缺点。同时，对比了LinkedList的链表结构，强调了其在增删操作上的优势，但在查询速度上稍逊一筹。通过具体实例展示了如何创建、操作这些集合类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList【重点】

List接口特点：有序、有下标、元素可重复。

数组结构实现，查询快，增删慢。
jdk1.2版本，运行快，线程不安全。
实例：

import java.util.ArrayList;

public class TestArryList {
    public static void main(String[] args) {

        ArrayList list1=new ArrayList();
        System.out.println(list1.size());

        list1.add("A");
        list1.add("B");
        list1.add("C");
        list1.add("D");
        System.out.println(list1);
        System.out.println(list1.get(2));
        list1.add(2,"K");
        System.out.println(list1.get(2));
        System.out.println(list1);

        list1.clear();  //清除列表中所有元素
        System.out.println(list1);
        System.out.println(list1.size());

    }
}

运行结果：
0
[A, B, C, D]
C
K
[A, B, K, C, D]
[]
0

Vector

数组结构实现，查询快，增删慢。
jdk1.0版本，运行慢，线程安全。

LinkedList

链表结构实现，增删快，查询慢。
实例：

import java.util.LinkedList;

public class TestLinkedlist {
    public static void main(String[] args) {

        LinkedList list2=new LinkedList();
        System.out.println(list2.size());

        list2.add("A");
        list2.add("B");
        list2.add("C");
        list2.add("D");
        list2.add("E");

        System.out.println(list2);
        System.out.println(list2.size());

        System.out.println(list2.get(2));
        list2.addFirst("asd");
        System.out.println(list2.get(0));
        System.out.println(list2);

    }
}