Collections算法类
1.Collections类是Java提供的一个集合操作工具类。
2.Collections类定义了一系列用于操作集合的静态方法,用于实现对集合元素的排序、查找和替换等操作。
3.Collections和Collection是不同的,前者是集合的操作类,后者是集合接口
Collections的常用静态方法(不是所有的方法)
1.sort(集合对象):排序
2.binarySearch(集合对象):折半查找——返回查找对象下标位置
3.max(集合对象) \ min(集合对象):查找最大\最小值——返回查找到的对象
Collections排序
1.实现一个类的对象之间比较大小,该类要实现Comparable<T>接口(T为通配符,匹配一个类型,实现该接口需要传入实现类作为泛型约束)
2.重写 Comparable<T>接口 的 public int compareTo(T o)方法 。
3.实现方法返回值约定:如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数