JAVA-集合工具类

JAVA-集合工具类

一个伟大的灵魂，会强化思想和生命。——爱默生

Collections工具类

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

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

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

import java.util.*;
class  CollectionsDemo
{
    public static void main(String[] args) 
    {
        sortDemo();

    }



    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;//  /2;

            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;//  /2;

            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/*,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("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);
    }
}
/*
class Student
{
}
list.add(new Student());

public static <T extends Comparable<? super T>> void sort(List<T> list)
{

}
*/

Arrays工具类

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



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


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

        注意：将数组变成集合，不可以使用集合的增删方法。
        因为数组的长度是固定。
        contains。
        get
        indexOf()
        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};


        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;
        }
        return false;
    }

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

}

把集合变成数组

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

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

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


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

        */

        String[] arr = al.toArray(new String[al.size()]);

        System.out.println(Arrays.toString(arr));



    }
}