Java语言基础——06.集合框架（3）util包中的工具类和新特性

本节考点：

一、Collection 和 Collections的区别

二、Collections、Arrays中折半查找、排序等方法的使用

3-1 工具类

3-1-1 Collections

Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部提供的都是静态方法。

Collection 和 Collections的区别：

Collections是个java.util下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、线程安全化（将非同步的集合转换成同步的）等操作。

Collection是个java.util下的接口，它是各种集合结构的父接口，继承于它的接口主要有Set和List,提供了关于集合的一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

静态方法：

Collections.sort(list);//list集合进行元素的自然顺序排序。

Collections.sort(list,new ComparatorByLen());//按指定的比较器方法排序。

[java]  view plain copy print ?

1. class ComparatorByLen implements Comparator<String>{  
2. public int compare(String s1,String s2){  
3. <span style="white-space:pre">    </span>int temp = s1.length()-s2.length();  
4. <span style="white-space:pre">    </span>return temp==0?s1.compareTo(s2):temp;  
5. <span style="white-space:pre">    </span>}  
6. }  

Collections.max(list); //返回list中字典顺序最大的元素。

int index = Collections.binarySearch(list,"zz");//二分查找，返回角标。

Collections.reverseOrder();//逆向反转排序。

Collections.shuffle(list);//随机对list中的元素进行位置的置换。

将非同步集合转成同步集合的方法：

Collections中的  XXX synchronizedXXX(XXX);

List synchronizedList(list);

Map synchronizedMap(map);

原理：定义一个类，将集合所有的方法加同一把锁后返回。

示例：

[java]  view plain copy print ?

1. class  CollectionsDemo  
2. {  
3.     public static void main(String[] args)   
4.     {  
5.         sortDemo();  
6.   
7.     }  
8.   
9.     public static void binarySearchDemo()  
10.     {  
11.         List<String> list = new ArrayList<String>();  
12.   
13.         list.add("abcd");  
14.         list.add("aaa");  
15.         list.add("zz");  
16.         list.add("kkkkk");  
17.         list.add("qq");  
18.         list.add("z");  
19.         Collections.sort(list,new StrLenComparator());  
20.   
21.         sop(list);  
22.   
23.         //int index = Collections.binarySearch(list,"aaaa");  
24.         //int index = halfSearch(list,"cc");  
25.         int index = halfSearch2(list,"aaaa",new StrLenComparator());  
26.         sop("index="+index);  
27.     }  
28.   
29.     public static int halfSearch(List<String> list,String key)  
30.     {  
31.         int max,min,mid;  
32.         max = list.size()-1;  
33.         min = 0;  
34.   
35.         while(min<=max)  
36.         {  
37.             mid = (max+min)>>1;//  /2;  
38.   
39.             String str = list.get(mid);  
40.   
41.             int num = str.compareTo(key);  
42.             if(num>0)  
43.                 max = mid -1;  
44.             else if(num<0)  
45.                 min = mid + 1;  
46.             else  
47.                 return mid;  
48.         }  
49.         return -min-1;  
50.     }  
51.   
52.     public static int halfSearch2(List<String> list,String key,Comparator<String> cmp)  
53.     {  
54.         int max,min,mid;  
55.         max = list.size()-1;  
56.         min = 0;  
57.   
58.         while(min<=max)  
59.         {  
60.             mid = (max+min)>>1;//  /2;  
61.   
62.             String str = list.get(mid);  
63.   
64.             int num = cmp.compare(str,key);  
65.             if(num>0)  
66.                 max = mid -1;  
67.             else if(num<0)  
68.                 min = mid + 1;  
69.             else  
70.                 return mid;  
71.         }  
72.         return -min-1;  
73.     }  
74.   
75.     public static void maxDemo()  
76.     {  
77.         List<String> list = new ArrayList<String>();  
78.   
79.         list.add("abcd");  
80.         list.add("aaa");  
81.         list.add("zz");  
82.         list.add("kkkkk");  
83.         list.add("qq");  
84.         list.add("z");  
85.         Collections.sort(list);  
86.         sop(list);  
87.         String max = Collections.max(list/*,new StrLenComparator()*/);  
88.         sop("max="+max);  
89.     }  
90.   
91.     public static void sortDemo()  
92.     {  
93.         List<String> list = new ArrayList<String>();  
94.   
95.         list.add("abcd");  
96.         list.add("aaa");  
97.         list.add("zz");  
98.         list.add("kkkkk");  
99.         list.add("qq");  
100.         list.add("z");  
101.           
102.         sop(list);  
103.   
104.         //Collections.sort(list);  
105.         Collections.sort(list,new StrLenComparator());  
106.         //Collections.swap(list,1,2);  
107.         sop(list);  
108.           
109.     }  
110.   
111.     public static void sop(Object obj)  
112.     {  
113.         System.out.println(obj);  
114.     }  
115. }  
116.   
117.   
118. class StrLenComparator implements Comparator<String>  
119. {  
120.     public int compare(String s1,String s2)  
121.     {  
122.         if(s1.length()>s2.length())  
123.             return 1;  
124.         if(s1.length()<s2.length())  
125.             return -1;  
126.         return s1.compareTo(s2);  
127.     }  
128. }  

