Java使用相同资源的非同步线程

Question

我必须制作一个非常简化的联合银行账户程序（在这个例子中，有3个用户都可以访问银行账户资源），但是我在正确使用Java线程时遇到了问题。

以下是该程序的工作原理。有些“用户”都可以访问一个具有任意设置的初始余额的联合银行账户（我使用了5000）。他们每个人都可以在一次运行的程序中提取或存款三次（无论是提取还是存款，每次都是随机生成的）。

他们存款或取款的金额也是随机生成的，唯一的规则是金额永远不能超过当前余额的三分之一。

最后，在每个事务之后，当前线程必须“等待”1到10之间的随机秒数。

现在是令人困惑的部分。我们的老师要求我们创建一个独特的NotEnoughBalance异常类，以防其中一个用户以某种方式提取了比账户中当前更多的钱（但这是我的第一个困惑点：理论上，由于1/3规则，这永远不会发生）。

以下是发布在 pastebin 上的完整代码：

http://pastebin.com/Upam56NF

目前，当我运行main时：

public class BankAccount{
    public static void main(String[] args) throws InterruptedException{

        int capital = 5000;
        JointBankAccount acc = new JointBankAccount(capital);

        Thread t1 = new Thread(new Owner("Josh", acc));

        Thread t2 = new Thread(new Owner("Wade", acc));

        Thread t3 = new Thread(new Owner("Ben", acc));

        System.out.println(capital);
        String tname = Thread.currentThread().getName();
        System.out.println(tname);

        t1.start();
        t2.start();
        t3.start();

        t1.join();
        t2.join();
        t3.join();      

        for(AccountTransaction s : acc.history){
            System.out.println(s.toString());
        }
        System.out.println(acc.getBalance());
    }

}

我有时会在System.out.println(s.toString())中随机得到一个NPE异常。

如果我使存款和取款功能同步，这是完全可以修复的。

问题是，不知何故，我认为让它们同步违背了我们老师问的目的。如果我让它们同步，那么我觉得我在确保每次取款都能成功地遵循1/3规则，而不足够的余额例外永远不会存在。

当我删除synchronized时，我得到了NPE，这一事实也让我认为错误可能是我没有在异常发生时正确处理异常。我不知道。

任何帮助将不胜感激。

Answer 1

在我看来，这是理解原子事务的一个很好的练习。

但首先是NPE：一个JointBankAccount实例在多个线程之间共享，因此JointBankAccount包含的任何内容都像历史列表一样。历史列表的类型是 ArrayList，它不是线程安全的，即如果两个线程同时调用 add 方法，列表就会中断。不过这很容易解决：列出

现在是原子事务。由于余额可以随时被任何线程更改，所以在您读取余额的那一刻，余额就已经过时了。即像< code>if (balance

这遵循一个非常常见的模式:使用“廉价的”锁来确定事务是否可以完成(执行预检查)，然后使用“昂贵的”锁来执行事务，但总是假设事务可能会失败，并在适当的时候重试事务。