TreeMap和TreeSet

1.概念

TreeMap 和 TreeSet 即 java 中利用搜索树实现的 Map 和 Set；实际上用的是红黑树，而红黑树是一棵近似平衡的二叉搜索树，即在二叉搜索树的基础之上 + 颜色以及红黑树性质验证，关于红黑树的内容之后再提。

2.TreeMap的使用案例

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

public static void TestMap(){
Map<String, String> m = new TreeMap<>();

// put(key, value):插入key-value的键值对
// 如果key不存在，会将key-value的键值对插入到map中,返回null
 m.put("林冲", "豹子头");
m.put("鲁智深", "花和尚");
m.put("武松", "行者");
m.put("宋江", "及时雨");
String str = m.put("李逵", "黑旋风");
System.out.println(m.size());
 System.out.println(m);
// put(key,value): 注意key不能为空，但是value可以为空
// key如果为空，会抛出空指针异常
//m.put(null, "花名");
str = m.put("无名", null);
System.out.println(m.size());

// put(key, value):
// 如果key存在，会使用value替换原来key所对应的value，返回旧value
 str = m.put("李逵", "铁牛");

// get(key): 返回key所对应的value
// 如果key存在，返回key所对应的value
// 如果key不存在，返回null 
System.out.println(m.get("鲁智深"));
System.out.println(m.get("史进"));

//GetOrDefault(): 如果key存在，返回与key所对应的value，如果key不存在，返回一个默认值
System.out.println(m.getOrDefault("李逵", "铁牛"));
 System.out.println(m.getOrDefault("史进", "九纹龙"));
System.out.println(m.size());

//containKey(key)：检测key是否包含在Map中，时间复杂度：O(logN)
// 按照红黑树的性质来进行查找
// 找到返回true，否则返回false 
System.out.println(m.containsKey("林冲"));
 System.out.println(m.containsKey("史进"));

// containValue(value): 检测value是否包含在Map中，时间复杂度: O(N)
// 找到返回true，否则返回false 
System.out.println(m.containsValue("豹子头"));
 System.out.println(m.containsValue("九纹龙"));


// 打印所有的key
// keySet是将map中的key防止在Set中返回的
for(String s : m.keySet()){ 
System.out.print(s + " ");
}
System.out.println();

// 打印所有的value
// values()是将map中的value放在collect的一个集合中返回的
for(String s : m.values()){
 System.out.print(s + " ");
}
System.out.println();

// 打印所有的键值对
// entrySet(): 将Map中的键值对放在Set中返回了
for(Map.Entry<String, String> entry : m.entrySet()){ 
System.out.println(entry.getKey() + "--->" )
}

3.TreeSet的使用案例

import java.util.TreeSet;
 import java.util.Iterator;
 import java.util.Set;

public static void TestSet(){ 
Set<String> s = new TreeSet<>();
// add(key): 如果key不存在，则插入，返回ture
// 如果key存在，返回false
boolean isIn = s.add("apple");
 s.add("orange");
s.add("peach");
s.add("banana");
 System.out.println(s.size());
 System.out.println(s);
isIn = s.add("apple");

// add(key): key如果是空，抛出空指针异常
//s.add(null);

// contains(key): 如果key存在，返回true，否则返回false System.out.println(s.contains("apple")); 
System.out.println(s.contains("watermelen"));

// remove(key): key存在，删除成功返回true
//	key不存在，删除失败返回false
//	key为空，抛出空指针异常
s.remove("apple"); 
System.out.println(s);

s.remove("watermelen"); 
System.out.println(s);

Iterator<String> it = s.iterator();
 while(it.hasNext()){
System.out.print(it.next() + " ");
}
System.out.println()
}