ht-5 treemap特性

(1)TreeMap类通过使用红黑树实现Map接口

(2)TreeMap提供按排序顺序存储键值对的有效手段，同时允许快速检索

(3)不同于散列映射，树映射保证它的元素按键的自然顺序升序排列

(4)TreeMap构造方法：
TreeMap()
TreeMap(Comparator comp)
TreeMap(Map m)
TreeMap(SortedMap sm)

(5)TreeMap实现SortedMap并且扩展AbstractMap,它本身并没有定义其他方法

JDK中对treemap的定义如下：

public class TreeMap<K,V>extends AbstractMap<K,V>implements SortedMap<K,V>, Cloneable, Serializable

SortedMap 接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序 进行排序（参见 Comparable），或者按照创建时所提供的比较器进行排序。

treemap构造方法

TreeMap的key存储引用类型数据，需要满足一定条件：

要么引用类型实现Comparable接口，要么在构建TreeMap对象时，为该TreeMap容器提供实现Comparator接口的比较器对象 

package com.iotek.treemap;

import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo1 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        TreeMap<String, String> tmap = new TreeMap<String, String>();
        tmap.put("jack", "zhangsan");
        tmap.put("mary", "xiaohong");
        tmap.put("rose", "xiaozhang");
        tmap.put("free", "xiaoming");
        tmap.put("rose", "chenming");
        System.out.println(tmap);
        // 输出结果是，第三个put进去的键值对被重名的后添加的键对应的键值对替换了，键是唯一的
        Set<Entry<String, String>> entrys = tmap.entrySet();
        /*
         * 用entrySet()方法返回map容器中的entry对象，然后用foreach来遍历键值对,
         * 用一个Entry类型的引用变量entry，调用entry的getKey 和getValue方法
         */
        for (Entry<String, String> entry : entrys) {
            System.out.println(entry.getKey() + "--" + entry.getValue());
        }

    }

}

 

package com.iotek.treemap;

import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        TreeMap<Person, String> pdata = new TreeMap<Person, String>();
        // 构造一个新的空映射，该映射根据给定的比较器进行排序
        pdata.put(new Person("zhangsan", 30), "张三");
        pdata.put(new Person("lisi", 31), "李四");
        pdata.put(new Person("rose", 32), "玫瑰");
        pdata.put(new Person("zhangsan", 33), "张三");
        Set<Entry<Person, String>> entrys = pdata.entrySet();
        for (Entry<Person, String> entry : entrys) {
            System.out.println(entry.getKey() + "--" + entry.getValue());
        }
        // 如果Person类不实现Comparable接口，会报错。因为默认对象作为键名时，不会实现Comparable接口
    }

}

class Person implements Comparable<Person> {
    private String name;
    private int age;

    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Person o) { //按age的自然顺序进行升序排序
        if (this.age - o.getAge() > 0) { // 如果当前Person对象的age比形参的Person对象的age大，则返回1
            // 如果o1的age大于o2的age,就放在二叉树节点的右边
            return 1;
        } else if (this.age - o.getAge() < 0) {
            return -1;
        }
        return 0;
    }

    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }

}

 结果：按照年龄升序排序：

 

按照名字和age排序：

package com.iotek.treemap;

import java.util.Comparator;
import java.util.Map.Entry;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo3 {

    public static void main(String[] args) {
        // TreeMap的构造方法：TreeMap(Comparator<? super K> c)/
        // 构造一个新的空映射，该映射根据给定的比较器进行排序
        TreeMap<Person1, String> pdata = new TreeMap<Person1, String>(
                new Comparator<Person1>() {
                    @Override
                    public int compare(Person1 o1, Person1 o2) {
                        if (o1.getName().compareTo(o2.getName()) > 0) {
                            /* o1.getName()得到的是字符串，调用其 compareTo()方法,该方法按字符串的自然顺序进行排序（字符串比较大小） */    
                            return 1;
                        } else if (o1.getName().compareTo(o2.getName()) < 0) {
                            return -1;
                        } else { // 当名字相同时，再按照年龄来比较
                            return o1.getAge() - o2.getAge();
                        }
                    }

                });

        pdata.put(new Person1("zhangsan", 30), "张三");
        pdata.put(new Person1("lisi", 31), "李四");
        pdata.put(new Person1("rose", 32), "玫瑰");
        pdata.put(new Person1("zhangsan", 33), "张三");
        Set<Entry<Person1, String>> entrys = pdata.entrySet();
        for (Entry<Person1, String> entry : entrys) {
            System.out.println(entry.getKey() + "--" + entry.getValue());
        }

    }

}

/*
 * 按字符串的自然顺序进行排序（字符串比较大小）：String类的方法 int
 * compareTo(String anotherString) 按字典顺序比较两个字符串。
 * anotherString - 要比较的 String。 返回：如果参数字符串等于此字符串， 则返回 0
 * 值； 如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；如果按字典顺序此字符串
 * 大于字符串参数， 则返回一个大于 0 的值。
 */
/* o1.getName()得到的是字符串，调用其 compareTo()方法 */

class Person1 {
    private String name;
    private int age;

    public Person1(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person1 [name=" + name + ", age=" + age + "]";
    }
    
}

结果如下：