黑马程序员_集合框架（四）

——- android培训、java培训、期待与您交流！ ———-

集合框架的工具类

一： Collections

1、Collections：它的出现给集合操作提供了更多的功能。这个类不需要创建对象，内部

提供的都是静态方法。

静态方法：

Collections.sort(list);//list集合进行元素的自然顺序排序。

Collections.sort(list,new

示例：

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class one {
public static void main(String[] args)
{
sortDemo();
}
public static void sortDemo()
{
//创建集合
List<String> list = new ArrayList<String>();
//添加元素
list.add("abcd");
list.add("aaa");
list.add("z");
list.add("kkkkk");
list.add("qq");

sop("排序前list："+list);//排序前的顺序
//集合框架中的工具类（排序）
Collections.sort(list);

sop("排序后list："+list);//排序后的顺序
}

public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



2、ComparatorByLen());//按指定的比较器方法排序。

class ComparatorByLen implements Comparator<String>{

public int compare(String s1,String s2)
{  int temp = s1.length()-s2.length();
return temp==0
s1.compareTo(s2):temp;
}
}

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class one {
public static void main(String[] args)
{
sortDemo();
}
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："+list);//排序前的顺序
//集合框架中的工具类（排序）
//Collections.sort(list);
Collections.sort(list,new StrLenComparator());

sop("排序后list："+list);//排序后的顺序
}

public static void sop(Object obj)
{
System.out.println(obj);
}

}
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;
return s1.compareTo(s2);
}
}

结果为：



3、Collections.max(list);//返回list中字典顺序最大的元素。

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class maxDemo
{
public static void main(String[] args)
{
maxDemo();
}

public static void maxDemo()
{
List<String> list = new ArrayList<String>();
{
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");
sop(list);
String max = Collections.max(list);
sop("max:"+max);
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



4、binarysearch：int index = Collections.binarySearch(list,”zz”);//二分查找，返回角标。必须是有序的

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class binarysearch {
public static void main(String[] args)
{
binarysearch();
}
public static void binarysearch()
{

//创建集合
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,new StrLenComparator());
sop("排序前list："+list);//排序前的顺序
//int index = Collections.binarySearch(list,"aaa");
//int index = halfSearch(list,"aaaa");
sop("index="+index);

//sop("排序后list："+list);//排序后的顺序
}
public static 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
return mid;

}
return -min-1;
}
return -min-1;
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class binarysearch {
public static void main(String[] args)
{
binarysearch();
}
public static void binarysearch()
{

//创建集合
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,new StrLenComparator());
sop("排序前list："+list);//排序前的顺序
//int index = Collections.binarySearch(list,"aaa");
//int index = halfSearch(list,"aaaa");
int index = halfSearch2(list,"aaa",new StrLenComparator());
sop("index="+index);

//sop("排序后list："+list);//排序后的顺序
}
public static int halfSearch2(List<String> list,String key, StrLenComparator 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
return mid;

}
return -min-1;
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



5、fill：将集合中的元素全部替换成新的加入的元素

Collections.fill();//可以将list集合中的所有元素替换成指定元素。

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class fillDemo {
public static void main(String[] a)

{
fillDemo();
}
public static void fillDemo()

{
List<String> list = new ArrayList<String>();
{
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");

sop("qian="+list);
Collections.fill(list, "pp");
sop("hou="+list);
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



练习：将list集合中的部分元素替换成指定元素。

replaceAll：Collections.repalceAll(list,”要被替换的”,”替换的值”);//可以将list集合中的指定元素替换成指定元素。

package CollectionsDemo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class replaceDemo {
public static void main(String[] args)
{
replaceDemo();
}
public static void replaceDemo()
{
List<String> list = new ArrayList<String>();
{
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");

sop(list);
Collections.replaceAll(list, "aaa", "ooo");
sop(list);
}
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



6、Collections.reverse（）; 反转

这里写代码片

7、Collections.reverseOrder(参数是比较器);//逆向反转排序。倒序。

import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class oderDemo {
public static void main(String[] args)
{
oderDemo();
}
public static void oderDemo()
{
//TreeSet<String> ts = new TreeSet<String>(new StrComparator());//第一种方法
//TreeSet<String> ts = new TreeSet<String>();
TreeSet<String> ts = new TreeSet<String>(Collections.reverseOrder());//第三种方法
ts.add("afdf");
ts.add("dddgg");
ts.add("fgfgfs");
ts.add("cnvvbh");

Iterator it = ts.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}

}

}
class StrComparator implements Comparator<String>
{
public int compare(String s1,String s2)//第一种方法
{
/*第一种方法
int num = s1.compareTo(s2);
if(num>0)
return -1;
if(num<0)
return 1;
return num;
*/
return s2.compareTo(s1);//第二种方法
}
}

结果为：



7、将非同步集合转成同步集合的方法：

Collections中的 XXX synchronizedXXX(XXX);

List synchronizedList(list);

Map synchronizedMap(map) ；

原理：定义一个类，将集合所有的方法加同一把锁后返回。

8、Collection 和 Collections的区别：

Collections是个java.util下的类，是针对集合类的一个工具类,提供一系列静态方法,实现对集合的查找、排序、替换、

线程安全化（将非同步的集合转换成同步的）等操作。

Collection是个java.util下的接口，它是各种集合结构的父接口，继承于它的接口主要有Set和List,提供了关于集合的

一些操作,如插入、删除、判断一个元素是否其成员、遍历等。

二：Arrays

用于操作数组的工具类。里面都是静态类。

List list = Arrays.asList(arr);//将arr数组转成list集合。

将数组转换成集合，有什么好处呢？

用aslist方法，将数组变成集合； 可以通过list集合中的方法来操作数组中的元素：isEmpty()、contains、indexOf、set；

注意（局限性）：数组是固定长度，不可以使用集合对象增加或者删除等，会改变数组长度的功能方法。比如add、remove、clear。（会报不支持操作异常UnsupportedOperationException）；

如果数组中存储的引用数据类型，直接作为集合的元素可以直接用集合方法操作。

如果数组中存储的是基本数据类型，asList会将数组实体作为集合元素存在。

package Arrays;

import java.util.Arrays;
import java.util.List;

public 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集合的好处
List<String> list = Arrays.asList(arr);
sop("contains:"+list.contains("cc"));
sop(list);
}
public static void sop(Object obj)
{
System.out.println(obj);
}

}

结果为：



集合变数组：用的是Collection接口中的方法：toArray();

如果给toArray传递的指定类型的数据长度小于了集合的size，那么toArray方法，会自定再创建一个该类型的数据，长度为集合的size。

如果传递的指定的类型的数组的长度大于了集合的size，那么toArray方法，就不会创建新数组，直接使用该数组即可，

并将集合中的元素存储到数组中，其他为存储元素的位置默认值null。

所以，在传递指定类型数组时，最好的方式就是指定的长度和size相等的数组。

将集合变成数组后有什么好处？

限定了对集合中的元素进行增删操作，只要获取这些元素即可。