TreeSet集合A:底层数据结构是红黑树(是一个自平衡的二叉树)B:保证元素的排序方式a:自然排序(元素具备比较性)让元素所属的类实现Comparable接口b:比较器排序(集合具备比较性)让集合构造方法接收Comparator的实现类对象C:把我们讲过的代码看一遍即可案例:A:获取无重复的随机数B:键盘录入学生按照总分从高到底输出Collecti onI--List 有序，可重复| -- ArrayList底层数据结构是数组，查询快,增删慢.线程不安全，效率高| --Vector底层数据结构是数组，查询快，增删慢.线程安全，效率低|-- LinkedList底层数据结构是链表，查询慢，增删快线程不安全，效率高| -- Set 无序，唯| -- HashSet底层数据结构是哈希表如何保证元素唯一性的呢?依赖两个方法: hashCode ()和equals()开发中自动生成这两个方法即可|-- LinkedHashSet底层数据结构是链表和哈希表由链表保证元素有序由哈希表保证元素唯一I--TreeSet底层数据结构是红黑树。如何保证元素排序的呢?自然排序比较器排序如何保证元素唯一性的呢?根据比较的返回值是否是0来决定针 对collection集 合我们到底使用谁呢?唯一吗?是: Set排序吗?是:TreeSe t否: HashSet如果你知道是Set,但是不知道是哪个Set,就用HashSet。否: Li st要安全吗?是: Vector否: ArrayList或者LinkedList查询多: ArrayList增删多: LinkedList如果你知道是List，但是不知道是哪个List,就用ArrayList.如果你知道是Collection集合，但是不知道使用谁，就用ArrayList.如果你知道用集合，就用ArrayList.在集合中常见的数据结构ArrayXxx:底层数据结构是数组，查询快，增删慢LinkedXxx:底层数据结构是链表，查询慢，增删快HashXxx:底层数据结构是哈希表。依赖两个方法: hashCode ()和equala ()TreeXxx:底层数据结构是二叉树。两种方式排序:自然排序和比较器排序