Comparator比较器在集合中的应用

Comparator比较器在Java集合中的应用主要体现在对集合中的元素进行排序。以下是一些具体的应用场景：

1. List排序

• 使用Collections.sort()方法：

  List<String> list = Arrays.asList("apple", "banana", "cherry");
  Collections.sort(list); // 默认按字母顺序排序
  

• 自定义Comparator：

  Collections.sort(list, new Comparator<String>() {
      @Override
      public int compare(String s1, String s2) {
          return s1.length() - s2.length(); // 按字符串长度排序
      }
  });
  

2. Set排序

• TreeSet： TreeSet会自动根据提供的Comparator进行排序。

  Set<String> set = new TreeSet<>(new Comparator<String>() {
      @Override
      public int compare(String s1, String s2) {
          return s1.compareTo(s2); // 按字母顺序排序
      }
  });
  set.add("apple");
  set.add("banana");
  set.add("cherry");
  

3. Map排序

• LinkedHashMap： 可以使用LinkedHashMap来保持插入顺序或根据自定义Comparator进行排序。

  Map<String, Integer> map = new LinkedHashMap<>();
  map.put("apple", 5);
  map.put("banana", 3);
  map.put("cherry", 8);
  
  // 按值排序
  List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
  list.sort(Map.Entry.comparingByValue());
  

4. PriorityQueue排序

• PriorityQueue： PriorityQueue会根据提供的Comparator来决定元素的优先级。

  PriorityQueue<String> pq = new PriorityQueue<>(new Comparator<String>() {
      @Override
      public int compare(String s1, String s2) {
          return s1.length() - s2.length(); // 按字符串长度排序
      }
  });
  pq.add("apple");
  pq.add("banana");
  pq.add("cherry");
  
  while (!pq.isEmpty()) {
      System.out.println(pq.poll()); // 输出按长度排序的元素
  }
  

5. 自定义对象排序

• 定义Comparator： 对于自定义对象，可以创建一个Comparator来指定排序规则。

  class Person {
      String name;
      int age;
  
      Person(String name, int age) {
          this.name = name;
          this.age = age;
      }
  }
  
  List<Person> people = Arrays.asList(
      new Person("Alice", 30),
      new Person("Bob", 25),
      new Person("Charlie", 35)
  );
  
  Collections.sort(people, new Comparator<Person>() {
      @Override
      public int compare(Person p1, Person p2) {
          return Integer.compare(p1.age, p2.age); // 按年龄排序
      }
  });
  

6. Lambda表达式简化Comparator

• Java 8及以上： 可以使用Lambda表达式来简化Comparator的定义。

  Collections.sort(list, (s1, s2) -> s1.length() - s2.length());
  

总结

Comparator比较器在集合中的应用非常广泛，能够灵活地对各种集合类型进行排序和优先级管理。通过自定义Comparator，可以满足各种复杂的排序需求。