在Java编程里，集合框架就像是我们的百宝箱，能帮我们轻松存储和管理数据。ArrayList和LinkedList是这个百宝箱里很常用的两个工具。不过，什么时候该用ArrayList，什么时候又该用LinkedList呢？接下来咱就好好唠唠。
一、ArrayList和LinkedList简单介绍
1. ArrayList
ArrayList就像是一个动态数组。你可以把它想象成一个可以自动变长的购物清单。一开始它有个初始大小，当你往里面加的东西超过这个大小时，它能自己变大来装更多东西。下面是个简单的例子：
// Java技术栈
import java.util.ArrayList;
public class ArrayListExample {
public static void main(String[] args) {
// 创建一个ArrayList，用来存储字符串
ArrayList<String> list = new ArrayList<>();
// 往ArrayList里添加元素
list.add("苹果");
list.add("香蕉");
list.add("橙子");
// 输出ArrayList里的元素
System.out.println(list);
}
}
在这个例子里，我们创建了一个能存储字符串的ArrayList，然后往里面添加了几种水果，最后把它们打印出来。
2. LinkedList
LinkedList就像是一列火车，每节车厢（节点）都连着下一节车厢。每个节点除了装数据，还会记录下一个节点的位置。下面是使用LinkedList的例子：
// Java技术栈
import java.util.LinkedList;
public class LinkedListExample {
public static void main(String[] args) {
// 创建一个LinkedList，用来存储整数
LinkedList<Integer> linkedList = new LinkedList<>();
// 往LinkedList里添加元素
linkedList.add(10);
linkedList.add(20);
linkedList.add(30);
// 输出LinkedList里的元素
System.out.println(linkedList);
}
}
这里我们创建了一个能存储整数的LinkedList，添加了几个数字，然后把它们打印出来。
二、性能分析
1. 插入操作
ArrayList
ArrayList插入元素时，如果是在列表末尾插入，速度还挺快，就像在购物清单最后加一项一样。但如果是在中间插入，后面的元素都得往后挪，这就比较麻烦了。下面看个在中间插入元素的例子：
// Java技术栈
import java.util.ArrayList;
public class ArrayListInsertExample {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("苹果");
list.add("香蕉");
list.add("橙子");
// 在索引为1的位置插入元素
list.add(1, "葡萄");
System.out.println(list);
}
}
在这个例子里，我们在索引为1的位置插入了“葡萄”，原本“香蕉”和后面的元素都得往后挪一位。
LinkedList
LinkedList插入元素就比较灵活，不管是在开头、中间还是末尾插入，速度都差不多。因为它只需要改变节点之间的连接关系。下面是在中间插入元素的例子：
// Java技术栈
import java.util.LinkedList;
public class LinkedListInsertExample {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("苹果");
linkedList.add("香蕉");
linkedList.add("橙子");
// 在索引为1的位置插入元素
linkedList.add(1, "葡萄");
System.out.println(linkedList);
}
}
这里我们在LinkedList的索引为1的位置插入了“葡萄”，只需要调整节点的连接就行。
2. 删除操作
ArrayList
ArrayList删除元素和插入元素类似，如果删除末尾元素，速度挺快。但如果删除中间元素，后面的元素都得往前挪，效率就低了。看个删除中间元素的例子：
// Java技术栈
import java.util.ArrayList;
public class ArrayListDeleteExample {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("苹果");
list.add("香蕉");
list.add("橙子");
// 删除索引为1的元素
list.remove(1);
System.out.println(list);
}
}
这里我们删除了索引为1的“香蕉”，后面的“橙子”得往前挪一位。
LinkedList
LinkedList删除元素也很灵活，不管是删除开头、中间还是末尾的元素，速度都比较快。下面是删除中间元素的例子：
// Java技术栈
import java.util.LinkedList;
public class LinkedListDeleteExample {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("苹果");
linkedList.add("香蕉");
linkedList.add("橙子");
// 删除索引为1的元素
linkedList.remove(1);
System.out.println(linkedList);
}
}
在这个例子里，我们删除了LinkedList中索引为1的“香蕉”，只需要调整节点的连接关系。
3. 查找操作
ArrayList
ArrayList支持随机访问，就像你能直接翻到购物清单的某一项一样。通过索引能很快找到对应的元素。下面是查找元素的例子：
// Java技术栈
import java.util.ArrayList;
public class ArrayListSearchExample {
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("苹果");
list.add("香蕉");
list.add("橙子");
// 通过索引查找元素
String element = list.get(1);
System.out.println(element);
}
}
这里我们通过索引1找到了“香蕉”。
LinkedList
LinkedList查找元素就比较麻烦，它得从开头或结尾一个一个找，直到找到目标元素。下面是查找元素的例子：
// Java技术栈
import java.util.LinkedList;
public class LinkedListSearchExample {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("苹果");
linkedList.add("香蕉");
linkedList.add("橙子");
// 通过索引查找元素
String element = linkedList.get(1);
System.out.println(element);
}
}
虽然代码看起来和ArrayList的查找差不多，但LinkedList实际查找时要遍历节点。
三、应用场景
1. ArrayList的应用场景
当你需要频繁随机访问元素，而且插入和删除操作大多在末尾进行时，就适合用ArrayList。比如你要存储一个班级学生的成绩，需要经常根据学生的序号查看成绩，这时候用ArrayList就很合适。下面是一个简单的例子：
// Java技术栈
import java.util.ArrayList;
public class StudentScores {
public static void main(String[] args) {
ArrayList<Integer> scores = new ArrayList<>();
scores.add(80);
scores.add(90);
scores.add(70);
// 随机访问第2个学生的成绩
int score = scores.get(1);
System.out.println("第2个学生的成绩是：" + score);
}
}
2. LinkedList的应用场景
当你需要频繁进行插入和删除操作，而且随机访问需求较少时，就适合用LinkedList。比如实现一个队列或栈，经常要在开头或末尾插入和删除元素，这时候LinkedList就派上用场了。下面是用LinkedList实现队列的例子：
// Java技术栈
import java.util.LinkedList;
public class QueueExample {
public static void main(String[] args) {
LinkedList<Integer> queue = new LinkedList<>();
// 入队操作
queue.add(10);
queue.add(20);
queue.add(30);
// 出队操作
int element = queue.poll();
System.out.println("出队的元素是：" + element);
}
}
四、技术优缺点
1. ArrayList的优缺点
优点
- 随机访问速度快，能快速根据索引找到元素。
- 实现简单，使用方便。
缺点
- 插入和删除操作效率低，尤其是在中间位置。
- 动态扩容会消耗一定的性能和内存。
2. LinkedList的优缺点
优点
- 插入和删除操作效率高，不管在哪个位置。
- 不需要像ArrayList那样进行扩容操作。
缺点
- 随机访问速度慢，需要遍历节点。
- 每个节点需要额外的空间来存储指向下一个节点的引用。
五、注意事项
1. ArrayList的注意事项
- 当你知道要存储的元素数量时，可以在创建ArrayList时指定初始容量，这样可以减少扩容次数，提高性能。例如：
// Java技术栈
import java.util.ArrayList;
public class ArrayListInitialCapacity {
public static void main(String[] args) {
// 指定初始容量为10
ArrayList<String> list = new ArrayList<>(10);
list.add("苹果");
list.add("香蕉");
// ...
}
}
- 在进行大量插入和删除操作时，要考虑性能问题，可能需要选择其他数据结构。
2. LinkedList的注意事项
- 由于LinkedList随机访问慢，尽量避免频繁的随机访问操作。
- 因为每个节点都有额外的引用，会占用更多的内存空间。
六、文章总结
在Java编程中，ArrayList和LinkedList各有优缺点，适用于不同的场景。如果你需要频繁随机访问元素，而且插入和删除操作大多在末尾进行，那么ArrayList是个不错的选择。如果你需要频繁进行插入和删除操作，而且随机访问需求较少，那么LinkedList更合适。在实际开发中，要根据具体的业务需求来选择合适的集合类型，这样才能提高程序的性能。
评论