黑马程序员_学习笔记第16天——Collections、jdk1.5新特性

---------------------- ASP.Net+Android+IOS开发、 href="http://edu.youkuaiyun.com"target="blank">.Net培训、期待与您交流！ ----------------------

1、集合框架的工具类Collections

[java] view plain copy

1. public class CollectionsDemo1 {  
2.   
3.     public static void main(String[] args) {      
4.         //sortDemo();  
5.         //maxDemo();  
6.         binarySearchDemo();  
7.     }  
8.       
9.     public static void binarySearchDemo()  {  
10.         List<String> list = new ArrayList<String>();  
11.           
12.         list.add("abcd");  
13.         list.add("aaa");  
14.         list.add("zz");  
15.         list.add("qq");  
16.         list.add("kkkkkk");  
17.         list.add("zz");  
18.         Collections.sort(list,new StrLenComparator());  
19.         System.out.println(list);  
20. //      int index = Collections.binarySearch(list,"aaa");  
21. //      System.out.println(index);  
22.         int index2 = halfSearch(list,"aaa",new StrLenComparator());  
23.         System.out.println(index2);  
24.     }  
25.     public static int halfSearch(List<String> list,String key,Comparator<String> cmp) {  
26.         int max,min,mid;  
27.         max=list.size();  
28.         min=0;  
29.         while(min<=max) {  
30.             mid = (min+max)>>1;  
31.             String str = list.get(mid);  
32.             int num = cmp.compare(str,key);  
33.             if(num>0)  
34.                 max = mid-1;  
35.             else if (num<0)  
36.                 min = mid+1;  
37.             else  
38.                 return mid;  
39.         }  
40.         return -min-1;  
41.           
42.     }  
43.       
44.     public static void maxDemo() {  
45.         List<String> list = new ArrayList<String>();  
46.           
47.         list.add("abcd");  
48.         list.add("aaa");  
49.         list.add("zz");  
50.         list.add("qq");  
51.         list.add("kkkkkk");  
52.         list.add("zz");  
53.         Collections.sort(list);  
54.         System.out.println(list);  
55.         String max = Collections.max(list/*,new StrLenComparator()*/);  
56.         System.out.println(max);  
57.     }  
58.       
59.     public static void sortDemo() {  
60.         List<String> list = new ArrayList<String>();  
61.           
62.         list.add("abcd");  
63.         list.add("aaa");  
64.         list.add("zz");  
65.         list.add("qq");  
66.         list.add("kkkkkk");  
67.         list.add("zz");  
68.           
69.         System.out.println(list);  
70.           
71.         Collections.sort(list,new StrLenComparator());  
72.           
73.         System.out.println(list);  
74.     }  
75.   
76. }  
77.   
78. class StrLenComparator implements Comparator <String> {  
79.     public int compare(String s1, String s2) {  
80.         if(s1.length()>s2.length())  
81.             return 1;  
82.         if(s1.length()<s2.length())  
83.             return -1;  
84.         else  
85.             return s1.compareTo(s2);  
86.           
87.     }  
88. }  

2、Collections中的fill方法可以将list集合中的所有元素替换成指定元素。

replaceAll方法可以替换指定元素。

reverse方法可以对List集合进行翻转。

[java] view plain copy

1. public static void replaceAllDemo() {  
2.         List<String> list = new ArrayList<String>();  
3.           
4.         list.add("abcd");  
5.         list.add("aaa");  
6.         list.add("zz");  
7.         list.add("qq");  
8.         list.add("kkkkkk");  
9.       
10.         System.out.println(list);  
11.         Collections.replaceAll(list,"qq","mm");  
12.         System.out.println(list);  
13.         Collections.reverse(list);  
14.         System.out.println(list);  
15.     }  
16.     public static void fillDemo() {  
17.         List<String> list = new ArrayList<String>();  
18.           
19.         list.add("abcd");  
20.         list.add("aaa");  
21.         list.add("zz");  
22.         list.add("qq");  
23.         list.add("kkkkkk");  
24.         Collections.fill(list,"pp");  
25.         System.out.println(list);  
26.   
27.     }  

3、Collections中的reverseOrder方法可以将比较器逆序。

TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());//按TreeSet的逆序输出，也可以传入自定义的比较器并对其逆序。

4、synchronizedList(List<T> list)、synchronizedMap(Map<K,V> m)、synchronizedSet(Set<T> s)可以实现同步（线程安全）。

5、swap(List<?> list, int i, int j)在指定列表的指定位置处交换元素。

shuffle（）方法将list集合中的元素随机排列。

6、Arrays：用于操作数组的工具类，里面都是静态方法。

asList将数组变成list集合。好处：可以使用集合的思想和方法来操作数中的元素。

注意：将数组变成集合，不可以使用集合的增删方法，因为数组的长度是固定的。如果增删了，会发生UnsupportedOperationException不支持操作异常。

如果数组中的元素都是对象，那么变成集合时，数组中的元素就直接转成集合中的元素。

如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。

int[] nums1={2,3,4};

List<int[]> li = Arrays.asList(nums1);

Integer[] nums2 ={2,3,4};

List<Integer> li = Arrays.asList(nums2);

7、集合变数组，Collection接口中的toArray（T[] a）方法。

1）指定类型的数组到底要定义多长？

当指定类型的数组长度小于了集合的size，那么该方法内部就会创建一个新的数组，长度为集合的size。

当指定类型的数组长度大于了集合的size，就不会信创建数组，而是使用传递进来的数组。

所以创建一个刚刚好的数组最优。

2）为什么要集合变数组？

为了限定对元素的操作。不需要进行增删。

8、高级for循环

格式：for（数据类型  变量名 ： 被遍历的集合（Collection）或数组）{}

对集合进行遍历，只能获取元素，但是不能对集合进行操作。

迭代器除了遍历，还可以进行remove集合中元素的动作。

如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。

传统for和高级for有什么区别？高级for有一个局限性，必须有被遍历的目标。

建议在遍历数组时，还是希望使用传统for，因为传统for可以定义角标。

9、jdk1.5版本出现的新特性：可变参数

不用每一次都手动建立数组对象，只要将要操作的元素作为参数传递即可，隐式将这些参数封装成了数组。

方法的可变参数，在使用时注意：可变参数一定要定义在参数列表最后面。

10、StaticImport静态导入：

import  static  java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。

当类名重名时，需要制定具体的报名；

当方法重名时，需要制定具体所属的对象或类。

import  static  java.util.System.*;

out.println("hello world");//导入System类中静态成员后，可以省去书写System.

---------------------- ASP.Net+Android+IOS开发、 href="http://edu.youkuaiyun.com"target="blank">.Net培训、期待与您交流！ ----------------------详细请查看： http://edu.youkuaiyun.com