TreeSet : 底层是由TreeMap维护的
无序的,不可重的
底层结构 : 红黑树(平衡二叉树)
特点 : 查询效率高,默认升序排序引用场景 : 适合应用在存储多个单个值的数据的集合,去重的,自动升序排序的场景新增方法:新增了一些与比较大小相关的方法
遍历方式
1)foreach
2)iterator
1测试treeset是否能够同时存储不同类型的数据:
javalangClaCastException 不能存储多个不同类型数据,因为不是同种类型数据无法比较大小,无法升序排序
2.定义TreeSet存储自定义User类型的数据 : java.lang.ClassCastException
查到Treeset集合中存储的类型数据的比较规则
1)定义Treeset时候,构造器中通过参数传递比较规则–>外部比较规则2)检查存储的数据类型是否存在默认的比较规则,如果存在使用,如果还不存在,就抛出异常–>内部比较规则
查询效率高:Arraylist
增删效率高:linkedList
增删查改效率高:hashList
想去重 内部数据进行升序排序:TreeSet