Java学习笔记之集合(九)：TreeMap的存储原理

package com.collection.map;

import java.util.Comparator;
import java.util.TreeMap;

import org.junit.Test;

/*
双列集合体系：
------| Map：如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对的方式存在的，键不可重复，值可以重复；
---------| HashMap：底层也是基于哈希表实现的；此处的哈希表存在两列，值列和键列；
---------| TreeMap：TreeMap也是基于红黑树(二叉树)数据结构实现的；特点：会对元素的键进行排序存储；

TreeMap注意事项：
1、往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就按照键的自然顺序特性进行排序存储；
2、往TreeMap添加元素的时候，如果元素的键不具备自然顺序，那么键所属的类就必须要实现Comparable接口，
并重写 compareTo()方法，将自定义比较规则定义在该方法中；
3、往TreeMap添加元素的时候，如果元素的键不具备自然顺序，而且键所属的类也没有实现Comparable接口，
那么就必须在创建TreeMap对象的时候，传入一个比较器，并且比较器中定义了比较规则；
4、如果同时实现了Comparable接口和Comparator接口，则比较规则以Comparator为准；

---------| HashTable：底层也是依赖哈希表实现的，和HashMap一样，但是他是线程安全的，效率较低，已经被淘汰了；
*/

class Emp implements Comparable<Emp>{

String name;
int salary;

public Emp(String name, int salary) {
this.name = name;
this.salary = salary;
}

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

// 自定义比较规则
@Override
public int compareTo(Emp o) {
return this.salary - o.salary;
}

}

// 自定义比较器
class MyComparator implements Comparator<Emp>{

@Override
public int compare(Emp o1, Emp o2) {
return o1.salary - o2.salary;
}

}

public class Demo3 {

// TreeMap注意事项2：实现Comparable接口；
@Test
public void test1() {
TreeMap<Emp, String> map = new TreeMap<Emp, String>();
map.put(new Emp("张三", 1000),  "001");
map.put(new Emp("李四", 2000),  "002");
map.put(new Emp("王五", 3000),  "003");

System.out.println("集合中的元素：" + map);
}

// TreeMap注意事项3：实现Comparator接口(自定义比较器)
@Test
public void test2() {
// 创建自定义比较器对象
MyComparator comparator = new MyComparator();

// 创建TreeMap对象的时候，传入自定义比较器
TreeMap<Emp, String> map = new TreeMap<Emp, String>(comparator);
map.put(new Emp("张三", 1000),  "001");
map.put(new Emp("李四", 2000),  "002");
map.put(new Emp("王五", 3000),  "003");

System.out.println("集合中的元素：" + map);
}

}