Java集合类知识点总结

什么是Java集合类

Java集合类是一组实现了集合数据结构的类和接口。Java集合类主要有三类：List、Set、Map。其中List有序可重复、Set无序不可重复、Map无序的键值对。

Java集合类可以方便地进行添加、删除、遍历和查找等操作，并且根据不同的需求选择不同的集合类可以大大提高程序的运行效率。

常用的Java集合类

1. ArrayList：可变长数组，支持快速随机访问和动态增长。

2. LinkedList：链表结构，支持动态增长、快速插入和删除操作。

3. HashSet：基于散列表的实现，不允许重复元素，性能较高。

4. TreeSet：基于红黑树的实现，能够对元素进行自然排序或指定比较器排序。

5. HashMap：基于散列表的实现，可以存储键值对，允许键和值为null。

6. TreeMap：基于红黑树的实现，键按照自然顺序或指定比较器排序，不允许键为null。

Java集合类的操作

List

List可以维护一个元素的有序集合，不允许重复元素。可以使用两种方式遍历List：for循环和迭代器。在List中增删元素有add()、remove()方法，查询元素有get()、indexOf()等方法。

// 创建一个ArrayList
List<String> list = new ArrayList<>();
// 添加元素
list.add("apple");
list.add("orange");
list.add("banana");
// 遍历元素
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
}
// 使用迭代器遍历元素
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}
// 删除元素
list.remove("apple");

Set

Set维护一个元素的无序集合，不允许重复元素。使用Set进行遍历、添加、删除同List类似。

// 创建一个HashSet
Set<Integer> set = new HashSet<>();
// 添加元素
set.add(1);
set.add(2);
set.add(3);
// 遍历元素
for (int num : set) {
    System.out.println(num);
}
// 删除元素
set.remove(1);

Map

Map维护一个键值对的集合，键和值都可以是任意类型。使用Map进行遍历、添加、删除同List类似。

// 创建一个HashMap
Map<String, Integer> map = new HashMap<>();
// 添加键值对
map.put("apple", 2);
map.put("orange", 3);
map.put("banana", 5);
// 遍历键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}
// 删除键值对
map.remove("apple");

Java集合类的选择

在选择Java集合类的时候，需要考虑以下几个因素：

1. 元素需要有序还是无序。

2. 元素需要允许重复还是不允许重复。

3. 元素的数量是否固定。

4. 是否需要支持快速随机访问等操作。

对于不同的需求，选择不同的Java集合类可以大大提高程序的运行效率。

例如，如果需要维护有序且元素数量固定的集合，则可以选择使用Arrays.asList()方法将一个已知元素的数组装入List中，如下所示：

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);

如果需要对集合中的元素进行排序，可以使用Collections.sort()方法，如下所示：

List<Integer> list = new ArrayList<>(Arrays.asList(5, 3, 2, 4, 1));
Collections.sort(list);

具体选择哪种Java集合类需要根据实际需求做出权衡。