【集合框架知识总结】ArrayList 中 ensureCapacity 使用，

【集合框架知识总结】ArrayList 中 ensureCapacity 使用，

• ensureCapacity方法源码：

      /**
       * Increases the capacity of this <tt>ArrayList</tt> instance, if
       * necessary, to ensure that it can hold at least the number of elements
       * specified by the minimum capacity argument.
       *
       * @param   minCapacity   the desired minimum capacity
       */
      public void ensureCapacity(int minCapacity) {
  	modCount++;
  	int oldCapacity = elementData.length;
  	if (minCapacity > oldCapacity) {
  	    Object oldData[] = elementData;
  	    int newCapacity = (oldCapacity * 3)/2 + 1;
      	    if (newCapacity < minCapacity)
  		newCapacity = minCapacity;
              // minCapacity is usually close to size, so this is a win:
              elementData = Arrays.copyOf(elementData, newCapacity);
  	}
      }

根据传入的值进行扩容  默认的扩容规则为 old*1.5+1 

• ensureCapacity使用场景

 private static final int DEFAULT_CAPACITY = 10; //ArrayList 初始容量（不是指new ArryList().size（））

假如要对一个ArrayList要插入大量的数据 类似下面这种：  

		ArrayList<Object> list = new ArrayList<Object>();
		for (int i = 1; i < 10000000; i++) {
			list.add(new Object());
		}

list 在 16,25,38,58,88,133,200,301..........大小处进行扩容操作（拷贝操作+新增容量），这样频繁的操作会很影响其插入效率。

• ensureCapacity使用对比

	@Test
	public void ensureCapacityTest() {
		long startTime = System.currentTimeMillis();
		ArrayList<Object> list1 = new ArrayList<Object>();
		for (int i = 1; i < 10000000; i++) {
			list1.add(new Object());
		}
		System.out.println(System.currentTimeMillis() - startTime);
		//3765
		long startTime2 = System.currentTimeMillis();
		ArrayList<Object> list2 = new ArrayList<Object>();
		list2.ensureCapacity(10000000);
		for (int i = 1; i < 10000000; i++) {
			list2.add(new Object());
		}
		System.out.println(System.currentTimeMillis() - startTime2);
		//813
	}

可以看出来在ArryList数据长度和数据量过大的情况下初始化理想的ArryList容积的效率明显高于自动扩容

所以在项目中有些业务处理时候对ArryList的长度有明显的把控时 最好自定义其扩容方法来提高程序的执行效率。