Collections工具类、Arrays工具类

来源：互联网发布：吉利知豆电动汽车租赁编辑：程序博客网时间：2024/05/16 15:25

一、Collections工具类

Collections:是集合框架的工具类，里面的方法都是静态的。

Collections和Collection的区别
Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。
它有两个常用的子接口：
List：对元素都有定义索引。有序的。可以重复元素。
Set：不可以重复元素。无序
Collections是集合框架中的一个工具类。该类中的方法都是静态的。提供的方法中有可以对list集合进行排序，二分查找等方法通常常用的集合都是线程不安全的。因为要提高效率。如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。

方法

功能描述

sort(List< T> list)

根据自然顺序对指定列表排序，用法：参数中传入集合

sort(List< T> list,Comparator< ? super T> c)

list-集合;c比较器；按指定比较器c为list排序。

max(Collection< ? extends T> coll)

根据自然顺序排序，返回collection的最大元素；

max(collection< ? extends T>,Comparator< ? super T>com)

根据指定比较器排序，返回Collection的最大元素；

binarySearch(List<>list,T key)

根据二分法搜索指定列表，获取指定对象；list-集合；key-指定对象；

binarySearch(List list,T key,Comparator comp)

二分法搜索指定列表，获取指定对象，list-集合，key-指定对象，comp-指定比较器；

fill(List list,T obj)

使用指定元素替换指定列表中的所有元素；obj-指定元素，list-指定集合

replaceAll(List list,T oldValue,T newVaule)

使用一个新值替换指定列表中的旧值

reverse(List list)

反转指定列表中元素的顺序，反转比较器；

reverseOlder()

返回一个比较器，它强行逆转Comparable接口的对象collection的自然顺序，该方法自身可作为一个比较器传入集合的对象中；

reverseOlder(Comparator< T> comp)

返回一个比较器，它强行逆转了指定比较器的顺序，comp-指定比较器

synchronizedList(List list)

返回由指定集合支持的同步的集合

SynchronizedSet(Set< T> s)

返回由指定集合支持的同步的集合

SynchronizedMap(Map< k,v>m)

返回由指定集合支持的同步的集合

shuffle(List list)

使用默认随机源对指定列表进行置换

shuffle(List list,Random rnd)

