[Java视频笔记]day17

集合框架的工具类。

Collections:

.BinarySearch()

.sort()

.max()方法

import java.util.*;class day17 {public static void main(String[] args) {sortDemo();maxDemo();binarySearch();}public static void binarySearch(){List<String> list = new ArrayList<String>();list.add("aaa");list.add("cdf");list.add("ddf");list.add("bsssdf");Collections.sort(list);sop(list);//list必须是有序的int index = Collections.binarySearch(list, "aaa");sop(index);//输出0index =  Collections.binarySearch(list, "aaaa");sop(index);//输出-2,不存在找不到，返回 -(插入点)-1//也可以传入比较器//Collections.sort(list, new StrLenComparator());//index = Collections.binarySearch(list, "aaa", new StrLenComparator());}public static void maxDemo(){List<String> list = new ArrayList<String>();list.add("abdcd");list.add("cdf");list.add("ddf");list.add("bsssdf");String max = Collections.max(list);sop(max);//输出ddf//max = Collections.max(list, new StrLenComparator());//sop(max);//输出bsssdf}public static void sortDemo(){List<String> list = new ArrayList<String>();list.add("abdcd");list.add("fdf");list.add("edf");list.add("ssssdf");sop(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){int num = s1.length() - s2.length();if(num == 0)return s1.compareTo(s2);return num;}}

fill方法可以将List集合中的所有元素替换成指定元素。

将list集合中部分元素替换成指定元素。

fill()方法

replaceAll()方法

reverse()方法

import java.util.*;class day17 {public static void main(String[] args) {replaceAllDemo();}public static void replaceAllDemo(){List<String> list = new ArrayList<String>();list.add("aaa");list.add("cdf");list.add("ddf");list.add("bsssdf");sop(list);Collections.replaceAll(list, "aaa", "pp");sop(list);//输出[pp, cdf, ddf, bsssdf]Collections.reverse(list);//反转sop(list);//输出[bsssdf, ddf, cdf, pp]}public static void fillDemo(){List<String> list = new ArrayList<String>();list.add("aaa");list.add("cdf");list.add("ddf");list.add("bsssdf");sop(list);Collections.fill(list, "pp");//将集合中元素全部替换成"pp"sop(list);//输出[pp, pp, pp, pp]}public static void binarySearch(){List<String> list = new ArrayList<String>();list.add("aaa");list.add("cdf");list.add("ddf");list.add("bsssdf");Collections.sort(list);sop(list);//list必须是有序的int index = Collections.binarySearch(list, "aaa");sop(index);//输出0index =  Collections.binarySearch(list, "aaaa");sop(index);//输出-2,不存在找不到，返回 -(插入点)-1//也可以传入比较器//Collections.sort(list, new StrLenComparator());//index = Collections.binarySearch(list, "aaa", new StrLenComparator());}public static void maxDemo(){List<String> list = new ArrayList<String>();list.add("abdcd");list.add("cdf");list.add("ddf");list.add("bsssdf");String max = Collections.max(list);sop(max);//输出ddf//max = Collections.max(list, new StrLenComparator());//sop(max);//输出bsssdf}public static void sortDemo(){List<String> list = new ArrayList<String>();list.add("abdcd");list.add("fdf");list.add("edf");list.add("ssssdf");sop(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){int num = s1.length() - s2.length();if(num == 0)return s1.compareTo(s2);return num;}}

reverseOrder()方法

import java.util.*;class day17 {public static void main(String[] args) {orderDemo();}public static void orderDemo(){//TreeSet<String> ts = new TreeSet<String>();TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());//将自然顺序强行逆转ts.add("abdde");ts.add("kkk");Iterator it = ts.iterator();while(it.hasNext()){sop(it.next());//输出kkk   abdde}/*TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder(new StrLenComparator()));//把自己写的比较器强行逆转，原来按长度递增，现在按长度递减ts.add("abdde");ts.add("kkk");ts.add("dfdfdfdf");Iterator it = ts.iterator();while(it.hasNext()){sop(it.next());//依次输出dfdfdf   abdde   kkk}*/}public static void sop(Object obj){System.out.println(obj);}}class StrLenComparator implements Comparator<String>{public int compare(String s1,String s2){int num = s1.length() - s2.length();if(num == 0)return s1.compareTo(s2);return num;}}

Collections.shuffle(list);//将list集合中的元素随机排序，任意的打乱顺序

 

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

里面都是静态方法。

 

asList方法：将数组变成List集合。

把数组变成List集合有什么好处?

可以使用集合的思想和方法来操作数组中的元素。是否包含某个元素直接用contains方法。

注意：

将数组变为集合以后，不可以使用集合的增删方法，因为数组的长度是固定的，可以使用contains  get  indexOf subList等。如果增删了，会发生UnsupportedOperationException不支持操作异常。

 

如果数组中的元素都是对象。那么变成集合时，数组中的对象直接转变为集合中的元素。如果数组中的元素都是基本数据类型，会将该数组作为集合中的元素存在

import java.util.*;class day17 {public static void main(String[] args) {String[] arr = {"abc", "cc", "kkk"};List<String> list = Arrays.asList(arr);sop(list);//输出[abc, cc, kkk]sop(list.contains("cc"));//很方便判断//list.add("hhh");错误Integer[] nums = {2, 4, 5};List<Integer> li = Arrays.asList(nums);sop(li);//输出[2, 4, 5]//int[] nums = {2, 4, 5};//List<int[]> li = Arrays.asList(nums);//sop(li);//输出[[I@2a139a55]  是一个数组的哈希值}public static void sop(Object obj){System.out.println(obj);}}

集合变数组：

Collection接口中的toArray方法

<T> T[] toArray(T[] a)

返回包含此 collection 中所有元素的数组；返回数组的运行时类型与指定数组的运行时类型相同。

 

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

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

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

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

为了限定对元素的操作。不让集合再增或者删了。

import java.util.*;class day17 {public static void main(String[] args) {ArrayList<String> al = new ArrayList<String>();al.add("abcc0");al.add("abcc1");al.add("abcc2");String[] arr = al.toArray(new String[0]);sop(Arrays.toString(arr));//输出[abcc0, abcc1, abcc2]//当new String[0]变为new String[5]的话//则输出[abcc0, abcc1, abcc2, null, null]/*1.指定类型的数组到底要定义多长呢？当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组，长度为集合的size。当指定类型的数组长度大于了集合的size，就不会新创建数组，而是使用传递进来的数组。所以创建一个刚刚好的数组最优。所以上面要写成 new String[sl.size()]*/}public static void sop(Object obj){System.out.println(obj);}}

高级for循环

 

格式：

for(数据类型 变量名 ： 被遍历的集合（Collection(包含 list 或 set）或者数组)

{

 

}

Map不支持迭代，所以不能用高级for循环。只有支持迭代的才能使用高级for。

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

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

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

 

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

高级for有一个局限性。必须有被遍历的目标。比如打印100次”hello world”就不可以。

建议遍历数组的时候，还是使用传统for。因为传统for有脚标。

import java.util.*;class day17 {public static void main(String[] args) {ArrayList<String> al = new ArrayList<String>();//如果没加泛型，下面就不能写String s : alal.add("abcc0");al.add("abcc1");al.add("abcc2");for(String s : al){sop(s);}int[] arr = {3, 5, 1};for(int i : arr){sop(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){sop(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()){sop(me.getKey()+"..."+me.getValue());}}public static void sop(Object obj){System.out.println(obj);}}

JDK 1.5版本出现的新特性。

方法的可变参数：

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

比如public static void show(String str, String s, int... arr){}

import java.util.*;class day17 {public static void main(String[] args) {//void show(int[] arr)虽然少定义了多个方法，但是每次都要定义//一个数组作为实际参数./*可变参数其实就是上一种数组参数的简写形式。不用每一次都手动的建立数组对象。只要将要操作的元素作为参数传递即可。隐士将这些参数封装成了数组.*/show(2);show(2, 3, 5, 9, 12);show(2, 4, 4, 2, 56, 9);}public static void show(int... arr){sop(arr.length);}/*public static void show(int[] arr){}*/public static void sop(Object obj){System.out.println(obj);}}

JDK 1.5后的新特性

StaticImport 静态导入。

 

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

当方法重名时，需要指定具体所属的对象或者类。

import java.util.*;import static java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员import static java.lang.System.*;//导入了System类中的所有静态成员class day17 {public static void main(String[] args) {int[] arr = {3, 1, 5};sort(arr);int index = binarySearch(arr, 1);sop(index);//输出0sop(Arrays.toString(arr));//这句不能把Arrays去掉out.println("haha");//因为导入了static java.lang.System.*//前面的System.就不用写了}public static void sop(Object obj){System.out.println(obj);}}