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

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

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

1. ArrayList：

   • 特点：基于数组实现，支持动态增长和随机访问，但插入和删除操作可能较慢。
   • 常见用法：存储和操作一组对象，通过索引快速访问元素。
   • 适用场景：适合读取操作频繁、元素数量变化不频繁的场景。
   • 常用方法：
     • add(E element): 在列表的末尾添加一个元素。
     • get(int index): 获取指定索引处的元素。
     • set(int index, E element): 将指定索引处的元素替换为新元素。
     • remove(int index): 移除指定索引处的元素。
     • size(): 返回列表中元素的个数。
     • contains(Object obj): 判断列表是否包含指定元素。
     • indexOf(Object obj): 返回指定元素在列表中第一次出现的索引。
     • isEmpty(): 判断列表是否为空。

2. LinkedList：

   • 特点：基于双向链表实现，支持高效的插入和删除操作，但访问元素性能可能较差。
   • 常见用法：作为队列、栈或双端队列使用，频繁插入和删除操作。
   • 适用场景：适合需要频繁插入和删除元素的场景
   • 常用方法：
     • add(E element): 在链表的末尾添加一个元素。
     • addFirst(E element): 在链表的头部添加一个元素。
     • remove(int index): 移除指定索引处的元素。
     • get(int index): 获取指定索引处的元素。
     • size(): 返回链表中元素的个数。
     • indexOf(Object obj): 返回指定元素在链表中第一次出现的索引。

3. HashSet：

   • 特点：基于HashMap实现，存储不重复的元素，不保证元素顺序。
   • 常见用法：去重操作，判断元素是否存在于集合中。
   • 适用场景：适合需要存储不重复元素并且不关心元素顺序的场景
   • 常用方法：
     • add(E element): 将元素添加到集合中。
     • remove(Object obj): 从集合中移除指定元素。
     • contains(Object obj): 判断集合是否包含指定元素。
     • size(): 返回集合中元素的个数。
     • isEmpty(): 判断集合是否为空。
     • clear(): 清空集合中的所有元素。

4. TreeSet：

   • 特点：基于红黑树实现，有序存储元素，提供有序集合的操作方法。
   • 常见用法：按照自然顺序或指定比较器的顺序存储元素。
   • 适用场景：适合需要有序存储元素并且进行有序集合操作的场景
   • 常用方法：
     • add(E element): 将元素添加到集合中。
     • remove(Object obj): 从集合中移除指定元素。
     • contains(Object obj): 判断集合是否包含指定元素。
     • first(): 返回集合中的最小元素。
     • last(): 返回集合中的最大元素。
     • size(): 返回集合中元素的个数。

5. HashMap：

   • 特点：基于哈希表实现，提供快速的查找和插入操作，不保证元素顺序。
   • 常见用法：存储键值对映射关系，快速查找特定键对应的值。
   • 适用场景：适合需要快速查找和存储大量键值对的场景。
   • 常用方法：
     • put(K key, V value): 将键值对存储到Map中。
     • get(Object key): 根据键获取对应的值。
     • remove(Object key): 根据键移除对应的键值对。
     • containsKey(Object key): 判断Map中是否包含指定的键。
     • keySet(): 返回Map中所有键的集合。
     • values(): 返回Map中所有值的集合。
     • entrySet(): 返回Map中所有键值对的集合。

以上是Java中最常用的几个集合类及其方法的介绍。这些集合类分别适用于不同的场景，可以根据具体需求选择使用。