java之自定义ArrayList

怼烎@ 2022-07-16 01:13 273阅读 0赞

通过阅读源码，java中ArrayList其本质上是由object数组封装而成，其默认长度为10.

下面是自定义模仿的ArrayList，主要是重写了其add方法：

public class ArrayList implements Collection {
    	Object[] objects=new Object[10];
    	int index=0;
    	public void add(Object o){
    		if(index == objects.length){
    			Object[] newObjects=new Object[objects.length*2];
    			System.arraycopy(objects, 0, newObjects, 0, objects.length);
    			objects=newObjects;
    			
    		}
    		
    		objects[index]=o;
    		index++;	
    	}
    	public int size(){
    		return index;
    	}
    	@Override
    	public Iterator iterator() {
    		return new ArrayListIterator();
    	}
    	
    	private class ArrayListIterator implements Iterator{
    			private int currentIndex=0;
    		@Override
    		public Object next() {
    			Object o=objects[currentIndex];
    			currentIndex++;
    			return o;
    		}
    		@Override
    		public boolean hasNext() {
    			if(currentIndex >= index)return false;
    			else return true;
    		}
    		
    	}
    }

这里我们主要解释下ArrayList的扩容机制，ArrayList是新建一个object对象数组，初始索引为0，当其里面的对象数量达到10之后，会新建一个object数组，长度为原来的2倍，将原数组的中的对象copy到新数组中，最后将新数组赋值给原数组即可。

下面我们结合源码看看，

![Center][]

可以看到，其初始化时，默认创建一个长度为10的object数组，再看添加元素的代码

![Center 1][]

![Center 2][]

添加元素将size+1,,即当前ArrayList中元素的个数传到ensureCapacity中判断，当其长度大于10时，会将原有长度扩大1.5倍，我的jdk是1.6，在1.7中是这样的  ：

int newCapacity = oldCapacity + (oldCapacity >> 1);  
    
     if (newCapacity - MAX_ARRAY_SIZE > 0)         
    
    newCapacity = hugeCapacity(minCapacity);

采用的是向右移一位即除以2，由于计算机底层运算是二进制，所以做加减乘除运算时移位比运算符计算性能会更好。长度变为原来的1.5倍，并且增加了object最大长度的判断，即int的最大值。

[Center]: /images/20220716/eeb0f40c14d048f7932d6edcc8e88ae5.png
[Center 1]: /images/20220716/d2736f964cf841379b1dee29a5f85fbd.png
[Center 2]: /images/20220716/fe94367082894f07b82f5c84fbf6cd60.png