Java Collections类的shuffle和sort方法详解

落日映苍穹つ 2023-10-08 23:44 48阅读 0赞

### 一、shuffle方法：随机排列 ###

**注意：只能在有排列顺序的List接口中使用**

![77066a4b11b84ce899abe24ea4005298.png][]

**查看源码：**

![e3fa066e8c374309ba65e44ef68e3b70.png][]

> 1、若集合元素个数小于shuffle阈值或者集合支持随机访问，那么从后往前遍历集合，交换元素。
> 
> 　 2、 否则，先将集合转化为数组（提高访问效率），再进行遍历，交换元素（在数组中进行），最后设置集合元素。

**shuffle应用场景：如斗地主扑克牌，打麻将等等（打乱顺序）**

**实例：**

public static void main(String[] args) {
            //固定大小集合
            List<String> names = Arrays.asList("peter", "boy", "collection","bamboo");
            //泛型集合
            List<String> list = new ArrayList<>(names);
            //List随机排列
            get_shuffle(list);
    
    
            //学生对象
            Student stu1 = new Student("张三", "男", 19);
            Student stu2 = new Student("翠花", "女", 18);
            Student stu3 = new Student("吉吉国王", "男", 5);
            //泛型集合
            List<Student> list2 = new ArrayList<>();
            list2.add(stu1);
            list2.add(stu2);
            list2.add(stu3);
            //List随机排列
            get_shuffle(list2);
    }
    
      private static void get_shuffle(List list) {
            System.out.println("原来数据："+list);
            Collections.shuffle(list);
            System.out.println("随机排列：" + list);
        }

![c82fc65524da4fa1b591df802701586a.png][]

### 二、sort方法：排序排列 ###

**Collections中sort方法专门给List排序，而Arrays中sort方法专门给数组进行排序。**

**（1） 查看Collections中sort方法源码**

![807365ef8bd34f8680d0d33cb6d36f38.png][]

![02eb2348b7264a149d492e71a2ee155b.png][] **实例1：不同类型进行排序**

public static void main(String[] args) {
          //固定大小集合
            List names2 = Arrays.asList("peter", "boy", "collection","bamboo",222);
            //泛型集合
            List list3 = new ArrayList<>(names2);
            get_sort(list3);
         }
    
        private static void get_sort(List list) {
            System.out.println("原来排列："+list);
            Collections.sort(list);
            System.out.println("升序排列：" + list);
        }

**运行时发生异常：**

![c83b97782a86446aa9e8bf6e9df67d79.png][]

**原因： sort方法只能对同种类型集合进行排序，并且只能对集合进行升序排序。**

**（2）查看Collections中sort方法源码**

![397c781aceb6432baf77c49147f0379c.png][] ![605eff32b0314a5eae3aa16b4f05cf45.png][]

**实例2：使用匿名内部类进行排序**

public static void main(String[] args) {     
            Emp e1 = new Emp("刘飞", "男", 20);
            Emp e2 = new Emp("张力", "女", 22);
            Emp e3 = new Emp("李恒", "男", 18);
            //泛型集合
            List<Emp> list4 = new ArrayList<>();
            list4.add(e1);
            list4.add(e2);
            list4.add(e3);
            get_sort_object(list4);
       }
    
    
    private static void get_sort_object(List<Emp> list) {
            System.out.println("原来排列："+list);
            // 使用匿名内部类进行排序
            Collections.sort(list, new Comparator<Emp>() {
                @Override
                public int compare(Emp o1, Emp o2) {
                    // 自定义排序规则
                    return o1.getAge()-o2.getAge();
                }
            });
            System.out.println("升序排列：" + list);
        }

![b86f08df1d61414e971bdf548bc6ff2a.png][]

### 三、使用Lambda简化Comparator接口 ###

**（1）sort 排序**

//Collections.sort()排序
            System.out.println("未排序前："+list4);
            Collections.sort(list4,((o1, o2) -> o2.getAge()-o1.getAge()));
            System.out.println("降序排列："+list4);

![7ddf821963984caf8973ec2425965f2a.png][]

![0c1ac13d4bd84fcda75bc265793ca705.png][]

**（2） sorted() 返回对象集合**

//sorted() 返回对象集合排序
            System.out.println("未排序前："+list4);
            List<Emp> emps=list4.stream().sorted((ee1,ee2)->ee1.getAge()-ee2.getAge()).collect(Collectors.toList());
            System.out.println("升序排列："+emps);

![0abb6f58825f4a72885127c06372c08b.png][]

![abccd86a93f744a08695159f8a07c08a.png][]

[77066a4b11b84ce899abe24ea4005298.png]: https://img-blog.csdnimg.cn/77066a4b11b84ce899abe24ea4005298.png
[e3fa066e8c374309ba65e44ef68e3b70.png]: https://img-blog.csdnimg.cn/e3fa066e8c374309ba65e44ef68e3b70.png
[c82fc65524da4fa1b591df802701586a.png]: https://img-blog.csdnimg.cn/c82fc65524da4fa1b591df802701586a.png
[807365ef8bd34f8680d0d33cb6d36f38.png]: https://img-blog.csdnimg.cn/807365ef8bd34f8680d0d33cb6d36f38.png
[02eb2348b7264a149d492e71a2ee155b.png]: https://img-blog.csdnimg.cn/02eb2348b7264a149d492e71a2ee155b.png
[c83b97782a86446aa9e8bf6e9df67d79.png]: https://img-blog.csdnimg.cn/c83b97782a86446aa9e8bf6e9df67d79.png
[397c781aceb6432baf77c49147f0379c.png]: https://img-blog.csdnimg.cn/397c781aceb6432baf77c49147f0379c.png
[605eff32b0314a5eae3aa16b4f05cf45.png]: https://img-blog.csdnimg.cn/605eff32b0314a5eae3aa16b4f05cf45.png
[b86f08df1d61414e971bdf548bc6ff2a.png]: https://img-blog.csdnimg.cn/b86f08df1d61414e971bdf548bc6ff2a.png
[7ddf821963984caf8973ec2425965f2a.png]: https://img-blog.csdnimg.cn/7ddf821963984caf8973ec2425965f2a.png
[0c1ac13d4bd84fcda75bc265793ca705.png]: https://img-blog.csdnimg.cn/0c1ac13d4bd84fcda75bc265793ca705.png
[0abb6f58825f4a72885127c06372c08b.png]: https://img-blog.csdnimg.cn/0abb6f58825f4a72885127c06372c08b.png
[abccd86a93f744a08695159f8a07c08a.png]: https://img-blog.csdnimg.cn/abccd86a93f744a08695159f8a07c08a.png