TreeSet底层数据结构
TreeSet底层依赖于TreeMap,TreeMap的数据结构是二叉树(红黑树),由底层数据结构决定了TreeSet中元素有序且唯一。
TreeSet集合中数据存储
使用二叉树存储数据
//第一次存储数据没有树根,就创建一个树根,把这个元素赋值给树根;
//第二次进行存储的时候,首先和根节点的元素进行比较,比较有三种情况:
//第一种情况当前元素和根节点的元素相同,这是忽略该值,不存储该值;
//第二种情况当前元素和根节点的元素相比,小于根节点元素,那么将该元素放在根节点的左边
//第三种情况当前元素和根节点的元素相比,大于根节点元素,那么将该元素放在根节点的右边
举例:
存储下列元素: 20,18,23,22,17,24,19,18,24
treeSet.add(20);
treeSet.add(18);
treeSet.add(23);
treeSet.add(22);
treeSet.add(17);
treeSet.add(24);
treeSet.add(19);
treeSet.add(18);
treeSet.add(24);
从上图可以看出,相同的元素18,24并没有存进集合中,并且存进去的元素 已经从小到大排好了序,所以TreeSet保证了元素的唯一以及有序。
public class MyTest {
public static void main(String[] args) {
TreeSet<Integer> treeSet = new TreeSet<>();
treeSet.add(20);
treeSet.add(18);
treeSet.add(23);
treeSet.add(22);
treeSet.add(17);
treeSet.add(24);
treeSet.add(19);
treeSet.add(18);
treeSet.add(24);
System.out.println(treeSet);
}
}
//运行结果
//[17, 18, 19, 20, 22, 23, 24]