JavaCollections

集合选型规则

根据业务分析：

① 先判断存储对象的类型(一组对象或一组键值对)

② 一组对象：Conllection接口

允许重复：List

增删多：LinkedList 【底层是双向链表】 改查多：ArrayList 【底层是Object类型的可变数组】

不允许重复：Set

无序：HashSet 【底层是HashMap，是数组+链表+红黑树】 排序：TreeSet 【底层是TreeMap，是红黑树，默认排序或者自定义排序】 插入和取出顺序一致：LinkedHashSet 【底层是LinkedHashMap，是数组+双向链表】

③ 一组键值对：Map接口

键无序：HashMap 【底层是哈希表，JDK7：数组+链表；JDK8：数组+链表+红黑树】 键排序：TreeMap 【底层是红黑树，默认排序或者自定义排序】 键插入和取出顺序一致：LinkedHashMap 【底层是数组+双向链表】 读取文件：Properties

Collections工具类

java.utils.Collections是集合工具类，用来对集合进行操作。

常用方法

reverse(List<?> list) ：反转集合中元素的顺序。 shuffle(List<?> list)：打乱集合顺序。

sort(List<T> list)：将集合中元素按照默认规则排序。 sort(List<T> list，Comparator<? super T>)：将集合中元素按照指定规则排序。

涉及到了Comparator接口，位于位于java.util包下，排序是comparator能实现的功能之一，该接口代表一个比较器，比较器具有可比性。 . int compare(String o1, String o2)：比较其两个参数的顺序。 两个对象比较的结果有三种：大于，等于，小于 如果要按照升序排序，则o1小于o2，返回负数，相等返回0，01大于02返回正数 如果要按照降序排序，则o1小于o2，返回正数，相等返回0，01大于02返回负数

swap(List<?> list, int i, int j) ：交换集合中指定位置的元素。

max(Collection<? extends T> coll) ：根据其元素的自然顺序返回给定集合的最大元素。 max(Collection<? extends T> coll, Comparator<? super T> comp) ：根据指定的比较器引发的顺序返回给定集合的最大元素。

min(Collection<? extends T> coll) ：根据其元素的自然顺序返回给定集合的最小元素。 min(Collection<? extends T> coll, Comparator<? super T> comp) ：根据指定的比较器引发的顺序返回给定集合的最小元素。

frequency(Collection<?> c, Object o) ：返回集合中元素出现的次数。

copy(List<? super T> dest, List<? extends T> src) ：将所有元素从一个列表复制到另一个列表中。

dest的长度需要大于等于src的长度。否则抛出索引越界异常。

replaceAll(List<T> list, T oldVal, T newVal) ：将列表中一个指定值的所有出现替换为另一个。

addAll(Collection<T> c, T... elements)：往集合中添加一些元素。