黑马程序员--Java基础学习(集合工具类)第十七天

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

Java基础学习(集合工具类)第十七天

一，概述

集合框架中有连个工具类：Collections和Arrays。

Collections用来操作集合的工具类。

Arrays是用来操作数组的工具类。

这两个工具类中的方法都是静态的。

因为List集合中没有排序方法，Collections中提供了解决办法。

static<T> void sort (LIst<T>,Comparator<? super T> c);List中的元素必须具备比较性。

二，工具类中的方法

max方法,返回集合最大元素。

binarySearch方法二分法查找元素。

替换反转。

代码示例：

import java.util.*;
class CollectionsDemo 
{
	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("kkkkk");
		list.add("qq");
		list.add("z");
		Collections.sort(list,new StrLenComparator());

		sop(list);
		
		//int index = Collections.binarySearch(list,"aaaa");
		//int index = halfSearch(list,"cc");
		int index = halfSearch2(list,"aaaa",new StrLenComparator());
		sop("index="+index);
	}
	
	public static int halfSearch(List<String>list,String key)
	{
		int max,min,mid;
		max = list.size()-1;
		min = 0;

		while(min<=max)
		{
			mid = (max+min)>>1;

			String str = list.get(mid);

			int num = str.compareTo(key);
			if(num>0)
				max = mid - 1;
			else if(num<0)
				min = mid + 1;
			else
				return mid;
		}
		return -min-1;
	}

	public static int halfSearch2(List<String>list,String key,Comparator<String> cmp)
	{
		int max,min,mid;
		max = list.size()-1;
		min = 0;

		while(min<=max)
		{
			mid = (max+min)>>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("kkkkk");
		list.add("qq");
		list.add("z");
		Collections.sort(list);
		sop(list);
		//String max = Collections.max(list);
		String max = Collections.max(list,new StrLenComparator());
		sop("max="+max);

	}

	public static void sortDemo()
	{
		List<String> list = new ArrayList<String>();

		list.add("abcd");
		list.add("aaa");
		list.add("z");
		list.add("kkkkk");
		list.add("qq");
		list.add("z");

		sop(list);

		//Collections.sort(list);
		//Collections.sort(list,new StrLenComparator());
		Collections.swap(list,1,2);//集合中两元素位置置换。
		sop(list);
	}

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

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;
		return s1.compareTo(s2);
	}
}

代码示例：

import java.util.*;
class StrComparator implements Comparator<String>
{
	public int compare(String s1,String s2)
	{
		return s2.compareTo(s1);
	}
}

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;
		return s1.compareTo(s2);
	}
}

class CollectionsDemo2 
{
	public static void main(String[] args) 
	{
		//fillDemo();
		//replaceAllDemo();
		//orderDemo();
		//fillDemo(/*List list,*/1,4);
		suffleDemo();
	}

	public static void suffleDemo()
	{
		List<String> list = new ArrayList<String>();

		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("kkkkk");
		list.add("aaa");
		list.add("www");
		list.add("dd");
		
		sop(list);
		Collections.shuffle(list);
		sop(list);
	}

	public static void orderDemo()
	{
		//TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());
		TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));
		ts.add("abcde");
		ts.add("aaa");
		ts.add("kkk");
		ts.add("ccc");

		Iterator it = ts.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}

	}



	public static void replaceAllDemo()
	{
		List<String> list = new ArrayList<String>();

		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("kkkkk");

		sop(list);

		Collections.replaceAll(list,"aaa","pp");
		sop(list);

		Collections.reverse(list);
		sop(list);
	}

