TreeSet的实现原理:
TreeSet底层是使用二叉树实现,是一个有序的二叉树,保存在TreeSet集合中的元素可以完成元素的排序(自然排序,指定规则排序)。
TreeSet的集合使用
1.创建TreeSet集合对象
TreeSet TreeSet = new TreeSet();
2.添加元素,按照字典排序进行排序
treeSet.add(“eee”);
treeSet.add(“aaaa”);
treeSet.add(“ddd”);
treeSet.add(“ffff”);
3.遍历打印集合中元素
for(Object o:treeSet) {
System.out.println(o);
}
4.获得集合中元素的大小
int size = treeSet.size();
System.out.println(“size=”+size);
5.判断集合中是否存在某个元素
boolean contains = treeSet.contains(“eee”);
System.out.println(“contains=”+contains);
6.删除集合中的元素
boolean remove = treeSet.remove(“eee”);
System.out.println(“remove=”+remove);
7.通过迭代器遍历集合中的元素
Iterator it = treeSet.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
8.判断集合中是否存在元素
boolean empty = treeSet.isEmpty();
System.out.println(“empty=”+empty);
9.清空集合中元素
treeSet.clear();