【17】集合4_Collections,Arrays工具类，高级For，可变参数，静态成员导入

7.4集合框架的工具类

 

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,newStrLenComparator());                    sop(list);                    //int index = Collections.binarySearch(list,"aaaa");//二分法查找指定元素，并返回角标                   //int index = halfSearch(list,"cc");//二分法查找指定元素，并返回角标                   int index = halfSearch2(list,"aaaa",new StrLenComparator());//，先按照接口中的方法排序，再用二分法查找指定元素，并返回角标                   sop("index="+index);         }          publicstatic 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                                     returnmid;                   }                   return -min-1;         }          publicstatic int halfSearch2(List<String> list,Stringkey,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                                     returnmid;                   }                   return -min-1;         }          publicstatic 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,newStrLenComparator());//对指定集合，指定方法进行排序                   //Collections.swap(list,1,2);//置换指定元素位置                   sop(list);                           }          public static void sop(Object obj)         {                   System.out.println(obj);         }}  class StrLenComparator implementsComparator<String>{         public int compare(String s1,String s2)         {                   if(s1.length()>s2.length())                            return1;                   if(s1.length()<s2.length())                            return-1;                   return s1.compareTo(s2);         }}

 

 

练习二：集合框架的工具类（随即排序，反转，替换）

 

import java.util.*; class StrComparator implements Comparator<String>{         publicint compare(String s1,String s2)         {                   /*                   int num = s1.compareTo(s2);                   if(num>0)                            return -1;                   if(num<0)                            return 1;                  return num;                   */                    returns2.compareTo(s1);         }} class StrLenComparator implementsComparator<String>//按照字符串顺序进行排序{         public int compare(String s1,String s2)         {                   if(s1.length()>s2.length())                            return1;                   if(s1.length()<s2.length())                            return-1;                   return s1.compareTo(s2);         }}class CollectionsDemo2{         publicstatic void main(String[] args)         {                   shuffleDemo();         }         public static void shuffleDemo()         {                   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.shuffle(list);//对指定集合随即排序，一般用于彩票，抽奖，洗牌等                   sop(list);         }         public static void orderDemo()         {                   TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));//定义集合时可以将集合框架工具类反转等功能放入                    ts.add("abcde");                   ts.add("aaa");                   ts.add("k");                   ts.add("cc");                    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");//将list集合中某元素替换成指定元素。                    sop(list);                   Collections.reverse(list);//反转指定列表中元素的顺序                    sop(list);         }           /*         练习。fill方法可以将list集合中所有元素替换成指定元素。         ，将list集合中部分元素替换成指定元素。          */         publicstatic void fillDemo()         {                   List<String> list = new ArrayList<String>();                    list.add("abcd");                   list.add("aaa");                   list.add("zz");                   list.add("kkkkk");                                     sop(list);                   Collections.fill(list,"pp");//将list集合中所有元素替换成指定元素。                   sop(list);          }         public static void sop(Object obj)         {                   System.out.println(obj);         }}

 

7.5 Arrays:用于操作数组的工具类

里面都是静态方法。

 

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

        

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

 

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

 

asList:将数组变成list集合

        

contains。//判断是否包含

         get

         indexOf()//返回某元素的角标位置

         subList();

 

         如果你增删。那么会生成UnsupportedOperationException,

 

 

练习三：数组的工具类

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<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(intx=0;x<arr.length; x++)                   {                            if(arr[x].equals(key))                                     returntrue;                   }                   return false;         }                 public static void sop(Object obj)         {                   System.out.println(obj);         } }

 

 

7.6集合变数组

Collection接口中的toArray方法。

 

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

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

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

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

                  

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

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

 

练习四：集合变数组

 

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");                                     String[] arr = al.toArray(new String[al.size()]);                    System.out.println(Arrays.toString(arr));         }}

 

7.7 高级for循环

 

格式：

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

{

        

}

 

对集合进行遍历。

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

 

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

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

 

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

 

高级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(Strings : 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());                   }          }}

 

7.8  JDK1.5版本出现的新特性  可变参数

 

方法的可变参数。

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

 

可变参数。

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

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

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

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

 

可变参数必须定义在参数的最后

 

练习六：可变参数的应用

class ParamMethodDemo{         publicstatic void main(String[] args)         {                   //show(3,4);                   /*                   //虽然少定义了多个方法。                   但是每次都要定义一个数组。作为实际参数。                    int[] arr = {3,4};                   show(arr);                    int[] arr1 = {2,3,4,5};                   show(arr1);                    show("haha",2,3,4,5,6);                   //show(2,3,4,5,6,4,2,35,9,"heh");                   //show();          }         public static void show(String str,int... arr)//int…arr  为可变参数         {                   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)         {}         */}

 

 

7.9  StaticImport 静态导入。

 

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

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

 

import java.util.*;

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

import static java.util.Collections.*;

 

 

练习七：导入类中静态的成员

import java.util.*;//导入的都是类import static  java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。import static java.util.Collections.*;//导入Collections这个类中的所有静态成员import static  java.lang.System.*;//导入了System类中所有静态成员。 class StaticImport //extends Object{         public static void main(String[] args)         {                    out.println("haha");                   int[] arr = {3,1,5};                    sort(arr);                   int index = binarySearch(arr,1);                   out.println(Arrays.toString(arr));                   System.out.println("Index="+index);                    ArrayList al = new ArrayList();                   al.add(1);                   al.add(3);                   al.add(2);                    out.println(al);                    sort(al);                   out.println(al);         }}