Java集合框架操作：ArrayList和LinkedList示例

原创今天药忘吃喽~ 2024-11-13 23:47 21阅读 0赞

Java集合框架提供了多种集合类，其中`ArrayList`和`LinkedList`是两种常用的列表实现。以下是一些基本的操作示例：

### ArrayList 示例`ArrayList`是基于动态数组实现的，它允许对元素进行快速的随机访问。但是，对于频繁的插入和删除操作，`ArrayList`的性能可能不如`LinkedList`。

```javaimport java.util.ArrayList;

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

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

// 获取元素String element = list.get(1); // 返回 "Python"//检查元素是否存在 boolean contains = list.contains("C++"); // 返回 true// 删除元素 list.remove("Java"); // 删除 "Java"// 获取列表大小int size = list.size(); // 返回2//遍历列表 for (String s : list) {
 System.out.println(s);
 }

//清空列表 list.clear();
 }
}
```### LinkedList 示例`LinkedList`是基于双向链表实现的，它允许对元素进行高效的插入和删除操作，但是随机访问元素的性能不如`ArrayList`。

```javaimport java.util.LinkedList;

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

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

//清空列表 list.clear();
 }
}
```###性能比较- **随机访问**：`ArrayList`由于是基于数组实现的，所以随机访问速度快。
- **插入和删除**：`LinkedList`由于是基于链表实现的，所以在列表中间或开始处插入和删除元素时，速度更快。

选择`ArrayList`还是`LinkedList`取决于你的具体需求，如果需要频繁的随机访问元素，`ArrayList`是更好的选择；如果需要频繁的插入和删除操作，`LinkedList`可能更合适。