3-1-2 Arrays

用于操作数组对象的工具类，里面都是静态方法。

asList方法：将数组转换成list集合。

String[] arr = {"abc","kk","qq"};

List<String> list = Arrays.asList(arr);//将arr数组转成list集合。

将数组转换成集合，有什么好处呢？用aslist方法，将数组变成集合；

可以通过list集合中的方法来操作数组中的元素：isEmpty()、contains、indexOf、set； 

注意（局限性）：数组是固定长度，不可以使用集合对象增加或者删除等，会改变数组长度的功能方法。比如add、remove、clear。（会报不支持操作异常UnsupportedOperationException）；

如果数组中存储的引用数据类型，直接作为集合的元素可以直接用集合方法操作。

如果数组中存储的是基本数据类型，asList会将数组实体作为集合元素存在。

注意：
（1）该方法将一个数组变成集合后，不可以使用集合的增删方法，因为数组的长度是固定的！
  如果增删，则发生UnsupportedOprationException(不支持操作异常)
（2）如果数组中的元素都是基本数据类型，则该数组变成集合时，会将该数组作为集合的一个
  元素出入集合
（3）如果数组中的元素都是对象，如String，那么数组变成集合后，数组中的元素就直接转成
  集合中的元素

集合变数组：用的是Collection接口中的方法：toArray();

如果给toArray传递的指定类型的数据长度小于了集合的size，那么toArray方法，会自定再创建一个该类型的数据，长度为集合的size。

如果传递的指定的类型的数组的长度大于了集合的size，那么toArray方法，就不会创建新数组，直接使用该数组即可，并将集合中的元素存储到数组中，其他为存储元素的位置默认值null。

所以，在传递指定类型数组时，最好的方式就是指定的长度和size相等的数组。

将集合变成数组后有什么好处？限定了对集合中的元素进行增删操作，只要获取这些元素即可。

示例：

[java]  view plain copy print ?

1. /* 
2. 集合变数组。 
3. Collection接口中的toArray方法。 
4.  
5.  
6. */  
7. import java.util.*;  
8. class  CollectionToArray  
9. {  
10.     public static void main(String[] args)   
11.     {  
12.         ArrayList<String> al = new ArrayList<String>();  
13.   
14.         al.add("abc1");  
15.         al.add("abc2");  
16.         al.add("abc3");  
17.           
18.         /* 
19.         1,指定类型的数组到底要定义多长呢？ 
20.         当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。 
21.         当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。 
22.         所以创建一个刚刚好的数组最优。 
23.          
24.  
25.         2,为什么要将集合变数组？ 
26.         为了限定对元素的操作。不需要进行增删了。 
27.         */  
28.   
29.         String[] arr = al.toArray(new String[al.size()]);  
30.   
31.         System.out.println(Arrays.toString(arr));  
32.   
33.   
34.   
35.     }  
36. }  

