JAVA集合框架图![在这里插入图片描述](https://img-blog.csdnimg.cn/96262bcaf1674a069bbaebc5495f9572.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAeHhkYm9vbQ==,size_20,color_FFFFFF,t_70,g_se,x_16)
集合框架体系
ArrayList和LinkedList
ArrayList
ArrayList 是基于数组实现的可变大小的集合,底层是一个 Object[] 数组,可存储包括 null 在内的所有元素,默认容量为 10。元素的新增和删除,本质就是数组元素的移动。
add操作:
ArrayList 内部有一个 size 成员变量,记录集合内元素总数,add 操作的本质就是 elementData[size++] = e,为了保证插入成功,会按需对数组进行扩容,扩容代码如下:
private void grow(int minCapacity) {
// 有可能会溢出
int oldCapacity = elementData.length;
// 相当于 oldCapacity+(oldCapacity/2),扩大 1.5 倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
// 确保新容量不小于 minCapacity
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
// 检查扩充的最小容量是否溢出,如果溢出值会小于 0
newCapacity = hugeCapacity(minCapacity);
// 生成一个新数组,旧数组没有被引用会被垃圾回收
elementData = Arrays.copyOf(elementData, newCapacity);
}
add 操作还有一个指定位置的插入,来看具体实现
public void add(int index, E element) {
// 检查下标是否有效
// 可能会抛出 IndexOutOfBoundsException 异常
rangeCheckForAdd(index);
// 确保足够的容量插入成功
ensureCapacityInternal(size + 1); // Increments modCount!!
// 把从 index 位置开始的所有元素后移一位
System.arraycopy(elementData, index, elementData, index + 1,
size - index);
// 插入新元素
elementData[index] = element;
size++; // 总数加 1
}
remove 操作
remove 分为两种,按下标删除和按元素删除。按元素首先会遍历找到匹配元素的位置下标,然后按下标进行删除:
public E remove(int index) {
// 检查下标位置是否有效
rangeCheck(index);
// 更新列表结构的修改次数
modCount++;
E oldValue = elementData(index);
int numMoved = size - index - 1;
if (numMoved > 0)
// 将 index 后的所有元素前移一位
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
// 释放引用
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
遍历
常见的遍历代码如下:
for (int i=0; i<list.size(); i++) {
list.get(i); // do something
}
这种遍历方式的缺点是,在遍历过程中如果修改集合结构(比如调用 remove 或 add),没有任何异常,可能会导致意想不到的输出,另外一种遍历方式,比如:
for (T obj:list