/*
练习：fill方法可以将list集合中所有元素替换成指定元素。
将list集合中部分元素替换成指定元素。
*/
	public static void fillDemo(/*List list,int start,int end*/)
	{
		List<String> list = new ArrayList<String>();

		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("kkkkk");

		sop(list);
		Collections.fill(list,"pp");
		sop(list);
	}
	public static void fillDemo(/*List list,*/int start,int end)
	{
		List<String> list = new ArrayList<String>();

		list.add("abcd");
		list.add("aaa");
		list.add("zz");
		list.add("kkkkk");
		list.add("aaa");
		list.add("www");
		list.add("dd");
				//定义一个临时容器。
		List<String> newAl = new ArrayList<String>();//练习部分。

		Iterator<String> it = list.iterator();
		
		int index = 0;
		while(it.hasNext())
		{
			String str = it.next();

			if(index>=start && index<end)
				newAl.add("qqqqq");
			else
				newAl.add(str);
			index++;

			//if(!newAl.contains(obj))
				//newAl.add(obj);
		}
		
		sop(newAl);
		/*
		//Collections.fill(list,"pp");
		Iterator<String> it = list.iterator();
		int index = 0;
		while(it.hasNext())
		{
			String str = it.next();
			System.out.println(str);
			if(index>=start && index<end && str.equals("aaa")==true)
				str = "qq";
			index++;
		}
		sop(list);
		*/
	}

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

三，Arrays工具类

Arrays:用于操作数组的工具类。
里面都是静态方法。
alList;将数组变成List集合。

代码示例：

import java.util.*;
class ArraysDemo 
{
	public static void main(String[] args) 
	{
		//int[] arr = {2,4,5};
//
		//System.out.pringln(Arrays.toString(arr));
		

		String[] arr = {"abc","cc","kkkk"};

		//把数组变成List集合有什么好处？
		/*
		可以使用集合的思想和方法来操作数组中的元素。

		注意：将数组变成集合，不可以使用集合的增删方法，
		因为数组的长度是固定的。
		contains.
		get
		indexOf
		subList()

		*/
		List<String> list = Arrays.asList(arr);
		sop("contains:"+list.contains("cc"));
		//list.add("qq");//UnsuportedOperatrionException,

		sop(list);

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

		/*
		如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。
		如果数组中的元素师基本数据类型，那么会将该数组作为集合中的元素存在。
		*/
		sop(li);
		
	}
	/*
	public static boolean myContains(String[] arr,String key)
	{
		for(int x=0;x<arr.length;x++)
		{
			if(arr[x].equals(key))
				return true;
		}
	}
	*/
		public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

四，增强for循环

高级for循环
格式：
for(数据类型 变量名 ：被遍历的集合(Collection)或者数组)
{
}
对集合进行遍历。
只能获取集合元素，但是不能对集合进行操作。
迭代器除了遍历，还可以进行remove集合中元素的动作。
如果使用ListIterator，还可以在遍历过程中进行增删改查的动作。

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

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

总结：1，List取元素两种方式：用角标循环获取，迭代方法获取。

2，Set集合获取元素只有一种方式：迭代。

3，Map不支持迭代。

五，可变参数

JDK1.5版本出现的新特性。
方法的可变参数。
在使用时注意：可变参数一定要定义在参数列表最后面。

示例：

class ParamMethodDemo 
{
	public static void main(String[] args) 
	{
		//show(3,4);
		/*
		//虽然少定义了多个方法。
		但是每次都要定义一个数组。作为实际参数。
		int[] arr = {3,4};
		show(arr);

		int[] arr1 = {2,3,4,5};
		show(arr1);
		*/
		/*
		可变参数。
		其实就是上一种数组参数的简写形式。
		不用每一次都手动的建立数组对象。
		只要将要操作的元素作为参数传递即可。
		隐式将这些参数封装成了数组。

		*/
		show(2,3,4,5,6,"haha");
		show("hahah",2,3,4,5,6,7,8,23);
		show();
	}
	public static void show(String str,int... arr/*,String str*/)//可变参数
	{
		System.out.println(arr.length);
	}
	/*
	public static void show(int[] arr)
	{
	
	}
	*/
	/*
	public static void show(int a,int b)
	{
		System.out.println(a+","+b);
	}
	public static void show(int a,int b,int c)
	{}
	*/
}

六，静态导入

StaticImport  静态导入。
当类名重名时，需要指定具体的包名。
当方法重名时，指定具体所属的对象或者类。

代码示例：

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

/*
packa/Demo.class 
packb/Demo.class 

import packa.*;
import packb.*;
*/

import static java.lang.System.*;//导入了System类中所有的静态成员。
class StaticImport 
{
	public static void main(String[] args) 
	{
		int[] arr = {3,1,5};

		sort(arr);
		int index = binarySearch(arr,1);
		out.println(Arrays.toString(arr));
		System.out.println(A"Index="+index));
	}
}