有序表 TreeMap和TreeSet

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);
方法 作用
put(K, V) 放入KV
containsKey(K) Key值中是否包含K
get(K) 获取对应V
firstKey() 最大的数
lastKey() 最小的数
floorKey(E) 在所有 <= E的数中,离E最近的数
ceilingKey(E) 在所有 >= E的数中,离E最近的数

迭代方法(唯一)

  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);
        }

    }
方法 方法介绍
add(T) 加入元素T
上一篇:HashSet底层源码


下一篇:HashSet集合