TreeMap集合特点、排序原理

TreeMap特点（类似于TreeSet）：

1.无序，不允许重复（无序指元素顺序与添加顺序不一致）

2.TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种

3..底层使用的数据结构是二叉树

两种排序的用法（参照TreeSet集合）：

1.TreeSet集合排序方式一：自然排序Comparable

http://blog.csdn.net/baidu_37107022/article/details/70207564

2.TreeSet集合排序方式二：定制排序Comparator

http://blog.csdn.net/baidu_37107022/article/details/70207633

练习：

1，创建公司Company类，拥有属性：no(公司编号)、name(公司名称)、num(公司人数)、founder(创始人)、info(公司简介)，要求属性进行封装即：属性私有并提供公有方法。

（a）请根据下列信息创建5个公司对象，各属性值来自下面的信息

”1001,百度,2000,李彦宏,全球最大的中文搜索引擎、致力于让网民更便捷地获取信息，找到所求。”

“1010,腾讯,10000,马化腾,深圳市腾讯计算机系统有限公司成立于1998年11月，由马化腾、张志东、许晨晔、陈一丹、曾李青五位创始人共同创立。”

“1020,阿里巴巴,20000,马云,阿里巴巴网络技术有限公司（简称：阿里巴巴集团）”

“1050,京东,8000,刘强东,京东（JD.com）是中国最大的自营式电商企业，2015年第一季度在中国自营式B2C电商市场的占有率为56.3%。”

“1030,小米,5000,雷军,小米公司成立于2010年4月，是一家专注于智能产品自主研发的移动互联网公司。”

（b）请将上述的5个对象添加到TreeMap

package TreeMap;

import java.text.CollationKey;
import java.text.Collator;

/**
 * 创建公司Company类，拥有属性：no(公司编号)、
 * name(公司名称)、num(公司人数)、founder(创始人)、
 * info(公司简介)，要求属性进行封装即：属性私有并提供公有方法。
 * @author Administrator
 *
 */
public class Company implements Comparable<Company>{
    private int no;
    private String name;
    private int num;
    private String founder;
    private String info;
    public int getNo() {
        return no;
    }
    public void setNo(int no) {
        this.no = no;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getNum() {
        return num;
    }
    public void setNum(int num) {
        this.num = num;
    }
    public String getFounder() {
        return founder;
    }
    public void setFounder(String founder) {
        this.founder = founder;
    }
    public String getInfo() {
        return info;
    }
    public void setInfo(String info) {
        this.info = info;
    }
    @Override
    public String toString() {
        return "Company [no=" + no + ", name=" + name + ", num=" + num + ", founder=" + founder + ", info=" + info
                + "]";
    }
    public Company(int no, String name, int num, String founder, String info) {
        super();
        this.no = no;
        this.name = name;
        this.num = num;
        this.founder = founder;
        this.info = info;
    }
    public Company() {
        super();
    }
    //要求按照以下规则依次排序：公司编号、公司名称、创始人、公司人数,按升序排列
    @Override
    public int compareTo(Company o) {
        //公司编号
        int a=this.no-o.no;
        if(a!=0){
            return a;
        }else{
            //公司名称
            CollationKey key=Collator.getInstance().getCollationKey(this.name);
            CollationKey key2=Collator.getInstance().getCollationKey(o.name);
            int b=key.compareTo(key2);
            if(b!=0){
                return b;
            }else{
                //创始人
                CollationKey key3=Collator.getInstance().getCollationKey(this.founder);
                CollationKey key4=Collator.getInstance().getCollationKey(o.founder);
                int c=key3.compareTo(key4);
                if(c!=0){
                    return c;
                }else {
                    //公司人数
                    return this.num-o.num;
                }
            }
        }
    }

}

测试代码：

package TreeMap;

import java.util.Set;
import java.util.TreeMap;

public class Test {
    public static void main(String[] args) {
        TreeMap<Company, String> map=new TreeMap<>();
        map.put(new Company(1001, "百度", 2000, "李彦宏", "全球最大的中文搜索引擎、致力于让网民更便捷地获取信息，找到所求"),
                "有钱的公司，任性！！");
        map.put(new Company(1010, "腾讯", 10000, "马化腾", "深圳市腾讯计算机系统有限公司成立于1998年11月，由马化腾、张志东、许晨晔、陈一丹、曾李青五位创始人共同创立"),
                "有钱的公司，任性！！");
        map.put(new Company(1020, "阿里巴巴", 20000, "马云", "阿里巴巴网络技术有限公司（简称：阿里巴巴集团）"),
                "有钱的公司，任性！！");
        map.put(new Company(1050, "京东", 8000, "刘强东", "京东（JD.com）是中国最大的自营式电商企业，2015年第一季度在中国自营式B2C电商市场的占有率为56.3%"),
                "有钱的公司，任性！！");
        map.put(new Company(1030, "小米", 5000, "雷军", "小米公司成立于2010年4月，是一家专注于智能产品自主研发的移动互联网公司"),
                "有钱的公司，任性！！");

        Set<Company> set=map.keySet();
        for (Company company : set) {
            System.out.println(company+","+map.get(company));
        }
    }
}