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

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

1、集合框架的工具类Collections

public class CollectionsDemo1 {

	public static void main(String[] args) {	
		//sortDemo();
		//maxDemo();
		binarySearchDemo();
	}
	
	public static void binarySearchDemo()  {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("qq");
		list.add("kkkkkk");
		list.add("zz");
		Collections.sort(list,new StrLenComparator());
		System.out.println(list);
//		int index = Collections.binarySearch(list,"aaa");
//		System.out.println(index);
		int index2 = halfSearch(list,"aaa",new StrLenComparator());
		System.out.println(index2);
	}
	public static int halfSearch(List<String> list,String key,Comparator<String> cmp) {
		int max,min,mid;
		max=list.size();
		min=0;
		while(min<=max) {
			mid = (min+max)>>1;
			String str = list.get(mid);
			int num = cmp.compare(str,key);
			if(num>0)
				max = mid-1;
			else if (num<0)
				min = mid+1;
			else
				return mid;
		}
		return -min-1;
		
	}
	
	public static void maxDemo() {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("qq");
		list.add("kkkkkk");
		list.add("zz");
		Collections.sort(list);
		System.out.println(list);
		String max = Collections.max(list/*,new StrLenComparator()*/);
		System.out.println(max);
	}
	
	public static void sortDemo() {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("qq");
		list.add("kkkkkk");
		list.add("zz");
		
		System.out.println(list);
		
		Collections.sort(list,new StrLenComparator());
		
		System.out.println(list);
	}

}

class StrLenComparator implements Comparator <String> {
	public int compare(String s1, String s2) {
		if(s1.length()>s2.length())
			return 1;
		if(s1.length()<s2.length())
			return -1;
		else
			return s1.compareTo(s2);
		
	}
}

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

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

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

public static void replaceAllDemo() {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("qq");
		list.add("kkkkkk");
	
		System.out.println(list);
		Collections.replaceAll(list,"qq","mm");
		System.out.println(list);
		Collections.reverse(list);
		System.out.println(list);
	}
	public static void fillDemo() {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("qq");
		list.add("kkkkkk");
		Collections.fill(list,"pp");
		System.out.println(list);

	}

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