[java]  view plain copy print ?

1. class  ArraysDemo  
2. {  
3.     public static void main(String[] args)   
4.     {  
5. //      int[] arr = {2,4,5};  
6. //  
7. //      System.out.println(Arrays.toString(arr));  
8.   
9.         String[] arr = {"abc","cc","kkkk"};  
10.   
11.         //把数组变成list集合有什么好处？  
12.         /* 
13.         可以使用集合的思想和方法来操作数组中的元素。 
14.  
15.         注意：将数组变成集合，不可以使用集合的增删方法。 
16.         因为数组的长度是固定。 
17.         contains。 
18.         get 
19.         indexOf() 
20.         subList(); 
21.  
22.         如果你增删。那么会发生UnsupportedOperationException, 
23.  
24.         */  
25.         List<String> list = Arrays.asList(arr);  
26.         //sop("contains:"+list.contains("cc"));  
27.         //list.add("qq");//UnsupportedOperationException,  
28.   
29.         //sop(list);  
30.   
31.         //int[] nums = {2,4,5};  
32.         Integer[] nums = {2,4,5};  
33.   
34.           
35.         List<Integer> li = Arrays.asList(nums);  
36.         /* 
37.         如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。 
38.         如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。 
39.         */  
40.         sop(li);  
41.   
42.     }  
43.     public static boolean myContains(String[] arr,String key)  
44.     {  
45.         for(int x=0;x<arr.length; x++)  
46.         {  
47.             if(arr[x].equals(key))  
48.                 return true;  
49.         }  
50.         return false;  
51.     }  
52.       
53.     public static void sop(Object obj)  
54.     {  
55.         System.out.println(obj);  
56.     }  
57.   
58. }  

3-1-3 Runtime

(1)每个 Java 应用程序都有一个 Runtime 类实例，使应用程序能够与其运行的环境相连接。
   可以通过 getRuntime 方法获取当前运行时。 应用程序不能创建自己的 Runtime 类实例。
(2)该类没有构造函数，也就是它不能直接创建对象，但是它里里面的方法又不是静态的
   ，故它一定有一个方法返回本类对象
(3)故该类是单例设计模式，保证在内存中只有一个对象
(4)方法摘要：
Process exec(String command) 在单独的进程中执行指定的字符串命令
void gc() 运行垃圾回收器。
static Runtime getRuntime() 返回与当前 Java 应用程序相关的运行时对象
void exit(int status) 通过启动虚拟机的关闭序列，终止当前正在运行的 Java 虚拟机

示例：

[java]  view plain copy print ?

1. class  RuntimeDemo  
2. {  
3.     public static void main(String[] args) throws Exception  
4.     {  
5.         Runtime r = Runtime.getRuntime();  
6.         Process p = r.exec("notepad.exe  SystemDemo.java");  
7.           
8.         //Thread.sleep(4000);  
9.         //p.destroy();  
10.   
11.     }  
12. }  

3-1-4 Date

Date接口表示特定的瞬间，精确到毫秒
构造方法
Date() 分配 Date 对象并初始化此对象，以表示分配它的时间（精确到毫秒）。
Date(long date) 分配Date对象并初始化此对象，以表示自从标准基准时间（称为“历元（epoch）“ 即1970年1月1日00:00:00GMT）以来的指定毫秒数。
方法摘要：
int compareTo(Date anotherDate) 比较两个日期的顺序。          
boolean equals(Object obj) 比较两个日期的相等性。

示例：

[java]  view plain copy print ?

