ArrayList ,LinkedList,Vector，StringBuilder，StringBuffer ，String，HashMap，LinkedHashMap，TreeMap

ArrayList ,LinkedList,Vector 区别和联系

从上面的类层次结构图中，我们可以发现他们都实现了List接口，它们使用起来非常相似。区别主要在于它们各自的实现，不同的实现导致了不同的性能和不同的操作。

ArrayList是为可变数组实现的，当更多的元素添加到ArrayList的时候，它的大小会动态增大。它的元素可以通过get/set方法直接访问，因为ArrayList本质上是一个数组。

LinkedList是为双向链表实现的，添加、删除元素的性能比ArrayList好，但是get/set元素的性能较差。

Vector与ArrayList相似，但是它是同步的。

如果你的程序是线程安全的，ArrayList是一个比较好的选择。当更多的元素被添加的时候，Vector和ArrayList需要更多的空间。Vector每次扩容会增加一倍的空间，而ArrayList增加50%。

注意：ArrayList默认的初始空间大小相当的小，通过构造函数去初始化一个更大的空间是一个好习惯，可以避免扩容开销。

StringBuilder > StringBuffer > String 区别

String：字符串常量

StringBuffer：字符创变量线程安全的

StringBuilder：字符创变量线程非安全的

对于三者使用的总结： 1.如果要操作少量的数据用 = String

　　　　　　　　　　 2.单线程操作字符串缓冲区下操作大量数据 = StringBuilder

　　　　　　　　　　 3.多线程操作字符串缓冲区下操作大量数据 = StringBuffer
　　　　　　　　　　

HashMap LinkedHashMap TreeMap

Map 主要用于存储键(key)值(value)对，根据键得到值，因此键不允许键重复,但允许值重复。
HashMap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。
LinkedHashMap LinkedHashMap也是一个HashMap,但是内部维持了一个双向链表,可以保持顺序
TreeMap 不仅可以保持顺序，而且可以用于排序