今天在做一个很简单的Java练习题的时候遇到这个问题。
题目:一对兔子在出生第三个月的时候开始,每个月会生一对小兔子。当小兔子在它们第三个月的时候,同理。问:每个月的兔子总数。
这是一个很简单的题,前6个月的兔子数量是,1,1,2,3,5,8.斐波拉契数列。按这个规律就可以得出结果。但是我是用创建对象的方法来做。
代码:
public class Main { private static List<Rabbit> mList = new CopyOnWriteArrayList<>(); public static void main(String[] args) { Rabbit r1 = new Rabbit(0); mList.add(r1); for (int i = 0; i < 10; i++) { for(Rabbit r:mList){ if (r.getAge()>=2){ mList.add(r.born()); } r.grow(); } System.out.println("第"+i+"个月, 兔子数量:"+mList.size()+"对"); } } }
public class Rabbit { private int age ;//以月为单位 public Rabbit(int age) { this.age = age; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public Rabbit born(){ if (age>=2){ return new Rabbit(1); } return null; } public void grow(){ setAge(age+=1); } @Override public String toString() { return "[年龄:"+age+"个月]"; } }
最开始我没有用CopyOnWriteArrayList这个类,我就用的ArrayList.然后就报题目中的异常了。然后网上一查,才知道,ArrayList在读的时候,不能同时进行增删。可以从源码中去查看。然后CopyOnWriteArrayList这个类,是在写时拷贝,也就是如果需要对CopyOnWriteArrayList的内容进行改变,首先会拷贝一份新的List并且在新的List上进行修改,最后将原List的引用指向新的List。使用CopyOnWriteArrayList可以线程安全地遍历,因为如果另外一个线程在遍历的时候修改List的话,实际上会拷贝出一个新的List上修改,而不影响当前正在被遍历的List。
如果是HashMap使用“ConcurrentHashMap”替换HashMap,ConcurrentHashMap会自己检查修改操作,对其加锁,也可针对插入操作。
ps:这个小题目,我在兔子年龄上花了不少时间,把我自己搞晕了。实际上是在它们第2个月完,第3个月开始就开始生产了。