黑马程序员_Java基础_集合框架工具类相关应用

　　------- android培训、java培训、期待与您交流！ ----------

一、集合(Collections)

/*集合框架的工具类：Collections：几个常用的方法：sort();max();binarySearch();fill();replaceAll();reverseOrder();shuffle();*/import java.util.*;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 CollectionsDemo {public static void main(String[] args) {sortDemo();maxDemo();binarySearchDemo();fillDemo();replaceAllDemo();reverseOrderDemo();shuffleDemo();}public static void sortDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("sortDemo():");sop(list);Collections.sort(list,new StrLenComparator());sop(list);sop("");}public static void maxDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("maxDemo()");sop(list);String max=Collections.max(list,new StrLenComparator());sop("max="+max);sop("");}public static void binarySearchDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");Collections.sort(list);sop("binarySearchDemo():");sop(list);int index=Collections.binarySearch(list,"artd");//int index=halfSearch(list,"aaaa");//binarySearch原理sop("index="+index);sop("");}/*public static int halfSearch(List<String> list,String key)//binarySearch原理{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)//binarySearch原理{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 reverseOrderDemo(){sop("reverseOrderDemo():");//TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder());//强行逆转自然顺序。reverseOrder返回一个比较器。TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));//reverseOrder()的重载方法，强行逆转比较器的顺序。返回一个比较器。ts.add("asda");ts.add("rte");ts.add("qn");ts.add("wera");Iterator it=ts.iterator();while(it.hasNext()){System.out.println(it.next());}sop("");}public static void replaceAllDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("replaceAllDemo():");sop(list);Collections.replaceAll(list,"artd","123");sop(list);Collections.reverse(list);sop(list);sop("");}public static void fillDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("fillDemo():");sop(list);Collections.fill(list,"pp");sop(list);sop("");}public static void shuffleDemo(){List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("shuffleDemo():");sop(list);Collections.shuffle(list);sop(list);sop("");}public static void sop(Object obj){System.out.println(obj);}}

 

/*练习：Collections类的fill方法可以将list集合中所有元素替换成指定的元素。那么将list集合中部分元素替换成指定元素。*/import java.util.*;class CollectionsDemo2 {public static void main(String[] args) {List<String> list =new ArrayList<String>();list.add("asd");list.add("vbn");list.add("artd");list.add("rtd");list.add("artd");sop("原集合："+list);fillDemo(list,"pp",2,4);//包含头，不包尾}public static void fillDemo(List<String> list,String str,int start,int end){if(!((start>=0&&end>=0)&&(start<end)&&(end<=list.size())))throw new RuntimeException("参数输入有误！");for(int i=start;i<end;i++){list.set(i,str);}sop(list);}public static void sop(Object obj){System.out.println(obj);}}

二、集合(Arrays)

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

三、集合(集合转成数组)

/*集合变数组:Collection接口中的toArray方法。1.指定类型的数组要定义多长呢？当指定类型的数组长度小于集合的size，那么该方法内部会创建一个新的数组，长度为集合的size。当指定类型的数组长度大于集合的size，就不会创建新数组，而是使用传递进来的数组。所以创建一个刚刚好的数组最优。2.为什么要将集合变数组？为了限定对元素的操作。*/import java.util.*;class CollectionToArray {public static void main(String[] args) {ArrayList<String> a1=new ArrayList<String>();a1.add("abc1");a1.add("abc2");a1.add("abc3");String[] arr=a1.toArray(new String[a1.size()]);System.out.println(Arrays.toString(arr));}}

四、集合(增强for循环)

/*高级for循环：格式：for(数据类型 变量名：被遍历的集合(Collection)或数组){}对集合进行遍历，只能获取元素，但不能对集合进行操作。迭代器：除了遍历还可以进行remove集合中元素的动作。如果使用ListIterator，还可以在遍历的过程中对集合进行增删改查的动作。传统for和高级for的区别：高级for有一个局限性，必须有被遍历的目标。建议在遍历数组的时候，希望使用传统for。*/import java.util.*;class ForEachDemo {public static void main(String[] args) {ArrayList<String> a1=new ArrayList<String>();a1.add("java01");a1.add("java02");a1.add("java03");a1.add("java04");for(String s:a1){System.out.println(s);}/*Iterator<String> it=a1.iterator();while(it.hasNext()){System.out.println(it.next());}*/int[] arr={1,2,3};for(int i:arr){System.out.println("arr["+(i-1)+"]="+i);}HashMap<Integer,String> hm=new HashMap<Integer,String>();hm.put(1,"a");hm.put(2,"b");hm.put(3,"c");hm.put(4,"d");/*Set<Integer> keySet=hm.keySet();//写法1for(Integer i:keySet){System.out.println("键："+i+"\t值："+hm.get(i));}*//*Set<Map.Entry<Integer,String>> entrySet=hm.entrySet();//写法2for(Map.Entry<Integer,String> me:entrySet){System.out.println("键："+me.getKey()+"\t值："+me.getValue());}*/for(Map.Entry<Integer,String> me:hm.entrySet())//写法2简写{System.out.println("键："+me.getKey()+"\t值："+me.getValue());}}}

五、集合(可变参数)

/*JDK1.5版本出现的新特性。方法的可变参数在使用时，注意：可变参数一定要定义在参数列表的最后面。*/class ParaMethodDemo {public static void main(String[] args) {//show(3,4);int[] arr={3,4};show(arr);int[] arr1={1,2,3,4,5};show(arr1);/*虽然少定义了多个方法，但是每次都要定义一个数组作为实际参数。*/show(1,2,3,4);show(1,2,3,4,5,6,7,8,9);show();/*可变参数。其实就是一种数组参数的简写形式，不用每次都手动建立数组对象。只要将要操作的元素作为参数传递即可，隐式将这些参数封装成了数组。*/}public static void show(int... arr){for(int i:arr){System.out.print(i+"\t");}System.out.println();}/*public static void show(int[] arr){for(int i:arr){System.out.println(i);}}*//*public void show(int a,int b){System.out.println(a+","+b);}public void show(int a,int b,int c){System.out.println(a+","+b+","+c);}*/}

六、集合(静态导入)

/*StaticImport 静态导入当类名重名时，需要指定具体的包名。当方法重名时，需要指定具备所属的对象或者类。*/import java.util.*;import static java.util.Arrays.*;//导入Arrays这个类中的所有静态成员 class StaticImport{public static void main(String[] args) {int[] arr={1,2,3,4,5};sort(arr);//排序int index=binarySearch(arr,1);//二分查找(前提：有序)System.out.println(Arrays.toString(arr));/*StaticImport继承Object的toString静态导入Arrays也有toString方法重名所以要指定类名。*/System.out.println("Index="+index);}}

------- android培训、java培训、期待与您交流！ ----------　　详细请查看：http://edu.csdn.net/heima/