75.ArrayList特征；java内存地址介绍；内存地址与CPU的关系

ArrayList特征

① 增加慢，原因：
<1> 数组当前容量无法满足添加操作时，需要进行grow 扩容方法执行，在扩容方法中，存在数组创建，数组数据拷贝，非常浪费时间，而且浪费内存；
<2> 数组在添加数据的过程中，存在在指定位置添加元素，从指定位置开始，之后的元素整体向后移动；

② 删除慢，原因：
<3>删除数据之后，从删除位置开始，之后的元素整体向前移动，移动过程非常浪费时间；
<4> 删除操作会导致数据空间浪费，内存的浪费；

③ 查询快,原因：
<5>ArrayList底层是一个数组结构，在查询操作的过程中，是按照数据+下标的方式来操作对应的元素，数组+下标方式可以直接获取对应的空间首地址，CPU访问效率极高；

java内存地址介绍

<1>计算机中为了更好的使用内存，操作程序，完成代码，将内存按照最小单位，进行编号处理；
<2>最小单位：字节byte；从编号为0的内存开始，到内存最大值，地址展示方式是16进制；
<3>效率高，并且精准;

内存地址与CPU的关系

<1>代码的运行，CPU就是根据内存地址，可以直达内存所在区域，执行对应代码；

<2>如果数组空间首地址是0x1000,同时我们认为数组中下标为0的元素空间首地址为0x1000; Int 类型占用多少个字节？ 4字节；

操作数组 arr[1] = 10;
本质：0x1000 + 41 ==> 0x1004
操作数组：arr[5] = 20;
本质：0x1000+45 ==> 0x1014 (这里16进制)

<3>cpu操作数组的过程实际是通过数组空间首地址+下标位置 * 元素占用空间，直接访问对应内存效率极高；

图片来源于网络