我对
Scala和函数式编程比较陌生,我喜欢使用不可变对象的想法,我可以避免许多线程安全陷阱.有一件事仍然困扰着我,这是用于教授线程安全的经典示例 – 共享计数器.
我想知道是否可以实现线程安全计数器(在此示例中为请求计数器),使用不可变对象和功能概念,并完全避免同步.
所以在这里参考首先是计数器的经典可变版本
(请原谅我的公共成员变量,仅为了简洁示例)
可变,非线程安全版本：
public class Servlet extends HttpServlet {
public int requestCount = 0;
@Override
public void service(ServletRequest req,ServletResponse res) throws ... {
requestCount++; //thread unsafe
super.service(req,res);
}
}
可变,经典的线程安全版本:(或者我希望…)
public class Servlet extends HttpServlet {
public volatile int requestCount = 0;
@Override
public void service(ServletRequest req,ServletResponse res) throws ... {
synchronized (this) {
requestCount++;
}
super.service(req,res);
}
}
我想知道是否有一种方法使用不可变对象和volatile变量来实现线程安全而不需要同步.
所以这是我天真的尝试.我们的想法是为计数器提供一个不可变对象,并使用volatile变量替换对它的引用.感觉很腥,但值得一试.
持有人：
public class Incrementer {
private final int value;
public Incrementer(final int oldValue) {
this.value = oldValue + 1;
}
public Incrementer() {
this.value = 0;
}
public int getValue() {
return value;
}
}
修改后的servlet：
public class Servlet extends HttpServlet {
public volatile Incrementer incrementer = new Incrementer();
@Override
public void service(ServletRequest req,ServletResponse res) throws ... {
incrementer = new Incrementer(incrementer.getValue());
super.service(req,res);
}
}
我有一种强烈的感觉,这也不是线程安全的,因为我从增量器读取,并且可能得到一个陈旧的值(例如,如果引用已经被另一个线程替换).如果它确实不是线程安全的,那么我想知道是否存在任何“功能”方式来处理这种没有锁定/同步的计数器场景.
所以我的问题是
>这个线程是否安全？
>如果是,为什么？
>如果没有,是否有任何方法可以在没有同步的情况下实现这样的计数器？
解决方法
Is this thread safe by any chance?
不,除非您已在同步块中创建了不可变对象,否则这不是线程安全的.在线程竞争条件下有可能创建一个损坏的不可变对象.
要实现相同的功能,您可以使用AtomicInteger,避免显式同步.
public class Servlet extends HttpServlet {
public AtomicInteger incrementer = new AtomicInteger (0);
@Override
public void service(ServletRequest req,ServletResponse res) throws ... {
int newValue = incrementer.incrementAndGet();
super.service(req,res);
}
}
