Collection集合总结，各集合特点以及使用场景！

Collection集合总结(掌握)

    Collection

        |--List    有序(存储顺序和取出顺序一致),可重复

            |--ArrayList

                底层数据结构是数组，查询快，增删慢。

                线程不安全，效率高

            |--Vector

                底层数据结构是数组，查询快，增删慢。

                线程安全，效率低

            |--LinkedList

                底层数据结构是链表，查询慢，增删快。

                线程不安全，效率高

        |--Set    无序(存储顺序和取出顺序不一致),唯一

            |--HashSet

                底层数据结构是哈希表。

                如何保证元素唯一性的呢?

                    依赖两个方法：hashCode()和equals()

                    开发中自动生成这两个方法即可

                |--LinkedHashSet

                    底层数据结构是链表和哈希表

                    由链表保证元素有序

                    由哈希表保证元素唯一

            |--TreeSet

                底层数据结构是红黑树。

                如何保证元素排序的呢?<