Java 集合算法

Java 集合框架

集合框架定义了几种可应用于集合和Map的算法。

这些算法被定义为 Collections 类中的静态方法。 其中一些方法可能会抛出 ClassCastException，当尝试比较不兼容的类型时会发生这种情况；当尝试修改不可修改的集合时会抛出 UnsupportedOperationException，

集合框架算法中定义的方法总结如下表

示例

import java.util.*;
public class AlgorithmsDemo {

   public static void main(String args[]) {
      
      // 创建和初始化链表
      LinkedList ll = new LinkedList();
      ll.add(new Integer(-8));
      ll.add(new Integer(20));
      ll.add(new Integer(-20));
      ll.add(new Integer(8));
      
      // 创建逆序比较器
      Comparator r = Collections.reverseOrder();
      
      // 使用比较器对列表进行排序
      Collections.sort(ll, r);
      
      // 获取迭代器
      Iterator li = ll.iterator();
      System.out.print("List sorted in reverse: ");
      
      while(li.hasNext()) {
         System.out.print(li.next() + " ");
      }
      System.out.println();
      Collections.shuffle(ll);
      
      // 显示随机列表
      li = ll.iterator();
      System.out.print("List shuffled: ");
      
      while(li.hasNext()) {
         System.out.print(li.next() + " ");
      }

      System.out.println();
      System.out.println("Minimum: " + Collections.min(ll));
      System.out.println("Maximum: " + Collections.max(ll));
   }
}

运行示例

上面代码示例编译运行结果如下

List sorted in reverse: 20 8 -8 -20
List shuffled: 20 -20 8 -8
Minimum: -20
Maximum: 20

Java 集合框架