并发容器

并发容器

1.1 什么是同步容器
同步容器通过synchronized关键字修饰容器保证同一时刻内只有一个线程在使用容器，从而使得容器线程安全。synchronized的意思是同步，它体现在将多线程变为串行等待执行（但注意一点，符合操作不能保证线程安全。比如：A线程第一步获取尾节点，第二步将尾节点的值加1，但在A线程执行完第一步的时候，B线程删除了尾节点，在A线程执行第二步的时候就会报空指针）。
1.2 什么是并发容器
并发容器指的是允许多线程同时使用容器，并且保证线程安全。而为了达到尽可能提高并发，java并发工具包中采用了多种优化方式来提高并发容器的执行效率，核心就是：锁、CAS（无锁）、COW（读写分离）、分段锁。
1.3 同步容器
1.3.1 Vector
Vector和ArrayList一样实现了List接口，其对于数组的各种操作和ArrayList一样，区别在于Vertor在可能出现线程不安全的所有方法都用synchronized进行了修饰。
1.3.2 Stack
Stack是Vertor的子类，Stack实现的是先进后出的栈。在出栈入栈等操作都进行了synchronized修饰。
1.3…3 HashTable
HashTable实现了Map接口，它实现的功能HashMap基本一致（HashTable不可存null,而HashMap的键和值都可以存null）。区别在于HashTable使用了synchronized修饰了方法。
1.3.4 Collect