Java集合框架是Java语言中处理集合数据结构的标准库,它提供了多种数据结构的实现,包括列表、集合、映射、队列等。这些数据结构在Java编程中非常常见,对于处理复杂的数据关系和逻辑至关重要。以下是Java集合框架的核心类详解与实战应用。
一、Java集合框架概述
Java集合框架包括以下几个接口和类:
- List: 有序的集合,允许重复的元素。
- Set: 无序的集合,不允许重复的元素。
- Queue: 用于元素排队。
- Map: 键值对集合,允许重复的键。
- Collection: List和Set的父接口。
- Iterator: 遍历集合的迭代器。
二、核心类详解
1. List接口
List接口继承自Collection接口,代表有序集合,可以包含重复的元素。常见的List实现类有ArrayList和LinkedList。
ArrayList
- 特点: 底层使用动态数组实现,查询速度快,但插入和删除操作相对较慢。
- 适用场景: 需要快速随机访问元素时。
List<String> list = new ArrayList<>();
list.add("Element1");
list.add("Element2");
LinkedList
- 特点: 底层使用双向链表实现,插入和删除操作较快,但查询速度较慢。
- 适用场景: 需要频繁插入和删除元素时。
List<String> list = new LinkedList<>();
list.add("Element1");
list.add("Element2");
2. Set接口
Set接口继承自Collection接口,代表无序集合,不允许重复的元素。常见的Set实现类有HashSet、TreeSet和LinkedHashSet。
HashSet
- 特点: 底层使用哈希表实现,查询速度快,但无序。
- 适用场景: 无需关注元素顺序时。
Set<String> set = new HashSet<>();
set.add("Element1");
set.add("Element2");
TreeSet
- 特点: 底层使用红黑树实现,查询速度快,元素有序。
- 适用场景: 需要元素有序时。
Set<String> set = new TreeSet<>();
set.add("Element1");
set.add("Element2");
LinkedHashSet
- 特点: 底层使用链表和哈希表实现,查询速度快,元素有序。
- 适用场景: 需要元素有序且快速查询时。
Set<String> set = new LinkedHashSet<>();
set.add("Element1");
set.add("Element2");
3. Queue接口
Queue接口代表元素排队,用于元素入队和出队操作。常见的Queue实现类有PriorityQueue和LinkedList。
PriorityQueue
- 特点: 底层使用优先队列实现,元素根据优先级排序。
- 适用场景: 需要按优先级处理元素时。
Queue<String> queue = new PriorityQueue<>();
queue.add("Element1");
queue.add("Element2");
LinkedList
- 特点: 底层使用双向链表实现,支持多种队列操作。
- 适用场景: 需要实现复杂的队列操作时。
Queue<String> queue = new LinkedList<>();
queue.add("Element1");
queue.add("Element2");
4. Map接口
Map接口代表键值对集合,允许重复的键。常见的Map实现类有HashMap、TreeMap和LinkedHashMap。
HashMap
- 特点: 底层使用哈希表实现,查询速度快,但无序。
- 适用场景: 无需关注键值对顺序时。
Map<String, Integer> map = new HashMap<>();
map.put("Key1", 1);
map.put("Key2", 2);
TreeMap
- 特点: 底层使用红黑树实现,查询速度快,键值对有序。
- 适用场景: 需要键值对有序时。
Map<String, Integer> map = new TreeMap<>();
map.put("Key1", 1);
map.put("Key2", 2);
LinkedHashMap
- 特点: 底层使用链表和哈希表实现,查询速度快,键值对有序。
- 适用场景: 需要键值对有序且快速查询时。
Map<String, Integer> map = new LinkedHashMap<>();
map.put("Key1", 1);
map.put("Key2", 2);
三、实战应用
下面是一个简单的Java集合框架实战应用示例,实现一个学生信息管理系统:
import java.util.*;
class Student {
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public int getAge() {
return age;
}
}
public class CollectionDemo {
public static void main(String[] args) {
// 创建学生列表
List<Student> students = new ArrayList<>();
students.add(new Student("Alice", 20));
students.add(new Student("Bob", 21));
students.add(new Student("Charlie", 22));
// 打印学生信息
for (Student student : students) {
System.out.println("Name: " + student.getName() + ", Age: " + student.getAge());
}
// 创建学生集合
Set<Student> studentSet = new HashSet<>(students);
// 打印学生集合信息
System.out.println("Student Set:");
for (Student student : studentSet) {
System.out.println("Name: " + student.getName() + ", Age: " + student.getAge());
}
// 创建学生年龄映射
Map<String, Integer> ageMap = new HashMap<>();
for (Student student : students) {
ageMap.put(student.getName(), student.getAge());
}
// 打印学生年龄映射信息
System.out.println("Student Age Map:");
for (Map.Entry<String, Integer> entry : ageMap.entrySet()) {
System.out.println("Name: " + entry.getKey() + ", Age: " + entry.getValue());
}
}
}
以上示例展示了如何使用Java集合框架中的List、Set和Map接口处理学生信息。在实际应用中,Java集合框架可以应用于各种场景,如数据存储、排序、查询等。
