Java 集合选型规则 Collections工具类、Comparable和Comparator的区别

VincentHu_

已于 2024-02-18 15:05:10 修改

阅读量311

点赞数

分类专栏： Java 文章标签： java 后端 list 集合框架

于 2022-04-13 21:30:00 首次发布

本文链接：https://blog.csdn.net/weixin_44895385/article/details/124048370

版权

Java 专栏收录该内容

79 篇文章 2 订阅

订阅专栏

集合选型规则

根据业务分析：

① 先判断存储对象的类型(一组对象或一组键值对)

② 一组对象：`Conllection`接口

允许重复：List

增删多：LinkedList 【底层是双向链表】
改查多：ArrayList 【底层是Object类型的可变数组】

不允许重复：Set

无序：HashSet 【底层是HashMap，是数组+链表+红黑树】
排序：TreeSet 【底层是TreeMap，是红黑树，默认排序或者自定义排序】
插入和取出顺序一致：LinkedHashSet 【底层是LinkedHashMap，是数组+双向链表】

③ 一组键值对：`Map`接口

键无序：HashMap 【底层是哈希表，JDK7：数组+链表；JDK8：数组+链表+红黑树】
键排序：TreeMap 【底层是红黑树，默认排序或者自定义排序】
键插入和取出顺序一致：LinkedHashMap 【底层是数组+双向链表】
读取文件：Properties

Collections工具类

java.utils.Collections是集合工具类，用来对集合进行操作。

常用方法

reverse(List<?> list) ：反转集合中元素的顺序。
shuffle(List<?> list)：打乱集合顺序。

sort(List<T> list)：将集合中元素按照默认规则排序。
sort(List<T> list，Comparator<? super T>)：将集合中元素按照指定规则排序。

涉及到了Comparator接口，位于位于java.util包下，排序是comparator能实现的功能之一，该接口代表一个比较器，比较器具有可比性。
.
int compare(String o1, String o2)：比较其两个参数的顺序。
两个对象比较的结果有三种：大于，等于，小于
如果要按照升序排序，则o1小于o2，返回负数，相等返回0，01大于02返回正数
如果要按照降序排序，则o1小于o2，返回正数，相等返回0，01大于02返回负数

swap(List<?> list, int i, int j) ：交换集合中指定位置的元素。

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) ：根据指定的比较器引发的顺序返回给定集合的最小元素。

frequency(Collection<?> c, Object o) ：返回集合中元素出现的次数。

copy(List<? super T> dest, List<? extends T> src) ：将所有元素从一个列表复制到另一个列表中。

dest的长度需要大于等于src的长度。否则抛出索引越界异常。

replaceAll(List<T> list, T oldVal, T newVal) ：将列表中一个指定值的所有出现替换为另一个。

addAll(Collection<T> c, T... elements)：往集合中添加一些元素。

Comparable和Comparator的区别：

Comparable：强行对实现它的每个类的对象进行整体排序。

这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次，不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序，对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。

Comparator：强行对某个对象进行整体排序。

可以将Comparator 传递给sort方法（如Collections.sort或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构（如有序set或有序映射）的顺序，或者为那些没有自然顺序的对象collection提供排序。

如果在使用的时候，想要独立的定义规则去使用可以采用Collections.sort(List list,Comparetor<T> c)方式，自己定义规则：

Collections.sort(list, new Comparator<Student>() {
   @Override
   public int compare(Student o1, Student o2) {
       return o2.getAge()-o1.getAge();//以学生的年龄降序
  }
});

如果想要规则更多一些，可以参考下面代码：

Collections.sort(list, new Comparator<Student>() {
           @Override
           public int compare(Student o1, Student o2) {
               // 年龄降序
               int result = o2.getAge()-o1.getAge();//年龄降序
               if(result==0){//第一个规则判断完了 下一个规则 姓名的首字母 升序
                   result = o1.getName().charAt(0)-o2.getName().charAt(0);
              }
               return result;
          }
      });