使用指定的随机源对指定列表进行置换

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("kkkkkkk");list.add("qq");list.add("z");sop(list);Collections.sort(list);sop(list);int index =Collections.binarySearch(list,"aaa");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;elsereturn mid;}return min;}public static void maxDemo(){List<String> list = new ArrayList<String>();list.add("abcd");list.add("aaa");list.add("zz");list.add("kkkkkkk");list.add("qq");list.add("z");sop(list);Collections.sort(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("zz");list.add("kkkkkkkk");list.add("qq");list.add("z");sop(list);//Collections.sort(list);Collections.sort(list,new StrLenComparator());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);}}

示例2：

import java.util.*;class StrComparator implements Comparator<String>{public int compare(String s1,String s2){return s2.compareTo(s1);}}class  CollectionsDemo2{public static void main(String[] args) {//orderDemo();shuffleDemo();}public static void shuffleDemo(){List<String> list = new ArrayList<String>();list.add("abcd");list.add("aaa");list.add("zz");list.add("kkkkkkk");sop(list);Collections.replaceAll(list,"aaa","pp");sop(list);//int index =Collections.binarySearch(list,"aaa");//sop("index= "+index);}public static void orderDemo(){TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrComparator()));ts.add("abcd");ts.add("aaa");ts.add("zz");ts.add("kkkkkkk");Iterator it = ts.iterator();while(it.hasNext()){sop(it.next());}//sop(list);//Collections.replaceAll(list,"aaa","pp");//sop(list);//int index =Collections.binarySearch(list,"aaa");//sop("index= "+index);}public static void replaceAllDemo(){List<String> list = new ArrayList<String>();list.add("abcd");list.add("aaa");list.add("zz");list.add("kkkkkkk");sop(list);Collections.replaceAll(list,"aaa","pp");sop(list);//int index =Collections.binarySearch(list,"aaa");//sop("index= "+index);}/*练习。fill方法可以将list集合中所有元素替换成指定元素。将list集合中部分元素替换成指定元素。*/public static void fillDemo(){List<String> list = new ArrayList<String>();list.add("abcd");list.add("aaa");list.add("zz");list.add("kkkkkkk");list.add("qq");list.add("z");sop(list);Collections.fill(list,"pp");sop(list);//int index =Collections.binarySearch(list,"aaa");//sop("index= "+index);}public static void sop(Object obj){System.out.println(obj);}}

二、Arrays工具类

Arrays:集合框架的工具类，里面的方法都是静态的。

常见方法

1.Lsit<T> asList(T... a);//将数组转换为集合
注意：
①将数组转换成集合，不可使用集合的增删方法，因为数组的长度是固定的。如果进行增删操作，则会产生 UnsupportedOperationException的编译异常。

②如果数组中的元素都是对象，则变成集合时，数组中的元素就直接转为集合中的元素。
③如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。
2.binarySearch()：二分查找方法，fill()：替换方法，sort()：排序方法等
特点：可对数组元素进行相应操作，可以接受除boolean之外的其他各种基本数据类型及有序的引用类型数组的参数，且还可以对指定元素的范围，并可根据指定比较器进行相应的操作。
如：sort(T[]a,Comparator<? super T> c)
fill(int[]a,int from,int to)等
3.String toString();//可以接收各种数组类型参数，并返回指定数组内容的字符串表现形式。

示例：

import java.util.*;class  ArraysDemo{public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {//int[] arr = {2,4,5};//sop(Arrays.toString(arr));String[] arr = {"abc","cc","kkkkk"};//把数组变成list集合有什么好处？/*可以使用集合的思想和方法来操作数组中的元素。注意：将数组变成集合，不可以使用集合的增删方法。因为数组的长度是固定。contains.getindexOf()subList();如果你增删，那么会反生UnsupportedOperationException，*/List<String> list = Arrays.asList(arr);//sop("contains:"+list.contains("cc"));//list.add("qq");//UnsupportedOperationException不支持的操作异常//sop(list);//int[] nums = {2,4,5};Integer[] nums = {2,4,5};//Arrays.asList(nums);List<Integer> li = Arrays.asList(nums);/*如果数组中的元素都是对象时，那么变成集合时，数组中的元素直接转变成集合中的元素。如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。*/sop(li);}}

1.List asList(数组)将数组转成集合。
好处：可以使用集合的方法操作数组。

2.数组转集合，用asList方法。
如果数组中的元素是对象，那么转成集合时，直接将数组中的元素作为集合中的元素进行集合存储。
如果数组中的元素是基本类型数值，那么会将该数组作为集合中的元素进行存储。

集合转数组

Collection接口中的toArray方法。

示例：

import java.util.*;class  CollectionToArray{public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {ArrayList<String> a1 =  new ArrayList<String>();a1.add("abc1");a1.add("abc2");a1.add("abc3");a1.add("abc4");String[] arr = a1.toArray(new String[6]);sop(Arrays.toString(arr));}}

1.指定类型的数组到底要定义多长呢？
当指定类型的数组长度小于集合的size，那么该方法内部就会创建一个新的数组，长度为集合的size。
当指定类型的数组长度大于了集合的size，就不会新创建了数组，而是使用传递进来的数组。
所以创建一个刚刚好的数组最优。

2.为什么要将集合变数组？
为了限定对元素的操作。不需要进行增删了。

高级for循环

1.格式：

for(数据类型变量名:被遍历的集合(Collection)或数组)

{

执行语句；

}

2.对集合进行遍历，只能获取集合元素，但是不能对集合进行操作，迭代器除了遍历，还可以进行remove集合中元素的动作，如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作；

3.与传动for的区别：高级for有一个局限性，必须有被遍历的目标，建议在遍历数组的时候，还是使用传统for，因为传统for可以定义角标；

示例：

import java.util.*;class ForEachDemo {    public static void main(String[] args) {            ArrayList<String> al = new ArrayList<String>();        al.add("abc1");        al.add("abc2");        al.add("abc3");        for(String s : al){            //s = "kk";            System.out.println(s);        }        System.out.println(al);        /*        Iterator<String> it = al.iterator();        while(it.hasNext()){            System.out.println(it.next());        }        */        int[] arr = {3,5,1};        for(int x=0; x<arr.length; x++){            System.out.println(arr[x]);        }        for(int i : arr){            System.out.println("i:"+i);        }        HashMap<Integer,String> hm = new HashMap<Integer,String>();        hm.put(1,"a");        hm.put(2,"b");        hm.put(3,"c");        Set<Integer> keySet = hm.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)        for(Map.Entry<Integer,String> me : hm.entrySet()){            System.out.println(me.getKey()+"------"+me.getValue());        }    }}

可变参数

概述：可变参数是函数的另一种表现形式，传递的参数个数可变；

格式：

返回值类型函数名(参数类型...形式参数) {

执行语句；

}

1.可变参数其实接收的是一个数组，可以指定实际参数个数；

2.可变参数一定要定义在参数列表最后面，因为当传入的参数有多种类型时，会将前面的先匹配完，剩下的参数封装成数组，如果在前面将会出现类型匹配异常；

3.调用show函数：show(“hahaha”,2,3,4,5…);该函数在调用时,第一个参数为String类型(只能有一个，因为形式参数String只有一个)匹配给str，后面的2，3,4,5…为int类型自动封装为数组传递给arr，因为arr为可变参数的，所以函数调用传递时int形式参数不固定，传多少就是多少，注：可变参数必须是同一数据类型，有形参类型决定；

静态导入

1.当import后边跟static的时候，导入的是某一个类中的所有的静态成员，故：当某一类中的方法都是静态的时候可以使用静态导入该类，那么在调用该类中的方法时就不用再在前面加上“类名.”了；

2.静态导入可简化书写；

3.静态导入的格式：
import static java.包名.类名.*；
例：导入Arrays类中的所有静态成员；
import static java.util.Arrays.*;

注意：

当类名重名时，需要指定具体的包名；

当方法重名时，指定具备所属的对象或者类；
例：toString()方法，所有类中都有，使用时需注明类名或对象；

4.常用如：Collections，Arrays，System类都可使用静态导入方式简化书写；

0 0