线程安全类

一、线程安全的类
1.通过synchronized 关键字给方法加上内置锁来实现线程安全 
Timer，TimerTask，Vector，Stack，HashTable，StringBuffer

2.原子类Atomicxxx—包装类的线程安全类 
如AtomicLong，AtomicInteger等等 
Atomicxxx 是通过Unsafe 类的native方法实现线程安全的

3.BlockingQueue 和BlockingDeque 
BlockingDeque接口继承了BlockingQueue接口， 
BlockingQueue 接口的实现类有ArrayBlockingQueue ，LinkedBlockingQueue ，PriorityBlockingQueue 而BlockingDeque接口的实现类有LinkedBlockingDeque 
BlockingQueue和BlockingDeque 都是通过使用定义为final的ReentrantLock作为类属性显式加锁实现同步的

4.CopyOnWriteArrayList和 CopyOnWriteArraySet 
CopyOnWriteArraySet的内部实现是在其类内部声明一个final的CopyOnWriteArrayList属性，并在调用其构造函数时实例化该CopyOnWriteArrayList，CopyOnWriteArrayList采用的是显式地加上ReentrantLock实现同步，而CopyOnWriteArrayList容器的线程安全性在于在每次修改时都会创建并重新发布一个新的容器副本，从而实现可变性。

5.Concurrentxxx 
最常用的就是ConcurrentHashMap，当然还有ConcurrentSkipListSet和ConcurrentSkipListMap等等。 
ConcurrentHashMap使用了一种完全不同的加锁策略来提供更高的并发性和伸缩性。ConcurrentHashMap并不是将每个方法都在同一个锁上同步并使得每次只能有一个线程访问容器，而是使用一种粒度更细的加锁机制——分段锁来实现更大程度的共享
在这种机制中，任意数量的读取线程可以并发访问Map，执行读取操作的线程和执行写入操作的线程可以并发地访问Map，并且一定数量的写入线程可以并发地修改Map，这使得在并发环境下吞吐量更高，而在单线程环境中只损失非常小的性能

6.ThreadPoolExecutor 
ThreadPoolExecutor也是使用了ReentrantLock显式加锁同步

7.Collections中的synchronizedCollection(Collection c)方法可将一个集合变为线程安全，其内部通过synchronized关键字加锁同步

二、线程安全的集合对象：
Vector 
HashTable
StringBuffer

三、非线程安全的集合对象：
ArrayList ：
LinkedList：
HashMap：
HashSet：
TreeMap：
TreeSet：
StringBulider：

四、相关集合对象比较：
Vector、ArrayList、LinkedList： 
1、Vector： 
Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。 
2、ArrayList： 
a. 当操作是在一列数据的后面添加数据而不是在前面或者中间，并需要随机地访问其中的元素时，使用ArrayList性能比较好。 
b. ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。 
3、LinkedList： 
a. 当对一列数据的前面或者中间执行添加或者删除操作时，并且按照顺序访问其中的元素时，要使用LinkedList。 
b. LinkedList是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外，他还提供了List接口中没有定义的方法，专门用于操作表头和表尾元素，可以当作堆栈、队列和双向队列使用。
Vector和ArrayList在使用上非常相似，都可以用来表示一组数量可变的对象应用的集合，并且可以随机的访问其中的元素。

HashTable、HashMap、HashSet： 
HashTable和HashMap采用的存储机制是一样的，不同的是： 
1、HashMap： 
a. 采用数组方式存储key-value构成的Entry对象，无容量限制； 
b. 基于key hash查找Entry对象存放到数组的位置，对于hash冲突采用链表的方式去解决； 
c. 在插入元素时，可能会扩大数组的容量，在扩大容量时须要重新计算hash，并复制对象到新的数组中； 
d. 是非线程安全的； 
e. 遍历使用的是Iterator迭代器；

2、HashTable： 
a. 是线程安全的； 
b. 无论是key还是value都不允许有null值的存在；在HashTable中调用Put方法时，如果key为null，直接抛出NullPointerException异常； 
c. 遍历使用的是Enumeration列举；

3、HashSet： 
a. 基于HashMap实现，无容量限制； 
b. 是非线程安全的； 
c. 不保证数据的有序；

TreeSet、TreeMap： 
TreeSet和TreeMap都是完全基于Map来实现的，并且都不支持get(index)来获取指定位置的元素，需要遍历来获取。另外，TreeSet还提供了一些排序方面的支持，例如传入Comparator实现、descendingSet以及descendingIterator等。 
1、TreeSet： 
a. 基于TreeMap实现的，支持排序； 
b. 是非线程安全的；

2、TreeMap： 
a. 典型的基于红黑树的Map实现，因此它要求一定要有key比较的方法，要么传入Comparator比较器实现，要么key对象实现Comparator接口； 
b. 是非线程安全的；

StringBuffer和StringBulider： 
StringBuilder与StringBuffer都继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串。

　　  1、在执行速度方面的比较：StringBuilder > StringBuffer ； 
　　  2、他们都是字符串变量，是可改变的对象，每当我们用它们对字符串做操作时，实际上是在一个对象上操作的，不像String一样创建一些对象进行操作，所以速度快； 
　  　3、 StringBuilder：线程非安全的； 
　　  4、StringBuffer：线程安全的； 

　 
　　对于String、StringBuffer和StringBulider三者使用的总结： 
　　 1.如果要操作少量的数据用 = String 
　 　2.单线程操作字符串缓冲区 下操作大量数据 = StringBuilder 
　　 3.多线程操作字符串缓冲区 下操作大量数据 = StringBuffer