1、集合框架的工具类Collections
- public class CollectionsDemo1 {
- public static void main(String[] args) {
- //sortDemo();
- //maxDemo();
- binarySearchDemo();
- }
- public static void binarySearchDemo() {
- List<String> list = new ArrayList<String>();
- list.add("abcd");
- list.add("aaa");
- list.add("zz");
- list.add("qq");
- list.add("kkkkkk");
- list.add("zz");
- Collections.sort(list,new StrLenComparator());
- System.out.println(list);
- // int index = Collections.binarySearch(list,"aaa");
- // System.out.println(index);
- int index2 = halfSearch(list,"aaa",new StrLenComparator());
- System.out.println(index2);
- }
- public static int halfSearch(List<String> list,String key,Comparator<String> cmp) {
- int max,min,mid;
- max=list.size();
- min=0;
- while(min<=max) {
- mid = (min+max)>>1;
- 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 maxDemo() {
- List<String> list = new ArrayList<String>();
- list.add("abcd");
- list.add("aaa");
- list.add("zz");
- list.add("qq");
- list.add("kkkkkk");
- list.add("zz");
- Collections.sort(list);
- System.out.println(list);
- String max = Collections.max(list/*,new StrLenComparator()*/);
- System.out.println(max);
- }
- public static void sortDemo() {
- List<String> list = new ArrayList<String>();
- list.add("abcd");
- list.add("aaa");
- list.add("zz");
- list.add("qq");
- list.add("kkkkkk");
- list.add("zz");
- System.out.println(list);
- Collections.sort(list,new StrLenComparator());
- System.out.println(list);
- }
- }
- 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;
- else
- return s1.compareTo(s2);
- }
- }
2、Collections中的fill方法可以将list集合中的所有元素替换成指定元素。
replaceAll方法可以替换指定元素。
reverse方法可以对List集合进行翻转。
- public static void replaceAllDemo() {
- List<String> list = new ArrayList<String>();
- list.add("abcd");
- list.add("aaa");
- list.add("zz");
- list.add("qq");
- list.add("kkkkkk");
- System.out.println(list);
- Collections.replaceAll(list,"qq","mm");
- System.out.println(list);
- Collections.reverse(list);
- System.out.println(list);
- }
- public static void fillDemo() {
- List<String> list = new ArrayList<String>();
- list.add("abcd");
- list.add("aaa");
- list.add("zz");
- list.add("qq");
- list.add("kkkkkk");
- Collections.fill(list,"pp");
- System.out.println(list);
- }
TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());//按TreeSet的逆序输出,也可以传入自定义的比较器并对其逆序。
4、synchronizedList(List<T> list)、synchronizedMap(Map<K,V> m)、synchronizedSet(Set<T> s)可以实现同步(线程安全)。
5、swap(List<?> list, int i, int j)在指定列表的指定位置处交换元素。
shuffle()方法将list集合中的元素随机排列。
6、Arrays:用于操作数组的工具类,里面都是静态方法。
asList将数组变成list集合。好处:可以使用集合的思想和方法来操作数中的元素。
注意:将数组变成集合,不可以使用集合的增删方法,因为数组的长度是固定的。如果增删了,会发生UnsupportedOperationException不支持操作异常。
如果数组中的元素都是对象,那么变成集合时,数组中的元素就直接转成集合中的元素。
如果数组中的元素都是基本数据类型,那么会将该数组作为集合中的元素存在。
int[] nums1={2,3,4};
List<int[]> li = Arrays.asList(nums1);
Integer[] nums2 ={2,3,4};
List<Integer> li = Arrays.asList(nums2);
7、集合变数组,Collection接口中的toArray(T[] a)方法。
1)指定类型的数组到底要定义多长?
当指定类型的数组长度小于了集合的size,那么该方法内部就会创建一个新的数组,长度为集合的size。
当指定类型的数组长度大于了集合的size,就不会信创建数组,而是使用传递进来的数组。
所以创建一个刚刚好的数组最优。
2)为什么要集合变数组?
为了限定对元素的操作。不需要进行增删。
8、高级for循环
格式:for(数据类型 变量名 : 被遍历的集合(Collection)或数组){}
对集合进行遍历,只能获取元素,但是不能对集合进行操作。
迭代器除了遍历,还可以进行remove集合中元素的动作。
如果是用ListIterator,还可以在遍历过程中对集合进行增删改查的动作。
传统for和高级for有什么区别?高级for有一个局限性,必须有被遍历的目标。
建议在遍历数组时,还是希望使用传统for,因为传统for可以定义角标。
9、jdk1.5版本出现的新特性:可变参数
不用每一次都手动建立数组对象,只要将要操作的元素作为参数传递即可,隐式将这些参数封装成了数组。
方法的可变参数,在使用时注意:可变参数一定要定义在参数列表最后面。
10、StaticImport静态导入:
import static java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。
当类名重名时,需要制定具体的报名;
当方法重名时,需要制定具体所属的对象或类。
import static java.util.System.*;
out.println("hello world");//导入System类中静态成员后,可以省去书写System.