Collections类的学习

Collection和Collections的区别:
Collection:顶层次单列集合的根接口,它是一个集合,是一个接口
Collections:是针对集合操作的工具类,有一些功能：随机置换,集合里面的二分查找,将集合的元素进行反转

public static <T> int binarySearch(List<T> list, T key)：集合的二分查找
static  T max(Collection coll)：获取集合中的最大值
public static void reverse(List<?> list)：将集合中的元素顺序反转
public static void shuffle(List<?> list)：将集合中的元素打乱

public static void sort(List<T> list)：将集合中的元素进行排序

以后再没有说用什么方法排序的话，直接可以用Collections的sort（）排序。

接下来写一个例子来感受一下Collections中的各个方法：

public class CollectionsDemo {

	public static void main(String[] args) {
		
		List<Integer> array = new ArrayList<Integer>() ;
		
		//添加元素
		
		array.add(55);
		array.add(11);
		array.add(10);
		array.add(20);
		array.add(25);
		array.add(21);
		array.add(29);

		System.out.println(array);
		
		Collections.sort(array);
		System.out.println(array);
		
		int index = Collections.binarySearch(array,11);  //针对集合元素有序
		System.out.println(index);
		
		//static T max(Collection coll):获取集合中的最大值
		System.out.println(Collections.max(array));
		
		//public static void reverse(List<?> list):将集合中的元素顺序反转
		Collections.reverse(array); 
		System.out.println(array);
	
		//public static void shuffle(List<?> list):将集合中的元素打乱
		Collections.shuffle(array) ;
		System.out.println(array);

	}
}

值得注意的是：要使用binarySearch()方法，前提条件是：集合元素是有序的，否则会可能出现问题。

使用Collections的sort（）方法实现自定义类的排序：

两种方式：

        方式一：自然排序

        方式二：比较器排序（两种方式习惯使用比较器排序）

这里就主要看一下比较器排序的程序：

public class CollectionsTest {
	
	public static void main(String[] args) {
		
		List<Student> list = new ArrayList<Student> (); //元素可以重复
		
		//创建学生对象
		Student s1 = new Student("高圆圆", 28);
		Student s2 = new Student("唐嫣", 28);
		Student s3 = new Student("刘诗诗", 28);
		Student s4 = new Student("文章", 30);
		Student s5 = new Student("马伊琍", 39);
		Student s6 = new Student("高圆圆", 28);
		
		//添加到集合中
		list.add(s1) ;
		list.add(s2) ;
		list.add(s3) ;
		list.add(s4) ;
		list.add(s5) ;
		list.add(s6) ;
		
		//直接可以使用Collections的sort功能进行条件排序
		
		//比较器排序 (两种方式习惯使用比较器排序)
		Collections.sort(list, new Comparator<Student>() {

					@Override
					public int compare(Student s1, Student s2) {
						//主要条件
						int num = s1.getAge()-s2.getAge() ;
						int num2= num==0 ?s1.getName().compareTo(s2.getName()) :num ;
						return num2 ;
					}
				});
				
		//方式1:自然排序
		//使用该方法必须在Student类中实现Comparable接口，并且重写compareTo方法
		//Collections.sort(list);

		for(Student s: list) {
			System.out.println(s.getName()+"---"+s.getAge());
		}
	}
}