有序表 TreeMap和TreeSet

标签：body   ceil   err   ide   ati   调用   nts   二叉树实现   比较   

TreeMap

与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。

• TreeMap关键点：放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。

基本方法

  Comparator<K> com = new Comparator<Integer>(){
    @Override
    public int compare(Integer  o1, Integer o2){
      return o1 - o2; // o1.compareTo(o2); 
    }
  };
Tree<K, v> treeMap = new TreeMap<>(com);

迭代方法（唯一）

  for (Iterator it = treeMap.entrySet().iterator(); it.hasNext()){
    Map.Entry  entry = (Map.Entry)it.next();
    System.out.println(entry.getKey() + "  ->  " + entry.getValue()); 
  }

TreeSet

与HashSet的区别： 实现方式、是否有序、是否可放入NULL值

1. HashSet是哈希表实现的，TreeSet是二叉树实现的。
2. HashSet：无序的，TreeSet：自动排序的。
3. HashSet：可放入NULL，当且仅当一个NULL值，TreeSet：不允许NULL值。

• TreeSet关键点：非基础类型必须提供比较器

• 扩展：HashSet是基于哈希表实现的，实现较简单，基本调用底层HashMap的相关方法完成。

基本方法

TreeSet treeSet = new TreeSet<>(new NodeComparator());

    public static class NodeComparator implements Comparator<Node> {

        @Override
        public int compare(Node o1, Node o2) {
            return o1.value - o2.value; // 类似 o1.compareTo(o2);
        }

    }

有序表 TreeMap和TreeSet

标签：body   ceil   err   ide   ati   调用   nts   二叉树实现   比较   

原文地址：https://www.cnblogs.com/acChris/p/14965390.html