黑马程序员_集合框架中的工具类 (一)

Collections 是集合框架的工具类
里面的方法都是静态的，

对集合进行指定顺序的排序

可以用Colections.sort(list);

具体实现,

该集合的中的元素必须具备排序功能，所有元素必须实现comparable接口

排序时，用于接收数据的comparaTo()方法，参数为T或者T的父类

Collections.sort(list)具体解释如下

publicstatic list){

for(inti = 0;i< list.size();i++){

for(intj = i+1; j< list.size();j++){

if(list.get(i).comparaTo(list.get(j))>0){

Ttemp = list.get(i);

list.set(i,list.get(j));

list.get(j,temp);

//Collections.swap(list,i,j);

}

}

}

}

可以按照自己的需要的进行排序,定义一个比较器

Collections.sort(list,newComparatorByLength());

具体解释：

publicstatic void mySort(Listlist,Comparator< super T> comp){

for(inti = 0;i< list.size();i++){

for(intj = i+1; j< list.size();j++){

if(list.get(i).comparaTo(list.get(j))>0){

Ttemp = list.get(i);

list.set(i,list.get(j));

list.get(j,temp);

//Collections.swap(list,i,j);

}

}

}

}

根据二分法查找
Collections.binarySearch(list,"dbds");

获取最大值

Collections.max(list) Collections.max(list,newComparatorBylength())

逆转排序

Collections.reverseOrder()用于返回一个逆序的比较器

TreeSet ts = nweTreeSet(Collections.reverseOrder());

可以将一个已有比较器逆转：

Collections.reverseOrder(newcomparatorByLength())

reverse(Listlist)

集合元素的替换
Collections.replaceAll(List list , ToldVal,T newVal);

Collections.fill(Listlist,"bs")；全部替换

Collections.shuffle(list);随机排序。

将一个非同步的集合变为同步的集合原理

Class MyCollections{

publicstatic List synList(List list){

returnnew MyList(list);

}

privateclass MyList implements List{

privateList list;

privatestatic final Object obj = new Object();

MyList(Listlist){

this.list= list;

}

publicboolean add(Object obj){

synchronized(obj){

returnlist.add(obj);

}