java 集合总结

结构：

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

 

区别：

 

类	是否有序	是否线程安全	是否允许重复	是否允许空值	常用情景	描述	总结
LinkedList	有序	否	是	是	对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。	LinkedList基于双向链表的数据结构	若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数 据，LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。
ArrayList	有序	否	是	是	对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针	ArrayList是实现了基于动态数组的数据结构
Vector	有序	是	是	是	如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势
Stack	有序				Stack继承自Vector，实现一个后进先出的堆栈
Set			否		Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素
HashTable	无序	线程安全	是	否	任何作为key的对象都必须实现hashCode和equals方 法，如果你用自定义的类当作key的话，要相当小心，按照散列函数的定义，如果两个对象相 同，即obj1.equals(obj2)=true，则它们的hashCode必须相同，但如果两个对象不同，则它们的hashCode不一定不同，如 果两个不同对象的hashCode相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode()方法，能加快哈希 表的操作
HashMap	无序	线程安全	是	是	HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap 的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低
WeakHashMap					WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收
TreeMap					HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）

 

这里在解释下ArrayList  和 linkedList区别

ArrayList 从名字中可以看出是基于Array实现的，Array效率很高可是大小固定，并且可以通过下标index直接获取元素，不用一个个遍历，所有ArrayList做随机访问效率高些，若果是频繁插入、删除操作，ArrayList就需要频繁的创建临时Array，删除选中的元素，再把删除后的元素放到新的Array中去，插入同样如此，所以效率较LinkedList低。

LinkedList从名字中可以看出是基于Link实现（链表），大家知道链表中有一个指针，取元素是通过指针当前位置然后向左或者向后一个一个查找的，所以随机访问慢，但是如果是频繁插入元素，或者删除某个元素的效率会高些，因为这时我只用移动下指针就可以了。