java中常用的集合极其特点

java.util.Collection [I]

+--java.util.List [I]

    +--java.util.ArrayList [C]
    +--java.util.LinkedList [C]
    +--java.util.Vector [C]

      +--java.util.Stack [C]

+--java.util.Set [I]

    +--java.util.HashSet [C]

+--java.util.LinkedHashSet [C]

    +--java.util.SortedSet [I]

     +--java.util.TreeSet [C]

java.util.Map [I]

+--java.util.SortedMap [I]

    +--java.util.TreeMap [C]

+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]

+--java.util.WeakHashMap [C]

List中：ArrayList元素增添快、访问快

LinkedList元素插入快、删除快

Vector速度上跟ArrayList差不多，但性能上优于前二者的是：它是线程安全的；

Set中：Set集合跟List集合相比，Set集合是无序的，且其内部元素是不可重复的（但LinkedHashSet是按插入顺序排列的）

但所谓的“无序”并非真正的无序，其中HashSet排序规则是hash码表顺序，TreeSet排序规则是按Unicode表顺序，但其不按照插入顺序排列，所以在遍历时只能通过迭代器进行遍历

Map中：Map中需要输入两个值：KEY 和 Value，其中Key值是唯一的，不能重复，Value值可以重复，Key和Value都可以当作泛型自由传递引用数据类型，运用比较灵活