Java学习之集合框架工具类

一、Collections

Collections中的方法都是静态的

void sort(List<? extends Comparable<? super T>> list);//list集合元素必须具备比较性
void sort(List<T>,Comparator<? super T> c);//指定比较器,list集合元素可以不具备比较性

void swap(List<T>,int i,int j);//位置替换,相当于以下代码
//T temp = list.get(i);
//list.set(i,list.get(j));
//list.set(j,temp)

//二分查找（折半查找），List必须先排序再使用binarySearch
int binarySearch(List<? extends Comparable<? super T>> list,T key);
int binarySearch(List<? extends T> list,T key,Comparator<? super T> c);

//求最值
max(Collection<? extends T> coll);
max(Collection<? extends T> coll,Comparator<? super T> comp);

min(Collection<? extends T> coll);
min(Collection<? extends T> coll,Comparator<? super T> comp);

//逆转
void reverse(List<?> list);
Comparator<T> reverseOrder();//返回一个比较器，强行逆转实现了Comparable接口的对象collection的自然顺序
Comparator<T> reverseOrder(Comparator<T> cmp);
/*
用法：
1、TreeSet ts=new TreeSet(reverseOrder());

2、sort(list,reverseOrder());
*/

//替换
boolean replaceAll(List<T> list,T oldVal,T newVal);//替换指定值
//实现原理：
list.set(list.indexOf(oldVal,newVal));

//指定元素替换指定列表中所有元素
void fill(List<? super T> list , T obj);

//随机对指定列表进行置换
void shuffle(List<?> list);

//非同步的集合加锁
List<T> synchronizedList(List<T> list);//返回同步List集合
//原理：
class MyCollections{
    public static List synchronizedList(List list){
        retutn new MyList(list)
    }
    private class MyList implements List{
        private List list;
        private static final Object lock=new Object();
        MyList(List list){
            this.list=list;
        }
        
        public boolean add(Object obj){
            synchronized(lock){
                return list.add(obj);
            }
        }
        public boolean remove(Object obj){
            synchronized(lock){
                return list.remove(obj);
            }
        }
    }
}

二、Arrays

//二分查找
binarySearch
copyOf
copyOfRange
equals
fill
sort
deepEquals(Object[] o1,Object[] o2);//深度比较，比较元素对象中的属性

List asList(数组);//将数组转成集合。
/*
好处：其实可以使用集合的方法操作数组。
注意：数组的长度是固定的，所以对于集合的增删方法是不可以使用的，否则会发生UnsupportedOperationException

如果数组中的元素是对象，那么转成集合时，直接将数组中的元素作为集合中的元素
String arr={"ab","abc","abd","abe"};
List list = Arrays.asList(arr);
list元素("ab","abc","abd","abe")
如果数组中的元素时基本类型数值，那么将数组作为集合中的元素
int[] arr = {1,2,3,4};
List list = Arrays.asList(arr);
list元素(int[]数组对象)
*/