线程安全与非线程安全

线程安全类：

一般是早期的jdk提供的集合，如Vector、Hashtable（这个t是小写，应该是编写时不规范的历史遗留问题）、StringBuffer；

非线程安全类：

在后期jdk版本逐渐提供并改善性能，如HashMap、LinkedList、ArrayList、StringBuilder等。

因为它们的源码不用synchronized修饰方法和字段，大大提高了执行的性能，但是只适合在单线程中使用。

之后，为了使非线程安全类能够在多线程环境下使用提供了一些改造方法：

如Collections.synchronizedMap(HashMap map)可以将一个非线程安全的HashMap包装成线程安全的。

其他解决方法还包括提供不一样的锁策略（即同步不使用synchronized这个重量级锁来修饰方法）：

1、分段锁：

例如jdk1.6增加的并发包，java.util.concurrent，提供了concurrentHashMap来支持同步。

ConcurrentHashMap采用分段锁的机制，即将数据长度对数组长度取余，一班数组长度为16，将数据分为16个段，

相当于把一个锁分为16个小锁，并发能力就提高了大约16倍。每次获取锁只获取相应段的小锁。

2、复制：

而ThreadLocal、copyOnWriteArraylist采用牺牲内存换取效率的策略，只对复制的对象进行操作，使得线程之间对对象的操作不会影响。