List接口中常用类
    List集合元素有序(存储顺序和取出顺序一致)，可重复。
    |--ArrayList
        底层数据结构是数组,查询速度快,增删慢。线程不安全,效率高。
    |--Vector    多数情况下,已被ArrayList替代。
        底层数据结构是数组,查询快,增删速度慢,线程安全,效率低。
    |--LinkedList
        底层数据结构是链表,查询慢,增删快。线程不安全,效率高。
    取出LIst集合中元素的方式：
    get(int  index)：通过脚标获取元素。
    iterator()：通过迭代方法获取迭代器对象。
    contains()方法底层依赖的是equals()方法。
Set接口中常用的类
    |--Set
        |--HashSet
        底层数据结构是哈希表结构.线程不安全,存取速度快,无序,唯一,效率高。
        保证唯一性：通过equals方法和hashCode方法来保证元素的唯一性。
        首先判断hashCode()的值是否相同：
        否：直接添加到集合中。 是：继续equals()方法,
        返回值true：说明元素重复，不添加。返回值false：直接添加到集合中
        |--LinkedHashSet
            底层数据结构是链表和哈希表。有序,唯一,线程不安全,效率高。
            通过链表结构保证有序,通过哈希表结构保证唯一。
        |--TreeSet
        有序,唯一,元素是以二叉排序树的形式存放的。线程不安全,效率高。
        保证唯一和有序：两种方案。元素本身具备比较性集合具备比较性
        实现方案：方式1 元素本身具备比较性,实现Comparable接口
        方式2：集合具备比较性,实现Comparator接口可以对集合中的元素进行排序.
        通过compareTo或者compare方法来保证元素的唯一性。
        它根据返回值是否是0来判断是否重复。

很感谢!

拿资料走人，谢谢楼主。