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