排序操作

• reverse(List list)：反转List中的元素顺序。
• shuffle(List list)：对List集合元素进行随机排序。
• sort(List list)：根据元素的自然排序对List集合进行升序排序。
• sort(List list, Comparator comparator)：根据指定的Comparator对List集合进行排序。
• swap(List list, int i, int j)：交换List集合中第i和第j个元素的位置。

查找与替换

• max(Collection collection)：返回集合中根据自然排序的最大元素。
• max(Collection collection, Comparator comparator)：根据指定的Comparator返回集合中的最大元素。
• min(Collection collection)：返回集合中根据自然排序的最小元素。
• min(Collection collection, Comparator comparator)：根据指定的Comparator返回集合中的最小元素。
• frequency(Collection collection, Object element)：返回指定元素在集合中的出现次数。
• copy(List dest, List src)：将src集合中的元素复制到dest集合中。
• replaceAll(List list, Object oldVal, Object newVal)：将List中的所有旧值替换为新值。

同步控制

• synchronizedCollection(Collection c)：将指定集合包装成线程同步的集合。
• synchronizedList(List list)：将List集合包装成线程同步的集合。
• synchronizedMap(Map<K,V> m)：将Map集合包装成线程同步的集合。
• synchronizedSet(Set set)：将Set集合包装成线程同步的集合。
• synchronizedSortedMap(SortedMap<K,V> m)：将SortedMap集合包装成线程同步的集合。
• synchronizedSortedSet(SortedSet set)：将SortedSet集合包装成线程同步的集合。

为什么讲数据结构？

数据结构的研究对象

• 集合关系：数据元素之间的关系仅为“同属一个集合”。
• 线性关系：数据元素之间存在一个对一个的关系，典型表现为栈、队列、链表等。
• 树形结构：数据元素之间存在一个对多个的关系，典型表现为二叉树、三叉树等。
• 网状结构：数据元素之间存在多个对多个的关系，典型表现为图结构。

数据的存储结构

• 真实结构：如数组、ArrayList、LinkedList等。
• 抽象结构：如栈、队列、树、图等。

Map存储数据的特点

• Key：无序且不可重复，相当于Set的存储。
• Value：无序且可重复，相当于Collection的存储。
• Entry：键值对的无序存储，相当于Set的存储。

HashMap底层实现原理

常用Map实现类及特点

• HashMap：线程不安全，适用于单线程环境，性能优异。
• LinkedHashMap：在HashMap基础上增加了“前驱”和“后继”属性，支持按添加顺序存取元素。
• Hashtable：线程安全，适用于多线程环境，但性能较差。
• Properties：继承于Hashtable，且只支持String类型的key和value，常用于处理配置文件。
• TreeMap：支持按键顺序存取元素，既可以是自然顺序，也可以是定制排序。

如何遍历Map中的键值对

• 使用keySet()方法获取键的集合，逐一遍历。
• 使用entrySet()方法获取键值对的集合，逐一遍历。

Collection与Collections的区别

• Collection：集合类的父接口，定义了基本的集合操作接口。
• Collections：集合工具类，提供了对集合操作的统一管理，包括排序、查找、替换、同步等功能。