ArrayList在Java中的用法 ArrayList和LinkedList的区别

Java 是一种广泛使用的编程语言，其标准库提供了丰富的集合类，用于处理不同类型的数据结构。在 Java 集合框架中，ArrayList 和 LinkedList 是两种常用的集合类，它们都实现了 List 接口，但在底层实现和性能特性上存在显著差异。本文将详细介绍 ArrayList 的用法，并深入探讨它与 LinkedList 的区别，帮助开发者更好地选择合适的集合类来满足不同的应用场景。

一、ArrayList 的基本概念与用法

定义：ArrayList 是 Java 集合框架中的一个类，位于 java.util 包中。它是一个基于动态数组的数据结构，允许存储任意类型的对象。

特点动态扩容：当数组容量不足时，ArrayList 会自动增加容量。

允许存储重复元素。

提供索引访问的方式。

ArrayList
基本语法//创建空的ArrayList
List<String>list=newArrayList<>();
//初始化ArrayList
List<String>list=newArrayList<>(Arrays.asList("Apple","Banana","Orange"));

importjava.util.ArrayList;
importjava.util.Arrays;
publicclassArrayListExample{
publicstaticvoidmain(String[]args){
//创建空的ArrayList
ArrayList<String>fruits=newArrayList<>();
fruits.add("Apple");
fruits.add("Banana");
//添加元素
fruits.add("Orange");
//获取元素
System.out.println(fruits.get(1));//输出Banana
//遍历ArrayList
for(Stringfruit:fruits){
System.out.println(fruit);
}
}
}

添加元素

list.add("Item");

删除元素

list.remove("Item");

获取元素

Stringitem=list.get(index);

遍历

ArrayListfor(inti=0;i<list.size();i++){
System.out.println(list.get(i));
}

时间复杂度增删改查查询操作（get）：O(1），因为 ArrayList 使用数组实现，可以通过索引直接访问元素。

插入操作（add）：平均 O(n)，最坏情况下需要移动大量元素。

删除操作（remove）：平均 O(n)，最坏情况下需要移动大量元素。

空间复杂度初始容量为 10，每次扩容时增加 50%。

二、LinkedList 的基本概念与用法

定义：LinkedList 是另一个实现 List 接口的集合类，同样位于 java.util 包中。它基于双向链表实现，每个节点包含数据和指向前后节点的引用。

特点插入和删除操作效率高。

不支持随机访问（即无法通过索引直接访问元素）。

允许存储重复元素。

LinkedList
基本语法//创建空的LinkedList
List<String>list=newLinkedList<>();
//初始化LinkedList
List<String>list=newLinkedList<>(Arrays.asList("Apple","Banana","Orange"));

importjava.util.LinkedList;
importjava.util.Arrays;
publicclassLinkedListExample{
publicstaticvoidmain(String[]args){
//创建空的LinkedList
LinkedList<String>fruits=newLinkedList<>();
fruits.add("Apple");
fruits.add("Banana");
//添加元素
fruits.addFirst("Orange");//在头部插入
fruits.addLast("Grape");//在尾部插入
//获取元素
System.out.println(fruits.getFirst());//输出Orange
//遍历LinkedList
for(Stringfruit:fruits){
System.out.println(fruit);
}
}
}

添加元素

list.add("Item");
list.addFirst("Head");
list.addLast("Tail");

删除元素

list.remove("Item");
list.removeFirst();
list.removeLast();

获取元素

Stringhead=list.getFirst();
Stringtail=list.getLast();

时间复杂度增删改查查询操作（get）：O(n），因为需要从头或尾遍历链表。

插入操作（add）：O(1），在链表头部或尾部插入效率很高。

删除操作（remove）：O(1），在链表头部或尾部删除效率很高。

空间复杂度每个节点占用额外的空间存储前后指针。

三、ArrayList 与 LinkedList 的主要区别

ArrayList基于动态数组实现。

元素连续存储，支持随机访问。

LinkedList基于双向链表实现。

元素非连续存储，不支持随机访问。

查询操作ArrayList：O(1），通过索引直接访问。

LinkedList：O(n），需要从头或尾遍历链表。

插入和删除操作ArrayList：O(n），可能需要移动大量元素。

LinkedList：O(1），在链表头部或尾部插入/删除效率高。

ArrayList元素连续存储，内存利用率高。

LinkedList每个节点占用额外的空间存储前后指针，内存占用较高。

ArrayList适用于频繁查询的操作。

数据量较大且需要随机访问的场景。

LinkedList适用于频繁插入和删除的操作。

数据量较小且不需要随机访问的场景。

查询操作

ArrayList<Integer>arrayList=newArrayList<>(Arrays.asList(1,2,3,4,5));
System.out.println(arrayList.get(2));//输出3
LinkedList<Integer>linkedList=newLinkedList<>(Arrays.asList(1,2,3,4,5));
System.out.println(linkedList.get(2));//输出3
插入操作arrayList.add(2,99);//在索引2处插入99
linkedList.add(2,99);//在索引2处插入99

线程安全性

ArrayList非线程安全。

LinkedList非线程安全。

迭代器

ArrayList使用普通迭代器。

LinkedList使用双向

选择合适的集合类对于程序的性能和可维护性至关重要。开发者应根据具体需求权衡两者的特点，合理选用集合类。希望本文的内容能够帮助读者更好地理解 ArrayList 和 LinkedList 的工作原理和应用场景，为实际开发提供有价值的参考。

以上就是php小编整理的全部内容，希望对您有所帮助，更多相关资料请查看php教程栏目。