Java Tree Map

Java Tree Map

1.TreeMap的使用
Key：唯一，有序，升序
底层数据结构：红黑树

红黑树的性质
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3. 每个叶节点(NIL节点，空节点)是黑色的。
性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

2.TreeMap的底层实现
如果使用TreeMap存储自定义对象做为key时，要求必须具备比较规则，否则运行报错

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

/*TreeMap底层实现
 *     private final Comparator<? super K> comparator;外部比较器
	public TreeMap(Map<? extends K, ? extends V> m) {
        comparator = null;        }  
    public V put(K key, V value) {
        Entry<K,V> t = root; 指向树根    }   
    }
 * 
 */
public class TestTreeMap {
	public static void main(String[] args) {
		TreeMap treeMap = new TreeMap();
		treeMap.put("hey", 123);
		treeMap.put("how", 345);
		treeMap.put("are", 654);
		treeMap.put("you", 765);
		System.out.println("集合中元素的个数"+treeMap.size());
		System.out.println(treeMap);
		System.out.println(treeMap.containsKey("hey")+"\t"+treeMap.containsKey("hello"));
		System.out.println(treeMap.containsValue(123)+"\t"+treeMap.containsValue(520));
		System.out.println(treeMap.get("you"));
		
	}
}