Java 函数中的集合类型和常用操作方法

在Java中，集合类型是一种用于存储和管理多个元素的数据结构。Java提供了许多不同的集合类型，每种类型都有其特点和适用场景。下面是Java中常用的集合类型及其常用操作方法：

1. ArrayList（动态数组）：ArrayList是基于数组实现的，可以随机访问元素，但插入和删除元素会比较慢。

   - 添加元素：add(value)、add(index, value)

   - 获取元素：get(index)

   - 删除元素：remove(index)、remove(value)

   - 修改元素：set(index, value)

   - 查找元素：indexOf(value)、contains(value)

   - 集合大小：size()

2. LinkedList（链表）：LinkedList是基于链表实现的，插入和删除元素很快，但随机访问元素比较慢。

   - 添加元素：add(value)、addFirst(value)、addLast(value)

   - 获取元素：get(index)、getFirst()、getLast()

   - 删除元素：remove(index)、removeFirst()、removeLast()

   - 修改元素：set(index, value)

   - 查找元素：indexOf(value)、contains(value)

   - 集合大小：size()

3. HashSet（哈希表）：HashSet是基于哈希表实现的，没有顺序，可以快速插入、删除和查找元素，但不保证元素的顺序。

   - 添加元素：add(value)

   - 删除元素：remove(value)

   - 查找元素：contains(value)

   - 集合大小：size()

4. TreeSet（红黑树）：TreeSet是基于红黑树实现的，保持元素有序，插入、删除和查找的时间复杂度为O(log n)。

   - 添加元素：add(value)

   - 删除元素：remove(value)

   - 查找元素：contains(value)

   - 获取最小元素：first()

   - 获取最大元素：last()

   - 集合大小：size()

5. HashMap（哈希表）：HashMap是基于哈希表实现的，存储键值对，可以快速插入、删除和查找元素，但不保证元素的顺序。

   - 添加键值对：put(key, value)

   - 删除键值对：remove(key)

   - 获取键值对：get(key)

   - 判断键是否存在：containsKey(key)

   - 判断值是否存在：containsValue(value)

   - 获取键集合：keySet()

   - 获取值集合：values()

   - 集合大小：size()

6. TreeMap（红黑树）：TreeMap是基于红黑树实现的，存储键值对，保持键的有序，插入、删除和查找的时间复杂度为O(log n)。

   - 添加键值对：put(key, value)

   - 删除键值对：remove(key)

   - 获取键值对：get(key)

   - 获取最小键值对：firstEntry()

   - 获取最大键值对：lastEntry()

   - 集合大小：size()

除了上述常用的集合类型外，Java还提供了其他类型的集合，如LinkedHashSet、TreeSet等，它们在使用上有一些特殊的特点和操作方法。在实际开发中，根据需求选择合适的集合类型可以提高代码的效率和可读性。一般来说，如果需要快速插入和删除元素，并且不需要保证元素的顺序，可以选择ArrayList或LinkedList；如果需要保持元素的有序性，则可以选择TreeSet或TreeMap；如果需要快速查找元素，则可以选择HashSet或HashMap。