Collection集合总结及如何选择集合

Collection集合总结

Collection
    |---List  有序，可充复
         |---ArrayLsit
                        底层数据结构是数组，查询快，增删慢
                        线程不安全  效率高          
         |---Vector
                        底层数据是数组，查询快增删慢
                        线程安全，效率低
         |---LinledLsit
                        底层数据是链表，查询慢，增删快
                        线程不安全 ，效率高
    |---Set 无序  唯一
        |---HashSet
                         底层数据是哈希表
                         如何保证元素的唯一性呢？
                         依赖于两个方法 hasCode()方法和 equals()方法
                         开发中直接自动生成
               |---LinkedHashSet
                                       底层数据结构是哈希表和链表
                                       链表保证元素有序
                                       哈希表保证元素唯一
        |---TreeLsit
                            底层数据是红黑树
                            如何保证数据排序的呢？
                                         自然排序
                                                   让元素所属的类实现Comparable接口comparaTo              
                                          比较器排序
                                                  让集合构造方法接受Comparator实现类对象compare         
                              如何保证元素唯一的呢？
                                             根据比较返回值是否为0来决定
                                             
2.针对Collection集合我们到底使用谁？

 唯一 吗？
      是 ：Set 
         排序吗？
                 是：TreeSet
                 不是：HashSet                   
            如果你知道是Set但是不知道是那个Set，就用HashSet                                          
      否：List
            要安全吗?
                    是：Vector
                    不是：ArrayList LinkedList
                               增删多：LinkedList
                               查询多：ArrayList
          如果你知道是List但是不知道是那个List，就用ArrayList                
                                          
   如果你知道是Collection但是不知道是那个集合，就用ArrayList                                            
                                             
 如果你知道用集合，就用ArrayLsit                                            
                                             
 常见的数据结构：
 ArrayXxx:底层数据结构是数组，查询快，增删慢
 LinkedXxx 底层数据结构是链表  查询慢，增删快
 HashXxx  底层数据结构是哈希表，依赖两个方法hasCode()方法equals()和方法
 TreeXxx  底层数据结构是红黑树      两种方式排序：自然排序，比较器排序