1. class DateDemo   
2. {  
3.     public static void main(String[] args)   
4.     {  
5.         Date d = new Date();  
6.         System.out.println(d);//打印的时间看不懂，希望有些格式。  
7.   
8.         //将模式封装到SimpleDateformat对象中。  
9.         SimpleDateFormat sdf = new SimpleDateFormat("yyyy年MM月dd日E hh:mm:ss");  
10.           
11.         //调用format方法让模式格式化指定Date对象。  
12.   
13.         String time = sdf.format(d);  
14.   
15.         System.out.println("time="+time);  
16.   
17.         long l = System.currentTimeMillis();  
18.   
19.         Date d1 = new Date(l);  
20.   
21.         System.out.println("d1:"+d1);  
22.   
23.   
24.     }  
25. }  

3-1-5 Calendar：

直接已知子类： GregorianCalendar 
构造方法：
protected  Calendar() 构造一个带有默认时区和语言环境的 Calendar。

protected  Calendar(TimeZone zone, Locale aLocale)  构造一个带有指定时区和语言环境的 Calendar。         
方法摘要：
static Calendar getInstance() 使用默认时区和语言环境获得一个日历。

示例：

[java]  view plain copy print ?

1. class CalendarDemo   
2. {  
3.     public static void main(String[] args)   
4.     {  
5.         Calendar c = Calendar.getInstance();  
6.           
7.         //c.set(2000,3,9);  
8.         c.add(Calendar.DAY_OF_MONTH,-10);  
9.         String[] s = {"1","2","3","4","5","6","7","8","9","10","11","12"};  
10.         sop(c.get(Calendar.YEAR)+"年");  
11.         sop(s[c.get(Calendar.MONTH)]+"月");  
12.         sop(c.get(Calendar.DAY_OF_MONTH)+"日");  
13.     }  
14.   
15.     public static void sop(Object obj)  
16.     {  
17.         System.out.println(obj);  
18.     }  
19. }  

练习：获取任意年的二月有多少天。
思路：根据指定年设置一个时间就是 
c.set(year,2,1)//某一年的3月1日。
c.add(Calenar.DAY_OF_MONTH,-1);//3月1日，往前推一天，就是2月最后一天。

[java]  view plain copy print ?

1. public static void main(String[] args)   
2. {  
3.   
4.     Calendar c = Calendar.getInstance();  
5.     c.set(2012,2,1);  
6.     c.add(Calendar.DAY_OF_MONTH,-1);  
7.     int day = c.get(Calendar.DAY_OF_MONTH);  
8.     System.out.println(day);  
9.   
10. }  

3-2 jdk1.5的新特性

3-2-1 静态导入

import语句可以导入一个类或某个包中的所有类
import static语句导入一个类中的某个静态方法或所有静态方法
静态导入后，静态方法前面就不用写类名.方法的方式类调用
 语法举例： 
import static java.lang.Math.sin;//导入一个静态方法
import static java.lang.Math.*; //导入一个类中的所有静态方法
 静态导入使用注意：
当类名重复时，需要制定具体的包名；
当方法重名时，需要制定具体所属的对象或者类

[java]  view plain copy print ?

1. /* 
2. StaticImport  静态导入。 
3.  
4. 当类名重名时，需要指定具体的包名。 
5. 当方法重名是，指定具备所属的对象或者类。 
6. */  
7.   
8. import java.util.*;  
9. import static  java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。  
10. import static java.util.Collections.*;  
11. /* 
12. packa/Demo.class  
13. packb/Demo.class 
14.  
15. import packa.*; 
16. import packb.*; 
17. */  
18.   
19. import static  java.lang.System.*;//导入了System类中所有静态成员。  
20.   
21. class  StaticImport //extends Object  
22. {  
23.     public static void main(String[] args)   
24.     {  
25.   
26.         out.println("haha");  
27.         int[] arr = {3,1,5};  
28.   
29.         sort(arr);  
30.         int index = binarySearch(arr,1);  
31.         out.println(Arrays.toString(arr));  
32.         System.out.println("Index="+index);  
33.   
34.         ArrayList al = new ArrayList();  
35.         al.add(1);  
36.         al.add(3);  
37.         al.add(2);  
38.   
39.         out.println(al);  
40.   
41.         sort(al);  
42.         out.println(al);  
43.     }  
44. }  

