Collection和Collections区别（List,set）

Posted 2021-02-28 xxhxs-21

1、java.util.Collection 是一个集合接口（集合的顶级接口）。它提供了对集合对象进行基本操作的通用接口方法，其直接继承接口有List与Set。

 Collection   
　　├——List   
　　│        ├——LinkedList   
　　│        ├——ArrayList   
　　│        └——Vector   
　　│　                 └——Stack   
　　└——Set 

List和Set都是接口，他们都继承于Collection。

 

List是一个有序的可重复的集合，List接口实现类有ArrayList、LinkedList、Vector。

　　ArrayList和Vector是基于数组实现的,所以查询的时候速度快，而在进行增加和删除的时候速度较慢。

　　LinkedList是基于链式存储结构，所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。

　　又因为Vector是线程安全的，所以他和ArrayList相比而言，查询效率要低。

 

 

而Set的无序的不可重复的集合。　

 

2、java.util.Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。此类不能实例化，就像一个工具类，服务于Java的Collection框架。

1) 排序(Sort)
使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的

2) 混排（Shuffling）
混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。

Collections.Shuffling(list)

3) 反转(Reverse)
使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。
Collections.reverse(list)

4) 替换所以的元素(Fill)
使用指定元素替换指定列表中的所有元素。

Collections.fill(li,"aaa");

5) 拷贝(Copy)
用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。
Collections.copy(list,li): 前面一个参数是目标列表 ,后一个是源列表。

6) 返回Collections中最小元素(min)
根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
Collections.min(list)

7) 返回Collections中最小元素(max)
根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的。
Collections.max(list)

8) lastIndexOfSubList
返回指定源列表中最后一次出现指定目标列表的起始位置
int count = Collections.lastIndexOfSubList(list,li);

9) IndexOfSubList
返回指定源列表中第一次出现指定目标列表的起始位置
int count = Collections.indexOfSubList(list,li);

10) Rotate
根据指定的距离循环移动指定列表中的元素
Collections.rotate(list,-1);
如果是负数，则正向移动，正数则方向移动

 

 1 import java.util.ArrayList;  
 2 import java.util.Collections;  
 3 import java.util.List;  
 4   
 5 public class TestCollections {  
 6       
 7     public static void main(String args[]) {  
 8         //注意List是实现Collection接口的  
 9         List list = new ArrayList();  
10         double array[] = { 112, 111, 23, 456, 231 };  
11         for (int i = 0; i < array.length; i++) {  
12             list.add(new Double(array[i]));  
13         }  
14         Collections.sort(list);  
15         for (int i = 0; i < array.length; i++) {  
16             System.out.println(list.get(i));  
17         }  
18         // 结果：23.0 111.0 112.0 231.0 456.0  
19     }  
20 }