Collection

                |--List

                        |--ArrayList

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

                                线程不安全，效率高。

                        |--LinkedList

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

                                线程不安全，效率高。

                        |--Vector

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

                                线程安全，效率低。

                |--Set 唯一

                        |--HashSet

                                底层数据结构是哈希表。

                                如何保证元素唯一性呢?

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

                                以后都自动生成。

                        |--TreeSet

                                底层数据结构是二叉树。

                                如何保证元素唯一性呢?如何保证元素排序呢?       

                                根据返回值是否是0，判断元素是否重复。

                                排序有两种方案：

                                        元素具备比较性 实现Comparable接口

                                        集合具备比较性 实现Comparator接口

Collection

                |--List

                        |--ArrayList

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

                                线程不安全，效率高。

                        |--LinkedList

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

                                线程不安全，效率高。

                        |--Vector

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

                                线程安全，效率低。

                |--Set 唯一

                        |--HashSet

                                底层数据结构是哈希表。

                                如何保证元素唯一性呢?

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

                                以后都自动生成。

                        |--TreeSet

                                底层数据结构是二叉树。

                                如何保证元素唯一性呢?如何保证元素排序呢?       

                                根据返回值是否是0，判断元素是否重复。

                                排序有两种方案：

                                        元素具备比较性 实现Comparable接口

                                        集合具备比较性 实现Comparator接口