同步容器的问题

同步容器有哪些

• Vsetor, Hashtable. . .它们都是线程安全的容器，对于每一个方法都提供了同步的方法。

同步容器的问题

• 对于这些容器的复合操作是非线程安全的，这些复合操做包括：

迭代 。它是指反复获取一个元素，知道获取容器的最后一个元素。
导航。根据一定的顺序查找下一个元素。
条件运算。比如比如查询容器中是否包含某个值，如果包含就移除该值

public static Object getLast(vector v){
   int lastIndex=v.size()-1;
   return v.get(lastIndex);
}
public static void deleteLast(vector v){
   int lastIndex=v.size()-1;
   return v.delete(lastIndex);
}
/**
这个就是容器的一个复合操作，但是它不是线程安全的操作.
如果一个线程A正在读取最后一个数值，但是此时线程B在线程A读取了lastIndex之后就删除的最后一个值，这时候就会产生数组越界的异常问题。
*/

解决这个问题

• 可以通过在客户端加锁的方式去解决这个问题
• 比如

public static Object getLast(vector v){
   synchronized (v);
   int lastIndex=v.size()-1;
   return v.get(lastIndex);
}
public static void deleteLast(vector v){
synchronized (v);
   int lastIndex=v.size()-1;
   return v.delete(lastIndex);
}