Java集合框架：ArrayList、LinkedList、HashMap等的优缺点及使用示例

原创矫情吗；* 2024-10-19 20:51 95阅读 0赞

1. ArrayList：
   优点：插入和删除操作非常高效，因为只需要移动后面的元素。查询速度相对慢，需要遍历整个列表。
   
   缺点：如果元素数量大量增长，可能会导致空间溢出。

使用示例：假设我们创建一个存储学生信息的ArrayList，每个学生是一个对象。

```java
ArrayList<Student> students = new ArrayList<>();
students.add(new Student("John", 10));
students.add(new Student("Jane", 9)));
```

2. LinkedList：
   优点：插入和删除操作非常高效，因为只需要改变部分链表的结构。查询效率相对较低，需要遍历整个链表。
   
   缺点：空间使用相对较高，因为每个节点都需要存储一些额外的信息。

使用示例：创建一个存储学生信息的LinkedList，同样每个学生是对象。

```java
LinkedList<Student> students = new LinkedList<>();
students.add(new Student("John", 10)));
students.add(new Student("Jane", 9)));

// 查询示例
Student foundStudent = students.find(new Predicate<Student>() {
    @Override
    public boolean test(Student s) {
        // 根据需要设置查询条件
        return s.getName().equals("Jane");
    }
})); // 如果找到，返回该学生；否则返回null
```

3. HashMap：
   优点：查找效率非常高，平均时间复杂度为O(1)。插入和删除操作相对简单，只需要根据键值修改或删除对应项。
   
   缺点：空间使用可能较高，因为HashMap的默认大小是16，但实际存储的键值对数量可能会超过这个容量。

使用示例：

```java
// 创建一个 HashMap 存储学生信息
Map<String, Student> studentMap = new HashMap<>();
studentMap.put("John", new Student("John", 10))));
studentMap.put("Jane", new Student("Jane", 9)));

// 查找学生信息，如果找到返回学生对象
Student foundStudent = studentMap.get("Jane"); // 如果存在，则返回该学生
```

以上就是关于Java集合框架中ArrayList、LinkedList和HashMap的优缺点及使用示例。