java 高级 面试总结_JAVA高级-面试题总结

add(int index,E element)方法

//在元素序列 index 位置处插入

public void add(int index, E element) {

rangeCheckForAdd(index); //校验传递的index参数是不是合法

// 1. 检测是否需要扩容

ensureCapacityInternal(size + 1); // Increments modCount!!

// 2. 将 index 及其之后的所有元素都向后移一位

System.arraycopy(elementData, index, elementData, index + 1,

size - index);

// 3. 将新元素插入至 index 处

elementData[index] = element;

size++;

}

private void rangeCheckForAdd(int index) {

if (index > size || index < 0) //这里判断的index>size(保证数组的连续性)，index小于0

throw new IndexOutOfBoundsException(outOfBoundsMsg(index));

}

add(int index, E element)方法(在元素序列指定位置(假设该位置合理)插入)的过程大概是下面这些

检测数组是否有足够的空间(这里的实现和上面的)

将 index 及其之后的所有元素向后移一位

将新元素插入至 index 处.

将新元素插入至序列指定位置，需要先将该位置及其之后的元素都向后移动一位，为新元素腾出位置。这个操作的时间复杂度为O(N)，频繁移动元素可能会导致效率问题，特别是集合中元素数量较多时。在日常开发中，若非所需，我们应当尽量避免在大集合中调用第二个插入方法。

ArrayList的remove方法

ArrayList支持两种删除元素的方式

1、remove(int index) 按照下标删除

public E remove(int index) {

rangeCheck(index); //校验下标是否合法(如果index>size，旧抛出IndexOutOfBoundsException异常)

modCount++;//修改list结构，就需要更新这个值

E oldValue = elementData(index); //直接在数组中查找这个值

int numMoved = size - index - 1;//这里计算所需要移动的数目

//如果这个值大于0 说明后续有元素需要左移(size=index+1)

//如果是0说明被移除的对象就是最后一位元素(不需要移动别的元素)

if (numMoved > 0)

//索引index只有的所有元素左移一位 覆盖掉index位置上的元素

System.arraycopy(elementData, index+1, elementData, index,

numMoved);

//移动之后，原数组中size位置null

elementData[--size] = null; // clear to let GC do its work

//返回旧值

return oldValue;

}

//src:源数组 //srcPos:从源数组的srcPos位置处开始移动 //dest:目标数组 //desPos:源数组的srcPos位置处开始移动的元素，这些元素从目标数组的desPos处开始填充 //length:移动源数组的长度 public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);

​ 删除过程如下图所示

2、remove(Object o) 按照元素删除，会删除和参数匹配的第一个元素

public boolean remove(Object o) {

//如果元素是null 遍历数组移除第一个null

if (o == null) {

for (int index = 0; index < size; index++)

if (elementData[index] == null) {

//遍历找到第一个null元素的下标 调用下标移除元素的方法

fastRemove(index);

return true;

}

} else {

//找到元素对应的下标 调用下标移除元素的方法

for (int index = 0; index < size; index++)

if (o.equals(elementData[index])) {

fastRemove(index);

return true;

}

}

return false;

}

//按照下标移除元素(通过数组元素的位置移动来达到删除的效果)

private void fastRemove(int index) {

modCount++;

int numMoved = size - index - 1;

if (numMoved > 0)

System.arraycopy(elementData, index+1, elementData, index,

numMoved);

elementData[--size] = null; // clear to let GC do its work

}

ArrayList的其他方法

ensureCapacity方法

最好在 add 大量元素之前用 ensureCapacity 方法，以减少增量从新分配的次数

public void ensureCapacity(int minCapacity) {

int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)

// any size if not default element table

? 0

// larger than default for default empty table. It's already

// supposed to be at default size.

: DEFAULT_CAPACITY;

if (minCapacity > minExpand) {

ensureExplicitCapacity(minCapacity);

}

}

ArrayList总结

(1)ArrayList 是一种变长的集合类，基于定长数组实现，使用默认构造方法初始化出来的容量是10(1.7之后都是延迟初始化，即第一次调用add方法添加元素的时候才将elementData容量初始化为10)。

(2)ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。ArrayList扩容的长度是原长度的1.5倍

(3)由于 ArrayList 底层基于数组实现，所以其可以保证在 O(1) 复杂度下完成随机查找操作。

(4)ArrayList 是非线程安全类，并发环境下，多个线程同时操作 ArrayList，会引发不可预知的异常或错误。

(5)顺序添加很方便

(6)删除和插入需要复制数组，性能差(可以使用LinkindList)

(7)Integer.MAX_VALUE - 8 ：主要是考虑到不同的JVM,有的JVM会在加入一些数据头,当扩容后的容量大于MAX_ARRAY_SIZE,我们会去比较最小需要容量和MAX_ARRAY_SIZE做比较,如果比它大, 只能取Integer.MAX_VALUE,否则是Integer.MAX_VALUE -8。 这个是从jdk1.7开始才有的