Collection
java.util.Collection 是一个集合接口(集合类的一个顶级接口)。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式,其直接继承接口有List与Set。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Collections
java.util.Collections则是集合类的一个工具类/帮助类,其中提供了一系列静态方法,用于对集合中元素进行排序、搜索以及线程安全等各种操作。
(1) 排序 (sort)
使用sort方法可以根据元素的自然顺序对指定列表按升序进行排序。列表中的所有元素对象都必须实现 Comparable 接口,即此列表内的所有元素对象都必须是使用指定比较器可相互比较的。
List<Integer> list = new ArrayList<Integer>();
int array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(array[i]);
}
Collections.sort(list);
for (int i = 0; i < array.length; i++) {
System.out.println(list.get(i));
}
结果:
23 111 112 231 456
(2) 混排 (shuffle)
混排算法所做的正好与 sort 相反:它打乱在一个 List 中可能有的任何排列的踪迹。也就是说,基于随机源的输入重排该 List,这样的排列具有相同的可能性(假设随机源是公正的)。这个算法在实现一个碰运气的游戏中是非常有用的。例如,它可被用来混排代表一副牌的 Card 对象的一个 List 。另外,在生成测试案例时,它也是十分有用的。
Collections.shuffle(list)
(3) 反转 (reverse)
使用Reverse方法可以根据元素的自然顺序对指定列表按降序进行排序。
Collections.reverse(list)
(4) 替换所有的元素 (fill)
使用指定元素替换指定列表中的所有元素。
Collections.fill(list,"aaa");
(5)替换指定的元素 (replaceAll)
replaceAll(List<T> list, T oldVal, T newVal)
(6) 拷贝 (copy)
用两个参数,一个目标 List 和一个源 List,将源的元素拷贝到目标,并覆盖它的内容。
目标 List 至少与源一样长。如果它更长,则在目标 List 中的剩余元素不受影响。
Collections.copy(sList,dList)
后面一个参数是目标列表,前一个是源列表
(7) 返回最小元素 (min)
根据指定比较器产生的顺序,返回给定容器中的最小元素。容器中的所有元素都必须是通过指定比较器可相互比较的。
Collections.min(list)
(8) 返回Collections中最大元素 (max)
根据指定比较器产生的顺序,返回给定容器中的最大元素。容器中的所有元素都必须是通过指定比较器可相互比较的。
Collections.max(list)
(9)lastIndexOfSubList
返回源列表中最后一次出现指定目标列表的起始位置
int count = Collections.lastIndexOfSubList(sList,tList);
(10)indexOfSubList
返回源列表中第一次出现指定目标列表的起始位置
int count = Collections.indexOfSubList(sList,tList);
(11)rotate
根据指定的距离循环移动列表中的元素
Collections.rotate(list,-1);
如果是负数,则index增;正数则index减