labuladong算法笔记的阅读笔记-数组

# 1.数组

int[] arr=new int[10];//静态数组
ArrayList<Integer> arr =new ArrayList<>();//动态数组

//动态数组操作
arr.add(2,100);
arr.remove(2,100);
arr.get(2);//按索引查找
arr.indexoff(200);//按元素值查找

//checkElementIndex 和 checkPositionIndex，你可以看到它俩的区别仅仅在于 index < size //和 index <= size

//checkPositionIndex 是专门用来处理在数组中插入元素的情况。

// 删
public E removeLast() {
    E deletedVal = data[size - 1];
    // 删除最后一个元素
    // 必须给最后一个元素置为 null，否则会内存泄漏
    data[size - 1] = null;
    size--;

    return deletedVal;
}

？java垃圾回收机制的实现原理

数组复制：Java 的 System.arraycopy

增删改查：注意前后的条件判断，越界、容量、关键字的修改

链接：链表（链式存储）基本原理 | labuladong 的算法笔记