集合_JavaCore.ppt

对象排序 Collections工具类（sort, shuffling等） 一个类的对象如果实现 Comparable 接口可以被自动排序 很多JDK类实现了 Comparable 接口 工具类Collections排序 java.util.Collections类包含很多有用的方法，可以使程序员的工作变得更加容易，但是这些方法通常都没有被充分地利用，这一个类包含可以操作或返回集合的专用静态类 使用sort方法可以根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的 Collections工具类实例 import java.util.Collections; class Test{ public static void main(String[] args){ double array[] = {112, 111, 23, 456, 231 }; List list = new ArrayList();  List li = new ArrayList();  for (int i = 0; i array.length; i++) {  list.add(new Double(array[i]));  }  Collections.sort(list);  for (int i = 0; i array.length; i++) {  System.out.println(li.get(i));  } } } 对象排序方法一 实现Comparable 只要实现一个方法 public interface Comparable { public int compareTo(Object o); } compareTo 返回一个负数，零或者正整数，用来分别表示接受对象是否小于，等于或大于输入对象 对象排序方法二 Comparator 通常在对于自然排序不能满足需要时使用 public interface Comparable { public int compare(Object o1, Object o2); } Comparable实例 public class Name implements Comparable { private String firstName, lastName; ... public int compareTo(Object o) { Name n = (Name)o; int lastCmp = lastNpareTo(n.lastName); return lastCmp != 0 ? lastCmp : firstNpareTo(n.firstName); } } Comparator实例 public class NameComparator implements Comparator { public int compare(Object o1, Object o2) { Name n1 = (Name)o1; Name n2 = (Name)o2; int lastCmp = n1.getLastName().compareTo(n2.getLastName()); return lastCmp != 0 ? lastCmp : n1.getFirstName().compareTo(n2.getFirstName()); } } 常用实现 Implementations Hash Table Resizeable Array Balanced Tree Linked List Interfaces Set HashSet TreeSet List ArrayList LinkedList Map HashMap TreeMap 总结 集合框架的体系结构 遍历集合的方法 集合类和接口，以及各自接口下的子接口 文件读取和加载 排序汇总 Tem.out * L o g o 标题 集合 厦门卓越培训中心 教学目标 关于 Collections Collections层次结构 核心 Collection 接口 Collection, Set, List, Map Iterator的使用 其他集合 SortedSet, SortedMap Properties类 对象排序 Comparable, Comparator 使用集合 Collection 框架