LinkedList:底层结构是链表，查询慢，增删快
2. 线程安全和非线程安全
非线程安全是指多线程操作同一个对象可能会出现问题。
线程安全是多线程操作同一个对象不会有问题。
线程安全必须要使用很多synchronized关键字来同步控制，所以必然会导致性能 的降低。
ArrayList是非线程安全的，Vector是线程安全的
HashMap是非线程安全的，HashTable是线程安全的
StringBuilder是非线程安全的，StringBuffer是线程安全的
原文：http://blog.51cto.com/5731674/2088317