一、底层数据结构
public TreeSet() {
this(new TreeMap<E,Object>());
}
该数据结构是基于treeMap实现的
二、方法思维导图
略.
三、部分源代码
1.add(E e)
将参数放入二叉排序树中
// 部分方法源码
// 查找插入的位置
do {
parent = t;
cmp = k.compareTo(t.key);
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else
return t.setValue(value); // key相同就设置其value
} whil