TreeMap简介
在Map集合框架中，除了HashMap以外，TreeMap也是常用到的集合对象之一。
与HashMap相比，TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。其中，可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序;
不同于HashMap的哈希映射，TreeMap实现了红黑树的结构，形成了一颗二叉树。
TreeMap继承于AbstractMap，实现了Map, Cloneable, NavigableMap, Serializable接口。
(1)TreeMap 继承于AbstractMap，而AbstractMap实现了Map接口，并实现了Map接口中定义的方法，减少了其子类继承的复杂度;
(2)TreeMap 实现了Map接口，成为Map框架中的一员，可以包含着key-value形式的元素;
(3)TreeMap 实现了NavigableMap接口，意味着拥有了更强的元素搜索能力;
(4)TreeMap 实现了Cloneable接口，实现了clone()方法，可以被克隆;
(5)TreeMap 实现了Java.io.Serializable接口，支持序列化操作;
TreeMap具有如下特点：
不允许出现重复的key;
可以插入null键，null值;
可以对元素进行排序;
无序集合(插入和遍历顺序不一致);
TreeMap基本操作
public class TreeMapTest {
public static void main(String[] agrs){
//创建TreeMap对象：
TreeMap treeMap = new TreeMap();
System.out.println("初始化后,TreeMap元素个数为：" + treeMap.size());
//新增元素:
treeMap.put("hello",1);
treeMap.put("world",2);
treeMap.put("my",3);
treeMap.put("name",4);
treeMap.put("is",5);
treeMap.put("huangqiuping",6);
treeMap.put("i",6);
treeMap.put("am",6);
treeMap.put("a",6);
treeMap.put("developer",6);
System.out.println("添加元素后,TreeMap元素个数为：" + treeMap.size());
//遍历元素：
Set> entrySet = treeMap.entrySet();
for(Map.Entry entry : entrySet){
String key = entry.getKey();
Integer value = entry.getValue();
System.out.println("TreeMap元素的key:"+key+",value:"+value);
}
//获取所有的key：
Set keySet = treeMap.keySet();
for(String strKey:keySet){
System.out.println("TreeMap集合中的key:"+strKey);
}
//获取所有的value:
Collection valueList = treeMap.values();
for(Integer intValue:valueList){
System.out.println("TreeMap集合中的value:" + intValue);
}
//获取元素：
//获取集合内元素key为"huangqiuping"的值
Integer getValue = treeMap.get("huangqiuping");
//获取集合内第一个元素
String firstKey = treeMap.firstKey();
//获取集合内最后一个元素
String lastKey =treeMap.lastKey();
//获取集合内的key小于"huangqiuping"的key
String lowerKey =treeMap.lowerKey("huangqiuping");
//获取集合内的key大于等于"huangqiuping"的key
String ceilingKey =treeMap.ceilingKey("huangqiuping");
//获取集合的key从"a"到"huangqiuping"的元素
SortedMap sortedMap =treeMap.subMap("a","my");
//删除元素：
//删除集合中key为"huangqiuping"的元素
Integer removeValue = treeMap.remove("huangqiuping");
//清空集合元素：
treeMap.clear();
//判断方法：
//判断集合是否为空
boolean isEmpty = treeMap.isEmpty();
//判断集合的key中是否包含"huangqiuping"
boolean isContain = treeMap.containsKey("huangqiuping");
}
}
TreeMap排序
(1)使用元素自然排序
在使用自然顺序排序时候，需要区分两种情况：一种是Jdk定义的对象，一种是自己定义的对象;
public class SortedTest implements Comparable {
private int age;
public SortedTest(int age){
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
//自定义对象，实现compareTo(T o)方法：
public int compareTo(SortedTest sortedTest) {
int num = this.age - sortedTest.getAge();
//为0时候，两者相同：
if(num==0){
return 0;
//大于0时，传入的参数小：
}else if(num>0){
return 1;
//小于0时，传入的参数大：
}else{
return -1;
}
}
}
public class TreeMapTest {
public static void main(String[] agrs){
//自然顺序比较
naturalSort();
}
//自然排序顺序：
public static void naturalSort(){
//第一种情况：Integer对象
TreeMap treeMapFirst = new TreeMap();
treeMapFirst.put(1,"huangqiuping");
treeMapFirst.put(6,"huangqiuping");
treeMapFirst.put(3,"huangqiuping");
treeMapFirst.put(10,"huangqiuping");
treeMapFirst.put(7,"huangqiuping");
treeMapFirst.put(13,"huangqiuping");
System.out.println(treeMapFirst.toString());
//第二种情况:SortedTest对象
TreeMap treeMapSecond = new TreeMap();
treeMapSecond.put(new SortedTest(10),"huangqiuping");
treeMapSecond.put(new SortedTest(1),"huangqiuping");
treeMapSecond.put(new SortedTest(13),"huangqiuping");
treeMapSecond.put(new SortedTest(4),"huangqiuping");
treeMapSecond.put(new SortedTest(0),"huangqiuping");
treeMapSecond.put(new SortedTest(9),"huangqiuping");
System.out.println(treeMapSecond.toString());
}
}郑州看妇科哪家医院好 http://www.hnzzkd.com/
在自然顺序比较中，需要让被比较的元素实现Comparable接口，否则在向集合里添加元素时报："java.lang.ClassCastException: com.huangqiuping.collection.map.SortedTest cannot be cast to java.lang.Comparable"异常;
这是因为在调用put()方法时，会将传入的元素转化成Comparable类型对象，所以当你传入的元素没有实现Comparable接口时，就无法转换，遍会报错;
(2)使用自定义比较器排序
使用自定义比较器排序，需要在创建TreeMap对象时，将自定义比较器对象传入到TreeMap构造方法中;
自定义比较器对象，需要实现Comparator接口，并实现比较方法compare(To1,To2);
使用自定义比较器排序的话，被比较的对象无需再实现Comparable接口了;
public class SortedTest {
private int age;
public SortedTest(int age){
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}
public class SortedTestComparator implements Comparator {
//自定义比较器：实现compare(To1,To2)方法：
public int compare(SortedTest sortedTest1, SortedTest sortedTest2) {
int num = sortedTest1.getAge() - sortedTest2.getAge();
if(num==0){//为0时候，两者相同：
return 0;
}else if(num>0){//大于0时，后面的参数小：
return 1;
}else{//小于0时，前面的参数小：
return -1;
}
}
}
public class TreeMapTest {
public static void main(String[] agrs){
//自定义顺序比较
customSort();
}
//自定义排序顺序:
public static void customSort(){
TreeMap treeMap = new TreeMap(new SortedTestComparator());
treeMap.put(new SortedTest(10),"hello");
treeMap.put(new SortedTest(21),"my");
treeMap.put(new SortedTest(15),"name");
treeMap.put(new SortedTest(2),"is");
treeMap.put(new SortedTest(1),"huangqiuping");
treeMap.put(new SortedTest(7),"world");
System.out.println(treeMap.toString());
}
}
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
