ArrayList
1. 基于数组实现,但是与数组不同的是,ArrayList是动态数组,在容量不足时,可自动扩容。
2. 只能存储对象,不能存储基础数据类型。例如int,double等。
3. 访问元素是效率相对较快,插入、删除元素时效率相对较低。适合多查询少插入、删除的场景。
LinkedList
1. 基于双向链表实现,访问元素是效率相对较低,插入、删除元素时效率相对较高。适合多插入、删除的场景。
package com.jun;
import java.util.ArrayList;
public class ListTest {
public static void main(String[] args) {
test();
}
public static void test(){
ArrayList<String> list = new ArrayList<>();
//添加元素
list.add("jun");
list.add("tonine");
list.add("tom");
System.out.println(list);
//根据下标索引获取元素
System.out.println("根据下标索引获取元素:"+list.get(1));
//修改指定下标元素
list.set(2,"nine");
System.out.println("修改指定下标元素:"+list);
//根据下标删除元素,此接口返回对象,返回删除掉的对象。
System.out.println("根据下标删除元素:"+list.remove(2));
//根据对象删除元素,此接口返回Boolean类型数据,删除成功返回true,失败返回false
System.out.println("根据对象删除元素:"+list.remove("nine"));
//长度
System.out.println( "长度:"+list.size());
//容器是否为空
System.out.println("容器是否为空:"+list.isEmpty());
//清空容器
list.clear();
//容器是否为空
System.out.println("容器是否为空:"+list.isEmpty());
}
}
两者都是非线程安全的
两者接口差不多都通用,LinkedList比ArrayList多了两个接口:
获取第⼀个元素
list.getFirst();
获取最后⼀个元素
list.getLast();
本文详细介绍了ArrayList和LinkedList两种Java集合类的区别。ArrayList基于数组实现,适合多查询少插入、删除的场景,而LinkedList采用双向链表结构,更适合多插入、删除操作。文章通过示例代码展示了ArrayList的基本操作,包括添加、获取、修改和删除元素,并讨论了两者的非线程安全特性。此外,还提到了LinkedList特有的获取第一个和最后一个元素的方法。
838

被折叠的 条评论
为什么被折叠?



