一.Collection总结:

Collection

           | - - List(有序,可重复)

                 | - - ArrayList

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

                         线程不安全,效率高

                 | - - Vector

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

                          线程安全,效率低

                 | - - LinkedList

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

                         线程不安全,效率高

           | - - Set无序,唯一()

                 | - - HashSet

                         底层数据结构是哈希表.

                         依赖hashCode()和equals()保证数据唯一性.

                        开发中可自动生成.

                 | - - TreeSet

                         地层数据结构是红黑树.

                        自然排序(无参构造并实现Comparable接口)

                        和比较器排序(带Comparable接口子类对象并实现的构造方法)

                        根据Comparable实现方法的返回值是否为0来决定唯一性.

二.Collection子类选择:

唯一?

        是:Set

               排序?

                       是:TreeSet

                       否:HashSet

                 二者用哪个都可以的情况下用HashSet

        否:List

               安全?

                        是:Vector

                        否:ArrayList 或者LinkedList

                                 增删多:LinkedList

                                 查询多:ArrayList

                        都可以用的情况下,选择ArrayList

用哪个子类都可以,选择ArrayList;