标签:exp throw sys city xpl 处理 lis 默认 expec
1 private static final int DEFAULT_CAPACITY = 10; 2 3 //空参的构造方法,初始化数组长度为默认值,默认值为10 4 public ArrayList() { 5 this.elementData =DEFAULTCAPACITY_EMPTY_ELEMENTDATA; 6 }
1 //有参的构建函数 2 public ArrayList(int initialCapacity) { 3 if (initialCapacity > 0) { 4 this.elementData = new Object[initialCapacity]; 5 } else { 6 if (initialCapacity != 0) { 7 throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity); 8 } 9 10 this.elementData = EMPTY_ELEMENTDATA; 11 } 12 13 }
有参的构建函数:
1 public boolean add(E e) { 2 //检测是否需要扩容 3 ensureCapacityInternal(minCapacity:size + 1); //确定内部容量是否够了,size是数组中数据的个数,因为要添加一个元素,所以size+1,先判断size+1的这个个数数组能否放得下
4 //数组赋值
5
6 elementData[size++] = e;
7 return true;
8 }
1 private void ensureCapacityInternal(int minCapacity) { 2 //判断数值是否是空的,如果是空的,minCapacity就是0+1,当前数组就存储不了,所以给他赋默认值10 3 if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) { 4 minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity); 5 } 6 7 ensureExplicitCapacity(minCapacity); 8 } 9
1 //判断是否需要扩容,如果传入的个数大于默认容量10的话,扩容 2 private void ensureExplicitCapacity(int minCapacity) { 3 modCount++;//如果确定要扩容,会修改modCount 4 5 // 如果原来是空数组,那个minCapacity就是10,如果不是,就是size+1,如果添加的数据大于原来数组的长度,就执行下面的扩容操作
6 if (minCapacity - elementData.length > 0) 7 grow(minCapacity); 8 } 9
1 //需要扩容的话,默认原容量+原容量/2 2 private void grow(int minCapacity) { 3 // overflow-conscious code 4 int oldCapacity = elementData.length;//赋值为初始数组的数据 5 int newCapacity = oldCapacity + (oldCapacity >> 1);//默认扩容一半 6 if (newCapacity - minCapacity < 0)//如果还不够 ,那么就用 能容纳的最小的数量。(add后的容量) 7 newCapacity = minCapacity; 8 if (newCapacity - MAX_ARRAY_SIZE > 0) 9 newCapacity = hugeCapacity(minCapacity); 10 // 上面的如果大于数组最大长度,就执行huge函数 11 elementData = Arrays.copyOf(elementData, newCapacity);//拷贝,扩容,构建一个新数组, 12 } 13
1 public void add(int index, E element) { 2 rangeCheckForAdd(index);//越界判断 如果越界抛异常 3 4 ensureCapacityInternal(size + 1); 5 System.arraycopy(elementData, index, elementData, index + 1, 6 size - index); //向后移动一位 7 elementData[index] = element; 8 size++; 9 } 10
关于arraycopy(Object var0, int var1, Object var2, int var3, int var4)
1 private void rangeCheckForAdd(int index){ 2 if(index>size || index<0) 3 throw new IndexOutofBoundsException(outofBoundsMsg(index));
1 public E remove(int index) { 2 检测当前下标是否越界 3 下1rangeCheck(index); 4 5 modCount++; 6 E oldValue = elementData(index); 7 将index+1及之后的元素向前移动一位,覆盖被删除的值 8 int numMoved = size - index - 1; 9 if (numMoved > 0) 10 下下2System.arraycopy(elementData, index+1, elementData, index, 11 numMoved); 12 将最后一个位置的元素清空 13 14 elementData[--size] = null; 15 16 return oldValue; 17 }
1 public boolean remove(Object o) { 2 if (o == null) { 3 for (int index = 0; index < size; index++) 4 if (elementData[index] == null) { 5 下1fastRemove(index); 6 return true;} //从0开始遍历,大小为数组长度,找到后直接删除 7 } else { 8 for (int index = 0; index < size; index++) 9 if (o.equals(elementData[index])) { 10 fastRemove(index); 11 return true; 12 } 13 } 14 如果没有匹配元素,返回false 15 return false; 16 }
不需要判断是是因为是按内容匹配,找不到内容就不处理
1 1ist.add(10); 2 1ist.add(11); 3 1ist.add(12); 4 1ist.add(13); 5 1ist.add(15); 6 for(Integer num:1ist){ 7 if(num==12){ 8 1ist.remove(num); 9 } 10 }I 11 //报错 12 //Exception in thread"main"java.util.concurrentModificationException 13 14 final void checkForComodification){ 15 16 if(modcount != expectedModcount)
17 throw new ConcurrentModificationException(); 18 }
为什么会报错?进行移除操作后并没有更新modcount,所以内容才会不匹配
1 //使用迭代器遍历删除 2 Iterator<Integet > it=list.iterator(); 3 while(it.next){ 4 Integer num=it.next(); 5 if(num==12){ 6 it.remove(); 7 } 8 }
因为迭代器内部有一个expectedModcount=modcount,
标签:exp throw sys city xpl 处理 lis 默认 expec
原文地址:https://www.cnblogs.com/han200113/p/11517506.html