Java Collection与Collections详解

实现compareTo接口：用于对象比较

里面有：里面有2个方法；

如果是Integer类型进行比较的话则：

1.其中Integer，和

eg:

Integer a = 10 ,b= 11;

  Integer a1 = 10 ,b1= 10;

  Integer a2 = 11 ,b2= 1;

  System.out.println(a.compareTo(b));

  System.out.println(a1.compareTo(b1));

  System.out.println(a2.compareTo(b2));

运行得到的结果上分别是： -1，0,1

return : (x<y)？ -1 ？（（x == y) ? 0 : 1））；

用于正数

2.Chacter同样也实现了Compater接口

是怎样比较的呢？

我们  按住  ctrl + 单词 点进去可以进入源码发现： 

@OverRite

  public int computer（Chacter c1,Chaater c2）{

    return c1 -c2;
    }

Integer ，正数，小数，Float Doubl直接比较的其基本数据类型的大小

charter 2; //比较的是Unicoder 之差；

String 字符串：

1)，如果其中一个字符串谁另外一个字符串的起始子符串，则返回长度之差

2)，否则 返回的是第一个不想等的字符的unicoder码的差值

3)，java.util.Date，根据日期的长整型数相比较

有时候为了满足不同的业务需求，我们需要提攻不同的排序的比较器，业务比较器。

实现 java.util.Conpator 接口，

重写 public int compare（T  01， T o2）

作用：

 解耦  ： 独立于实体类

方便  ： 便于应对各种规则

1. Collection是集合类的一个顶级接口，其直接继承接口有List与Set ，注意map集合不是的；

而Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

 可以说是Collections是完全是在Collection类上进行操作或者是collection的方法组成，级collections是一个包装器；

1) 排序(Sort)
使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的
double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.sort(list);
for (int i = 0; i < array.length; i++) {
   System.out.println(li.get(i));
}
//结果：112,111,23,456,231
2) 混排（Shuffling）
混排算法所做的正好与 sort 相反: 它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List, 这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List 。另外，在生成测试案例时，它也是十分有用的。
Collections.Shuffling(list)
double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.shuffle(list);
for (int i = 0; i < array.length; i++) {
   System.out.println(li.get(i));
}
//结果：112,111,23,456,231
3) 反转(Reverse)
       使用Reverse方法可以根据元素的自然顺序 对指定列表按降序进行排序。
Collections.reverse(list)
double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections. reverse (list);
for (int i = 0; i < array.length; i++) {
   System.out.println(li.get(i));
}
//结果：231,456,23,111,112
4) 替换所以的元素(Fill)
使用指定元素替换指定列表中的所有元素。
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j<str.length;j++){
li.add(new String(str[j]));
}
Collections.fill(li,"aaa");
for (int i = 0; i < li.size(); i++) {
System.out.println("list[" + i + "]=" + li.get(i));

}
//结果：aaa,aaa,aaa,aaa,aaa

5) 拷贝(Copy)
用两个参数，一个目标 List 和一个源 List, 将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。
Collections.copy(list,li): 后面一个参数是目标列表 ,前一个是源列表
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {1131,333};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j<arr.length;j++){
li.add(new Double(arr[j]));
}
Collections.copy(list,li);
for (int i = 0; i <list.size(); i++) {
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：1131,333,23,456,231
6) 返回Collections中最小元素(min)
根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的
Collections.min(list)
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.min(list);
for (int i = 0; i <list.size(); i++) {
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：23
7) 返回Collections中最小元素(max)
根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的
Collections.max(list)
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.max(list);
for (int i = 0; i <list.size(); i++) {
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：456
8) lastIndexOfSubList
返回指定源列表中最后一次出现指定目标列表的起始位置
int count = Collections.lastIndexOfSubList(list,li);
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {111};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j<arr.length;j++){
li.add(new Double(arr[j]));
}
Int locations = Collections. lastIndexOfSubList (list,li);
System.out.println(“===”+ locations);
//结果 3
9) IndexOfSubList
返回指定源列表中第一次出现指定目标列表的起始位置
int count = Collections.indexOfSubList(list,li);
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {111};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j<arr.length;j++){
li.add(new Double(arr[j]));
}
Int locations = Collections.indexOfSubList(list,li);
System.out.println(“===”+ locations);
//结果 1
10) Rotate
根据指定的距离循环移动指定列表中的元素
Collections.rotate(list,-1);
如果是负数，则正向移动，正数则方向移动
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.rotate(list,-1);
for (int i = 0; i <list.size(); i++) {
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：111,23,456,231,112

public class StringComPa implements Comparator<String>{

 @Override

 public int compare(String o1, String o2) {

  int l1 = o1.length();

  int l2 = o2.length();

  return l1-l2;

 }

}

 public static void main(String[] args) {

  List<String> list = new ArrayList<String>();

  list.add("asd");

  list.add("sfdasd");

  list.add("gdfg");

  list.add("wrgfdsdff");

  list.add("tysdf");

  list.add("cfeui");

  list.add("zers");

  list.add("sdfg");

  list.add("root");

  System.out.println("简单排列 : "+list);

  Collections.reverse(list);//倒叙排列

  System.out.println("倒叙排列 : "+list);

  Utils.sort(list, new StringComp());

  System.out.println("StringComPa: "+list);

  Collections.sort(list);//升序排列

  System.out.println("升序排列 : "+list);

  Collections.swap(list,  0,  list.size()-1) ;

  System.out.println("调换后 : "+list);

  Collections.binarySearch(list, "o");

 }

}

其运行后的结果为：

简单排列 : [asd, sfdasd, gdfg, wrgfdsdff, tysdf, cfeui, zers, sdfg, root]

倒叙排列 : [root, sdfg, zers, cfeui, tysdf, wrgfdsdff, gdfg, sfdasd, asd]

StringComPa: [asd, root, sdfg, zers, gdfg, cfeui, tysdf, sfdasd, wrgfdsdff]

升序排列 : [asd, cfeui, gdfg, root, sdfg, sfdasd, tysdf, wrgfdsdff, zers]

调换后 : [zers, cfeui, gdfg, root, sdfg, sfdasd, tysdf, wrgfdsdff, asd]

是不是很简单，很明了？