集合的详解

集合概念

首先我们要来了解一下东西，首先得知道他是什么，集合在充当一个容器通俗的讲就是来装东西的，

分类：

现在大致把集合分为两种：一种是collection的单列和，=map的双列。

 总结：list（有序）

• ArrayList
  优点: 底层数据结构是数组，查询快，增删慢。
  缺点: 线程不安全，效率高
• Vector
  优点: 底层数据结构是数组，查询快，增删慢。
  缺点: 线程安全，效率低
• LinkedList
  优点: 底层数据结构是链表，查询慢，增删快。
  缺点: 线程不安全，效率高

• —Set 无序,唯一

  HashSet
  底层数据结构是哈希表。(无序,唯一)
  如何来保证元素唯一性?
  1.依赖两个方法：hashCode()和equals()

  LinkedHashSet
  底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
  1.由链表保证元素有序
  2.由哈希表保证元素唯一

  TreeSet
  底层数据结构是红黑树。(唯一，有序)（jdk1.0之前）
  1. 如何保证元素排序的呢?
  自然排序
  比较器排序
  2.如何保证元素唯一性的呢?
  根据比较的返回值是否是0来决定

• 分别：

•   当我们在选择哪种方式的时候是这样样考虑的。第一这个集合是不是有序的和这个集合的数据是不是重复的。还有就是在这个集合里面

• 唯一吗?

  是：Set

  排序吗?

  是：TreeSet或LinkedHashSet
  否：HashSet
  如果你知道是Set，但是不知道是哪个Set，就用HashSet。

  否：List

  要安全吗?

  是：Vector
  否：ArrayList或者LinkedList

  查询多：ArrayList
  增删多：LinkedList
  如果你知道是List，但是不知道是哪个List，就用ArrayList

• 这可以用来考虑我们使用哪种方法

• Map    

• 这个是双列的
• 

 map 里面常用的是hashmap，hashmap 是无序的（还有hashtable）但是treemap 是有序 的。

• 但是Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别。
• Hashtable是线程安全的，HashMap不是线程安全的。
  HashMap效率较高，Hashtable效率较低。
  如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。
  Hashtable不允许null值，HashMap允许null值（key和value都允许）
  父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap
   

• 总结

• Collection都是对单列 ，里面的list，是针对有有序的可以重复的，set是无序的但是不能重复，list里面有arrylist 和linkedlist上面那个遍历快但是删减慢第二个刚好相反。
• set 是无序的里面的treeset 可以有序排序。
• map 这个是双列的键和值对应值可以重复但是键不可以重复。