黑马程序员_第17天

（一）   Collections工具类

排序

    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);
    }

 

比较器

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);
    }
}

最大值

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 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;//返回插入位置负数-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;
    }

 reverseOrder

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

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

 

（二）   Arrays工具类

把数组变成List集合

Integer[] nums = {2,4,5};

List<Integer> li = Arrays.asList(nums);

把数组变成list集合有什么好处？

可以使用集合的思想和方法来操作数组中的元素。

注意：将数组变成集合，不可以使用集合的增删方法。

因为数组的长度是固定。

         contains()

         get

         indexOf()

         subList();

如果增删，那么会发生UnsupportedOperationException

Arrays.asList():

如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。

如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。

 

toArray():

         ArrayList<String> al = new ArrayList<String>();

         al.add("abc1");

         al.add("abc2");

         al.add("abc3");

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

1,指定类型的数组到底要定义多长呢？

         当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。

         当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。

         所以创建一个刚刚好的数组最优。

2,为什么要将集合变数组？

         为了限定对元素的操作。不需要进行增删了。

 

（三）   高级for循环

格式：

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

{

}

对集合进行遍历。

只能获取集合元素。但是不能对集合进行操作。

迭代器除了遍历，还可以进行remove集合中元素的动作。

如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。

 

传统for和高级for有什么区别呢？

高级for有一个局限性。必须有被遍历的目标。

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

 

（四）   可变参数

JDK1.5版本出现的新特性。

方法的可变参数。

在使用时注意：可变参数一定要定义在参数列表最后面。

 

可变参数其实就是上一种数组参数的简写形式。

不用每一次都手动的建立数组对象。

只要将要操作的元素作为参数传递即可。

隐式将这些参数封装成了数组。

public static void show(String str,int... arr)
{
         System.out.println(arr.length);
}

 

（五）   StaticImport静态导入

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

 使用：

int index = binarySearch(arr,1);
out.println(Arrays.toString(arr));//Object类中有同名方法toString()，所以要指定类名。
out.println("haha");

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

当方法重名是，指定具备所属的对象或者类。