ArrayList和Vector的区别
ArrayList与Vector主要从二方面来说.
一.同步性:
Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的。
二.操作:
由于Vector支持多线程操作，所以在性能上就比不上ArrayList了。
三.数据增长:
ArrayList和Vector都有一个初始的容量大小，当存储进去它们里面的元素个数超出容量的时候，就需要增加ArrayList和Vector的存储空间，每次增加存储空间的时候不是只增加一个存储单元，是增加多个存储单元。
Vector默认增加原来的一倍，ArrayList默认增加原来的0.5倍。
Vector可以由我们自己来设置增长的大小，ArrayList没有提供相关的方法。
transient:不需要序列化
LinkedList与ArrayList有什么区别
两者都实现的是List接口，不同之处在于：
（1）、ArrayList是基于动态数组实现的，LinkedList是基于链表的数据结构。
（2）、get访问List内部任意元素时，ArrayList的性能要比LinkedList性能好。LinkedList中的get方法是要按照顺序从列表的一端开始检查，直到另一端
（3）、对于新增和删除操作LinkedList要强于ArrayList，因为ArrayList要移动数据
HashSet和TreeSet有什么区别
HashSet有以下特点：
A. 无序（不能保证元素的排列顺序，顺序有可能发生变化）B. 不同步C. 允许空值（集合元素可以是null,可以放入多个null，但会自动覆盖）
当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，
并且两个对象的hashCode()方法返回值相 等注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作
equals比较标准的属性，都应该用来计算 hashCode的值。
TreeSet有以下特点：
A. 有序
1. TreeSet是由一个树形的结构来实现的（数据结构是二叉树），它里面元素是有序的
2.TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状 态，支持两种排序方式，自然排序和定制排序。其中自然排序为默认的排序方式；定制排序，TreeSet中的对象元素需要实Comparable接口
TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素，所以也只能通过迭代器方法来获取
二叉树：
B. 不允许空值
1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不Set用的只是Map的key
2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个有序性.
3. TreeSet类中跟HashSet类一样也没有get()方法来获取列表中的元素，所以也只能通过迭代器方法来获取
4. HashSet是基于hash算法实现的，性能优于TreeSet，通常使用HashSet。在我们需要对其中元素排序的时候才使用TreeSet。
HashMap，LinkedMap，TreeMap的区别
HashMap,LinkedHashMap,TreeMap都属于Map。
LinkedHashMap是HashMap的子类。
Map
主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复
1.HashMap的内部结构是一个数组，线性顺序存储，二次结构使用线性的单链表。使用key的hashCode做二次hash之后，再截取小于数组长度的值为索引值。key可以为null，存在索引为0的位置上。
由于使用了数组，所以有一个负载因子loadFactor的概念（临界阈值threshold）和resize。resize比较耗时，冲突时链式遍历查找也比较耗时，所以选定一个合适的初始容易比较重要。存取性能都较高。
迭代遍历时一维使用数组，二维使用链表。
HashMap
是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;
可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力。
2.LinkedHashMap是HashMap的子类。
内部结构是一个数组，线性顺序存储，二次结构使用线性的单链表，但同时内部维护了一个双向循环链表,可以保持顺序。access-order=false默认为使用新增存储顺序，access-order=true则指定使用读取和访问顺序。
removeEldestEntry=false（当指定为true时，就是实现LRU算法的缓存容器，当然要指定淘汰时的使用频率和容量上限，其实是一个最近最少使用-->最近使用access-order=true/最新存储access-order=false）。存取性能较HashMap差－些，
但相差不大。header.after为尾方向，header.before为首方向。迭代遍历时entrySet().iterator()跟HashMap一样(有点困惑，为什么不按线性顺序进行迭代，只能重写entrySet(),keySet()和values()方法)。适用于有缓存设计需求的情况（需继承）。
3.TreeMap的内部结构是一棵红黑树（又叫排序数，是二叉树的一种），使用链式存储，可以指定比较器Comparator，key需实现Comparable接口。key不能为null。存结点性能稍差，因为需要调整树结构；取结点用的是链表遍历，但是属于有序比较，
性能中等。迭代遍历时用的树的中序遍历，是一个有序序列。适用于有排序需求的情况。