ArrayList,Vector,LinkedList,HashSet,LinkedHashSet,TreeSet比较

List是一种有序的Collection,　元素可以重复

ArrayList是实现了基于动态数组的数据结构,使用可增长的长数组实现的.（扩容增加50%，不可以设置，默认空间10）

LinkedList基于链表的数据结构，使用双链表实现的，对于随机访问，ArrayList优于LinkedList,因为LinkedList需要移动指针,对于新增和删除LinkedList占优势,因为ArrayList需要移动数据.

Vector　是线程安全的，源码中有很多的synchronized，（扩容增加一倍，可以设置，默认空间10）,效率相对低

Set不允许包含相同元素，如果是两个对象根据equals方法进行判断

HashSet：不能保证元素的排列顺序，不是同步的，集合元素可以是null但只能放入一个null.(内部是一个hashMap存储，具体逻辑：先获得对象hashCode(),然后根据其值决定对象在bucket中的存储位置)

LinkedHashSet同样根据hashCode值来决定元素存储位置，但同时使用链表维护元素的次序，迭代访问时候性能优于HashSet，但插入时性能弱与HashSet

TreeSet是SortedSet接口的唯一实现类,可以确保集合处于排序状态.默认排序方式：从小到大，可以定制排序，需要实现Comparator接口，实现compare方法。

HashMap  允许key, value为null, 且key为null的只有一个

HashTable ConcurrentHashMap 不允许 key和value为null,  因为他们是支持高并发的，再并发情况下，get( key) 时，无法判段是 set进去的null值，还是没有这个key,  如果，通过contains(key)判断，判断完再调用get，map的数据情况有可能已经发生变化。

TreeMap （基于红黑树，排过序）不允许key为null, 允许 value为null，因为再put时，调用了 compare进行 null值检查

HashSet 底层使用的HashMap实现的，add( value) 使用 map.put(value, new Object()); 故：可以为null值