集合框架的工具类

/*
集合框架的工具类。
Collections：
*/
class CollectionsDemo {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		
		list.add("abcd");
		list.add("aaa");
		list.add("z");
		list.add("kkk");
		list.add("qq");
		list.add("z");

		show(list);//---原顺序打印

		Collections.sort(list);

		show(list);//---元素自身具有比较性,排序后打印

		Collections.sort(list,new StrLengthComparator());//传入自定义比较器比较

		show(list);//---按长度排序打印

		Collections.max(list);//最大
		
		show(list);

		int index = Collections.binarySearch(list,"aaa");//--0，如果查找失败，返回负数(-插入点-1)。

		show(index);

		Collections.fill(list,"pp");//--"pp","pp"...将集合中的所有元素都换成pp

		show(list);

		Collections.replaceAll(list,"pp","aaa");//replaceAll(list,oldValue,newValue)--相当于---list.set(index,value)

		show(list);//--"aaa","aaa"...将集合中的所有元素都换成aaa

		Collections.reverse(list);//反转

		show(list);

		Collections.swap(list,1,2);//角标1与角标2换位置

		show(list);

		Collections.shuffle(list);//把集合中元素随机进行排放

		show(list);

	}
	
	//自定义比较器---重写compare方法
	class StrLengthComparator implements Comparator<String>{
		public int compare(String s1,String s2){
			if(s1.length()>s2.length())
				return 1;
			if(s1.length()<s2.length())
				return -1;
			return s1.compareTo(s2);
		}
	}

	public static void show(Object obj){
		System.out.println(obj);
	}
}

/*-----------------------------------------------------------------------------*/
/*
Collections.reverseOrder()
*/
class CollectionsDemo {
	public static void main(String[] args) {
		TreeSet<String> ts = new TreeSet<String>(new Comparator());//传入比较器太麻烦
		
		TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());//直接反序Collections.reverseOrder()内部可传入一个比较器，强行逆转

		ts.add("abcedf");
		ts.add("aaaa");
		ts.add("kkkk");
		ts.add("bdfacc");

		Iterator it = ts.iterator();
		while(it.hasNext()){
			System.out.println(it.next());//默认排序
		}
	}
}
class StrComparator implements Comparator<String>{
	public int compare(String s1,String s2){
		return s2.compareTo(s1);//反序打印
	}
}


/*---------------------------------------------------------------------------------*/
/*
Arrays：用于操作数组的工具类。
里面都是静态方法。
asList：将数组变成list集合
*/
import java.util.*;
class ArraysDemo {
	public static void main(String[] args) {
		int[] arr = {2,4,5};
		System.out.println(arr.toString());


		String[] arr = {"abc","cc","kkk"};
		//把数组变成list集合有什么好处？
		/*
			可以使用集合的思想和方法来操作数组中的元素。
			如：判断一个值在数组中是否存在。
			可以转换成集合，然后contains，不需要for循环遍历。

			注意：将数组变成集合，不可以使用集合的增删方法。
			因为数组的长度是固定的。
			contains
			get
			indexOf()
			subList()
			如果增删，会发生UnsupportedOperationException
		*/
		List<String> list = Arrays.asList(arr);
		show("contains:"+list.contains("kkk"));
		show(list);


		int []nums ={3,4,5};
		List<int[]> li = Arrays.asList(nums);

		/*
			如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。
			如果数组在那个的元素都是基本数据类型，那会将该数组作为集合中的元素存在。
		*/
		show(li);
	}

	public static void show(Object obj){
		System.out.println(obj);
	}
}
/*---------------------------------------------------------------------------------*/
/*集合变数组。
Collection接口中的toArray方法。
*/
import java.util.*;
class CollectionToArray{
	public static void main(String[] args) 
	{
		ArrayList<String> al = new ArrayList<String>();

		a1.add("abc1");
		a1.add("abc2");
		a1.add("abc3");

		/*
			1.指定类型的数组到底要定义多长呢？
				当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。
				当指定类型的数组长度大于了集合的size，就不会新创建数组，而是使用传递进来的数组。
				所以创建一个刚刚好的数组最优。
			2.为什么要将集合变数组？
				为了限定对元素的操作。不需要进行增删了。
		*/
		
		String[] arr = al.toArray(new String[al.size()]);

		System.out.println(Arrays.toString(arr));
	}
}
/*---------------------------------------------------------------------------------*/
/*
高级for循环：
格式：
for(数据类型 变量名 ： 被遍历的集合(Collection)或者数组)
{

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

迭代器除了遍历，还可以进行remove集合中元素的动作。
如果是用ListIterator,还可以在遍历过程中对集合进行增删改查的动作。

传统for和高级for有什么区别呢？
高级for有一个局限性，必须有被遍历的目标。---打印helloworld100次？
建议在遍历数组的时候，还是希望使用传统for。因为传统for可以定义角标。
*/
import java.util.*;
class CollectionToArray{
	public static void main(String[] args) {
		ArrayList<String> al = new ArrayList<String>();

		a1.add("abc1");
		a1.add("abc2");
		a1.add("abc3");

		
		for(String s : al){
			System.out.println(s);
		}


		/*
		Iterator<String> it al.iterator();

		while(it.hasNext())
		{
			System.out.println(it.next());
		}
		*/

		int[] arr ={3,5,1};
		for(int i : arr){
			System.out.println(i);
		}


		HashMap<Integer,String> tm = new HashMap<Integer,String>();

		hm.put(1,"a");
		hm.put(2,"b");
		hm.put(3,"c");

		Set<Integer> keySet = tm.keySet();
		for(Integer i : keySet){
			System.out.println(i+":"hm.get(i));
		}


		Set<Map.Entry<Integer,String>> entrySet = hm.entrySet();
		for(Map.Entry<Integer,String> me : entrySet){
			System.out.println(me+":"me.getKey());
			System.out.println(me+":"me.getValue());
		}
	}
}
/*---------------------------------------------------------------------------------*/
/*
JDK1.5版本新特性。
可变参数：
方法的可变参数使用时注意：可变参数一定要定义在参数列表的最后边。
show("df",12,3,34,5,6);
public static void show(String s,int...arr)
*/
import java.util.*;
class ParamMethodDemo{
	public static void main(String []args){
		/*
			可变参数
			其实就是一种数组参数的简写形式。
			不用每次都手动建立数组对象。
			只要将要操作的元素作为参数传递即可。
			隐式将这些参数封装成了数组。
		*/
		show(2,2,4,5,6);//---int[] arr = new int{2,2,4,5,6};
		show(1,4,3,1,7,3,2);
	}
	public static void show(int...arr){
		System.out.println(arr.length);
	}
}
/*---------------------------------------------------------------------------------*/
/*
JDK1.5版本新特性。
StaticImport 静态导入。
当类名重名时，需要指定具体的包名。
当方法重名时，需要指定所属的对象或者类。
*/
import java.util.*;//没有static导入的是类，有static可导入静态成员。
import static java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。
import static java.lang.System.*;//导入了System类中所有的静态成员。
class ParamMethodDemo{
	public static void main(String []args){
		int[] arr = {3,1,5};
		
		sort(arr);//Arrays.sort(arr);

		int index = binarySearch(arr,1);//Arrays.binarySearch(arr,1);
		
		out.println(Arrays.toString(arr));//toString(arr)默认是Object类中的toString(arr);
		System.out.println("index = "+index);
	}
}