线程安全和非线程安全的集合对象

一、概念：

线程安全：就是当多线程访问时，采用了加锁的机制；即当一个线程访问该类的某个数据时，会对这个数据进行保护，其他线程不能对其访问，直到该线程读取完之后，其他线程才可以使用。防止出现数据不一致或者数据被污染的情况。

线程不安全：就是不提供数据访问时的数据保护，多个线程能够同时操作某个数据，从而出现数据不一致或者数据污染的情况。

对于线程不安全的问题，一般会使用synchronized关键字加锁同步控制。

二、线程安全的集合：

Vector、HashTable、StringBuffer。

三、非线程安全的集合对象：

ArrayList、LinkedList、HashMap、HashSet、TreeMap、TreeSet、StringBulider

四、相关集合对象比较：

Vector、ArrayList、LinkedList：

Vector、ArrayList通过数据实现，LinkedList是通过链表实现的。Vector支持线程同步，因而访问比ArrayList慢。

ArrayList使用场景：在一列数据后面添加数据且需要随机访问其中元素。缺点是元素间不能有间隔，适合水机查找和遍历，不适合删除。

LinkedList适合动态插入和删除，随机访问和遍历速度较慢。

HashTable、HashMap、HashSet：

HashTable和HashMap都采用数组方式存储。HashMap是非线程安全的，遍历使用的是Iterator迭代器。HashTable是线程安全的，遍历采用Enumeration列举。HashSet是HashMap的实现，非线程安全。

TreeSet、TreeMap： 

TreeSet和TreeMap都是完全基于Map来实现的且都是非线程安全的。另外，TreeSet支持排序，例如传入Comparator实现、descendingSet以及descendingIterator等。

StringBuffer和StringBulider：

StringBuilder与StringBuffer都继承自AbstractStringBuilder类。执行速度：StringBuilder > StringBuffer ，StringBuffer线程安全，StringBuilder线程不安全。