3-2-2 可变参数

Java1.5增加了新特性：可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。
注意：可变参数必须位于最后一项。当可变参数个数多余一个时，必将有一个不是最后一项，所以只支持有一个可变参数。
因为参数个数不定，所以当其后边还有相同类型参数时，java无法区分传入的参数属于前一个可变参数还是后边的参数，所以只能让可变参数位于最后一项。
可变参数的特点：
（1）只能出现在参数列表的最后； 
（2）...位于变量类型和变量名之间，前后有无空格都可以；
（3）调用可变参数的方法时，编译器为该可变参数隐含创建一个数组，在方法体中一数组的形式访问可变参数

示例：

[java]  view plain copy print ?

1. class  ParamDemo  
2. {  
3.     public static void main(String[] args)   
4.     {  
5.         show("shabi",1,2,4,5,6,7,7,4);  
6.     }  
7.   
8.     public static void show(String s,int...args)  
9.     {  
10.         for (int i=0; i<args.length; i++)  
11.         {  
12.             System.out.println(s+args[i]);  
13.         }  
14.     }  
15. }  

3-2-3 增强for循环：

 语法：
for ( type 变量名：集合变量名 ) { … } 
 注意事项：
迭代变量必须在( )中定义！
集合变量可以是数组或实现了Iterable接口的集合类
 举例： 
public static int add(int x,int ...args) {
int sum = x;
for(int arg:args) {
sum += arg;
}
return sum;
}
 增强for循环代替了迭代器使用的不爽，简化书写
 增强for循环局限性：对集合或者数组进行遍历时，只能取元素，不能对集合进行操作

3-2-4 基本数据类型的自动装箱和拆箱

 基本数据类型
byte --->  Byte
short --->  Short
int --->  Integer
long --->  Long
float --->  Float
double --->  Double
char --->  Character
boolean --->  Boolean
 例子：
 装箱：自动把一个基本数据类型的数据装箱成一个该类型数据的对象引用
Integer i = 3;(jdk1.5之前这样写是不行的，编译报错)
 拆箱：自动把一个基本数据类型的对象引用拆箱成一个基本数据类型的数据，再参与运算
Integer i = 12;
sop(i+4);
 享元模式：
Integer num1 = 12;
Integer num2 = 12;
System.out.println(num1 == num2);//打印true

Integer num5 = Integer.valueOf(12);
Integer num6 = Integer.valueOf(12);
System.out.println(num5 == num6);//打印true

Integer num3 = 129;
Integer num4 = 129;
System.out.println(num3 == num4);//打印false
为什么前面的返回true而后面的运算返回false呢？
对于基本数据类型的整数，装箱成Integer对象时，如果该数值在一个字节内,(-128~127)，一旦装箱成Integer对象后，就把它缓存到磁里面，当下次，又把该数值封装成Integer对象时，会先看磁里面有没有该对象，有就直接拿出来用，这样就节省了内存空间。因为比较小的整数，用的频率比较高，就没必要每个对象都分配一个内存空间。
这就是享元模式！比如26个英文字母，10个阿拉伯数字

3-2-5 枚举

 为什么要有枚举？
问题：要定义星期几或性别的变量，该怎么定义？

