今天在做一个很简单的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个月开始就开始生产了。