java集合的算法

集合算法

java的Collections类以静态方法的形式提供了一些多态算法。
这些算法绝大多数处理List实例，也有个别能处理任意集合的实例。下面我们简要的介绍下。

排序

sort算法对列表的元素按升序进行排序。它有两种处理形式：

• 一种是接收一个列表，并根据其元素的自然顺序进行排序。
• 第二种是接收一个列表，以及额外的一个Comparator对象，用该对象对元素进行排序。

sort方法使用优化后的归并排序（merge sort）算法，不仅快，而且稳定：

• 快：它能保证运行的时间复杂度是O(nlog(n))，几乎和快排（quicksort）一样快。但是后者不是稳定排序且不能保证O(nlog(n ))的时间复杂度。
• 稳定：他不会重排相等的元素，当你对同一个列表根据不同的属性进行二次排序时，这一点很重要。比如，某用户对收件箱的消息先根据日期排序，然后再根据发件人排序。用户的正常预期是给定发件人的信息仍能保持日期排序。只有第二次排序是稳定的才能保证这一点。

示例1: 将程序的参数按照字母顺序排序：

import java.util.*;

public class Sort {
   
    public static void main(String[] args) {
   
        List<String> list = Arrays.asList(args);
        Collections.sort(list);
        System.out.println(list);
    }
}

示例2: 下面的代码找出所有符合要求的同字母异序词，并以列表的形式保存词组，然后对列表进行排序，按照词组长度倒序输出。这里使用Comparator参数自定义排序规则来实现这个效果。它接收两个参数，一是词典文件路径，二是最小词组大小

词典文件：https://docs.oracle.com/javase/tutorial/collections/interfaces/examples/dictionary.txt

import java.util.*;
import java.io.*;

public class Anagrams {
   
    public static void main(String[] args) {
   
        int minGroupSize = Integer.parseInt(args[1]);

        Map<String, List<String>> m = new HashMap<>();

        try{
   
            Scanner s = new Scanner(new File(args[0]));
            while (s.hasNext()) {
   
                String word = s.next();
                String alpha = alphabetize(word);
                // 类似python字典的setdefault方法
                m.computeIfAbsent(alpha,