集合
  |--Collection(单列)
     |--List(有序,可重复)
        |--ArrayList
           底层数据结构是数组，查询快，增删慢。
           线程不安全，效率高。
        |--Vector
           底层数据结构是数组，查询快，增删慢。
           线程安全，效率低。
        |--LinkedList
           底层数据结构是链表，查询慢，增删快。
           线程不安全，效率高。
  |--Set(无序,唯一)
        |--HashSet
            底层数据结构是哈希表。
            线程不安全，效率高。

     怎么保证唯一性的呢?
           它依赖两个方法：hashCode()和equals()
           顺序：
           首先判断hashCode()值是否相同。
           同：继续走equals()，看返回值
           如果true：就不添加到集合。
           如果false：就添加到集合。
           不同：就添加到集合。
        |--TreeSet
           底层数据结构是二叉树。
           线程不安全，效率高。

       怎么保证唯一性的呢?是根据返回是否是0。
       怎么保证排序的呢?两种方式
           自然排序(元素具备比较性)
                   实现Comparable接口
           比较器排序(集合具备比较性)
                   实现Comparator接口
  |--Map(双列 底层结构是针对键有效，跟值无关)
       |--HashMap
          底层数据结构是哈希表。
          线程不安全，效率高。

       怎么保证唯一性的呢?
            它依赖两个方法：hashCode()和equals()
       顺序：
            首先判断hashCode()值是否相同。
            同：继续走equals()，看返回值
            如果true：就不添加到集合。
            如果false：就添加到集合。
            不同：就添加到集合。
       |--Hashtable
            底层数据结构是哈希表。
            线程安全，效率低。

        怎么保证唯一性的呢?
            它依赖两个方法：hashCode()和equals()
        顺序：
            首先判断hashCode()值是否相同。
            同：继续走equals()，看返回值
            如果true：就不添加到集合。
            如果false：就添加到集合。
            不同：就添加到集合。
       |--TreeMap
            底层数据结构是二叉树。
            线程不安全，效率高。

        怎么保证唯一性的呢?是根据返回是否是0。
        怎么保证排序的呢?两种方式
             自然排序(元素具备比较性)
                    实现Comparable接口
             比较器排序(集合具备比较性)
                    实现Comparator接口

学习了 我刚还提问这问题来着

赞一个~