[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);//输出0
index = 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);//输出0
index = 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 : al
al.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);//输出0
sop(Arrays.toString(arr));//这句不能把Arrays去掉
out.println("haha");//因为导入了static java.lang.System.*
//前面的System.就不用写了
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}