蓝桥杯备考随手记: Java 中常用的集合类

Java中最常用的几个集合类包括ArrayList、LinkedList、HashSet、TreeSet和HashMap。

下面将详细介绍这些集合类及其方法。

ArrayList：
- 特点：基于数组实现，支持动态增长和随机访问，但插入和删除操作可能较慢。
- 常见用法：存储和操作一组对象，通过索引快速访问元素。
- 适用场景：适合读取操作频繁、元素数量变化不频繁的场景。
- 常用方法：
  - add(E element): 在列表的末尾添加一个元素。
  - get(int index): 获取指定索引处的元素。
  - set(int index, E element): 将指定索引处的元素替换为新元素。
  - remove(int index): 移除指定索引处的元素。
  - size(): 返回列表中元素的个数。
  - contains(Object obj): 判断列表是否包含指定元素。
  - indexOf(Object obj): 返回指定元素在列表中第一次出现的索引。
  - isEmpty(): 判断列表是否为空。
LinkedList：
- 特点：基于双向链表实现，支持高效的插入和删除操作，但访问元素性能可能较差。
- 常见用法：作为队列、栈或双端队列使用，频繁插入和删除操作。
- 适用场景：适合需要频繁插入和删除元素的场景
- 常用方法：
  - add(E element): 在链表的末尾添加一个元素。
  - addFirst(E element): 在链表的头部添加一个元素。
  - remove(int index): 移除指定索引处的元素。
  - get(int index): 获取指定索引处的元素。
  - size(): 返回链表中元素的个数。
  - indexOf(Object obj): 返回指定元素在链表中第一次出现的索引。
HashSet：
- 特点：基于HashMap实现，存储不重复的元素，不保证元素顺序。
- 常见用法：去重操作，判断元素是否存在于集合中。
- 适用场景：适合需要存储不重复元素并且不关心元素顺序的场景
- 常用方法：
  - add(E element): 将元素添加到集合中。
  - remove(Object obj): 从集合中移除指定元素。
  - contains(Object obj): 判断集合是否包含指定元素。
  - size(): 返回集合中元素的个数。
  - isEmpty(): 判断集合是否为空。
  - clear(): 清空集合中的所有元素。
TreeSet：
- 特点：基于红黑树实现，有序存储元素，提供有序集合的操作方法。
- 常见用法：按照自然顺序或指定比较器的顺序存储元素。
- 适用场景：适合需要有序存储元素并且进行有序集合操作的场景
- 常用方法：
  - add(E element): 将元素添加到集合中。
  - remove(Object obj): 从集合中移除指定元素。
  - contains(Object obj): 判断集合是否包含指定元素。
  - first(): 返回集合中的最小元素。
  - last(): 返回集合中的最大元素。
  - size(): 返回集合中元素的个数。
HashMap：
- 特点：基于哈希表实现，提供快速的查找和插入操作，不保证元素顺序。
- 常见用法：存储键值对映射关系，快速查找特定键对应的值。
- 适用场景：适合需要快速查找和存储大量键值对的场景。
- 常用方法：
  - put(K key, V value): 将键值对存储到Map中。
  - get(Object key): 根据键获取对应的值。
  - remove(Object key): 根据键移除对应的键值对。
  - containsKey(Object key): 判断Map中是否包含指定的键。
  - keySet(): 返回Map中所有键的集合。
  - values(): 返回Map中所有值的集合。
  - entrySet(): 返回Map中所有键值对的集合。