集合框架__【Collections工具类】【Arrays工具类】

集合框架的工具类。Collections 和 Arrays

Collections工具类

:集合框架的工具类。里面定义的都是静态方法。
Collections和Collection有什么区别？
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口，
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序。

Collections是集合框架中的一个工具类。该类中的方法都是静态的
提供的方法中有可以对list集合进行排序，二分查找等方法。
通常常用的集合都是线程不安全的。因为要提高效率。
如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

集合的排序和二分查找：

sort()、binarySearch() 

	public static void binarySearchDemo()
	{
		List<String> list = new ArrayList<String>();
		list.add("as");
		list.add("sfgg");
		list.add("ass");
		list.add("hhsaaa");
		list.add("zb");
		list.add("v");
		Collections.sort(list);//二分查找必须是有序的
		sop(list);
//		int index = Collections.binarySearch(list,"zb");
		int index = halfSearch(list, "zbb");//调用效果是一样的
		sop("index: "+index);
	}

二分查找的算法实现：

	public static int halfSearch(List<String> list, String key)
	{
		int max,min,mid;	//binarySearch()的逻辑实现
		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;	//如果key不存在，返回插入点
	}

集合的替换、反转、混洗等操作

import java.util.*;
class CollectionDemo2 
{
	public static void main(String[] args) 
	{
		List<String> list = new ArrayList<String>();
		list.add("as");
		list.add("as");
		list.add("sfgg");
		list.add("ass");
		list.add("hhsaaa");
		sop(list);	//打印原集合

//		Collections.fill(list,"pp");//将list集合所有元素替换成指定元素
		Collections.replaceAll(list,"as","bbb");//将list中该指定元素换成另外的指定元素，可替换多个相同元素
//		list.set(2,"haha");	//将指定角标上的元素替换，只能替换一个元素
		sop(list);
		Collections.reverse(list);	//反转	调用了swap()方法
		Collections.swap(list,1,2);	//调换1，2角标元素的位置
		sop(list);
		Collections.shuffle(list);	//混洗，随机性
		sop("shuffle: "+list);
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

Arrays工具类：

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

一、将数组转成集合

使用Arrays类中的 Arrays.asList()方法
①将数组转成集合把数组变成list集合的好处：可以使用集合的思想和方法操作数组中的元素

②将数组变成集合，不可以使用集合的增删方法，因为数组长度固定；可以contains()、get()、indexOf()、subList()等不会改变数组长度的操作
如果增删会发生UnsupportedOperationException / 不支持操作异常
③如果数组中的元素都是对象，那么变成集合时，数组元素就直接转成集合元素
如果数组中元素都是基本数据类型，就将该数组作为集合中的一个元素，所以要对基本数据装箱

示例：

import java.util.*;
class ArraysDemo 
{
	public static void main(String[] args) 
	{
		int[] a = {6,8,7};
		sop(Arrays.toString(a));//直接打印数组
		
		String[] str = {"da","gdd","ass","xxx",};
		sop(Arrays.toString(str));	//打印array
		List<String> list = Arrays.asList(str);//将数组转成list集合
		sop(list);					//直接打印list
		sop("contains："+list.contains("da"));//可以直接判断
		
		//int[] arr = {1,2,3};	//数组中基本数据类型元素无法转成集合中的对象,打印出数组对象的哈希值，[[I@4f57011e]
		Integer[] arr = {9,0,1};//进行自动装箱，成为对象
		List<Integer> li = Arrays.asList(arr);
		sop(li);	//
	}
//数组的查询判断操作，在集合中可以直接用contains实现
/*	public static boolean myContains(String[] arr,String key)
	{
		for (int x=0; x<str.length;x++ )
		{
			if (arr[x].equals(key))
				return true;
		}
		return false;//不存在则返回false
	}
*/
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}

二、将集合转成数组

使用Collection接口中的toArray方法

为什么要将集合转成数组？           原因：为了限定对元素的操作，禁止增删

如果指定数组的length小于集合的size,那么方法方法内部都会创建一个数组，长度为集合的size
如果指定数组的length大于集合的size，就不会创建新数组，而是使用传进来的数组。没有对应元素角标的值为null
所以创建size长度的数组最优
示例：

import java.util.*;
class  CollectionToArray
{
	public static void main(String[] args) 
	{
		ArrayList<String> al = new ArrayList<String>();
		al.add("aaa01");
		al.add("aaa03");
		al.add("aaa02");

		String[] arr = al.toArray(new String[0]);//length
		sop(Arrays.toString(arr));
	}
	public static void sop(Object obj)
	{
		System.out.println(obj);
	}
}