假设用1-7分别表示星期一到星期日，但有人可能会写成int weekday = 0;或即使使用常量方式也无法阻止意外。
枚举就是要让某个类型的变量的取值只能为若干个固定值中的一个，否则，编译器就会报错。
枚举可以让编译器在编译时就可以控制源程序中填写的非法值，普通变量的方式在开发阶段无法实现这一目标。
用普通类如何实现枚举的功能？定义一个Weekday类来模拟实现：
步骤：
私有化构造方法
每个元素分别用一个公有的静态成员变量表示(public static final)
可以有若干公有方法或抽象方法。采用抽象方法定义nextDay就将大量的if.else语句
转移成了一个个独立的类。
枚举的应用：
举例：定义一个Weekday的枚举。
扩展：枚举类的values,valueOf,name,toString,ordinal等方法
   （记住，讲课时要先于自定义方法前介绍，讲课更流畅）
总结：枚举是一种特殊的类，其中的每个元素都是该类的一个实例对象。 
   例如可以调用WeekDay.SUN.getClass().getName和WeekDay.class.getName()。
 枚举的高级应用：
 枚举就相当于一个类，其中也可以定义构造方法、成员变量、普通方法和抽象方法。
 枚举元素必须位于枚举体中的最开始部分，枚举元素列表的后要有分号与其他成员分隔。
 把枚举中的成员方法或变量等放在枚举元素的前面，编译器报告错误。
 带构造方法的枚举
 构造方法必须定义成私有的
 如果有多个构造方法，该如何选择哪个构造方法？
 枚举元素MON和MON()的效果一样，都是调用默认的构造方法。
 带方法的枚举
 定义枚举TrafficLamp
 实现普通的next方法
 实现抽象的next方法：每个元素分别是由枚举类的子类来生成的实例对象，
 这些子类采用类似内部类的方式进行定义。增加上表示时间的构造方法  
 枚举只有一个成员时，就可以作为一种单例的实现方式。

3-2-6 泛型

 泛型是提供给javac编译器使用的，可以限定集合中的输入类型，让编译器挡住源程序中的非法输入，
编译器编译带类型说明的集合时会去除掉“类型”信息，使程序运行效率不受影响，
对于参数化的泛型类型，getClass()方法的返回值和原始类型完全一样。
由于编译生成的字节码会去掉泛型的类型信息，只要能跳过编译器，
就可以往某个泛型集合中加入其它类型的数据，例如，用反射得到集合，再调用其add方法即可。
 ArrayList<E>类定义和ArrayList<Integer>类引用中涉及如下术语：
整个称为ArrayList<E>泛型类型
ArrayList<E>中的E称为类型变量或类型参数
整个ArrayList<Integer>称为参数化的类型
ArrayList<Integer>中的Integer称为类型参数的实例或实际类型参数
ArrayList<Integer>中的<>念着typeof
ArrayList称为原始类型
参数化类型与原始类型的兼容性：
参数化类型可以引用一个原始类型的对象，编译报告警告，
例如， Collection<String> c = new Vector();//可不可以，不就是编译器一句话的事吗？
原始类型可以引用一个参数化类型的对象，编译报告警告，
例如， Collection c = new Vector<String>();//原来的方法接受一个集合参数，新的类型也要能传进去
参数化类型不考虑类型参数的继承关系：
Vector<String> v = new Vector<Object>(); //错误!///不写<Object>没错，写了就是明知故犯
Vector<Object> v = new Vector<String>(); //也错误!
编译器不允许创建泛型变量的数组。即在创建数组实例时，
数组的元素不能使用参数化的类型，
例如，下面语句有错误：
Vector<Integer> vectorList[] = new Vector<Integer>[10];
 泛型限定：
 限定通配符的上边界：
正确：Vector<? extends Number> x = new Vector<Integer>();
错误：Vector<? extends Number> x = new Vector<String>();
 限定通配符的下边界：
正确：Vector<? super Integer> x = new Vector<Number>();
错误：Vector<? super Integer> x = new Vector<Byte>();
 提示：
限定通配符总是包括自己。
?只能用作引用，不能用它去给其他变量赋值
Vector<? extends Number> y = new Vector<Integer>();
Vector<Number> x = y;
上面的代码错误，原理与Vector<Object > x11 = new Vector<String>();相似，
只能通过强制类型转换方式来赋值。