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);
}
}
1046
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
