ArrayList性能问题

1.ArrayList性能问题

1.1增删慢

   增加慢：

              1.增加元素有可能出现调用grow方法，grow需要进行数组的扩容操作，操作过程中需要大量的移动和拷贝过程，浪费时间

              2.在某一个指定位置添加元素，会导致从指定位置开始，之后的元素整体向后移动，涉及移动复制操作，浪费 时间

1.2查询块

 

内存中的地址：

      1. 内存中的最小单元 字节
      2. 计算机为了记录标记每一个字节的内存，给内存进行了编号
      3. 航海中路60号，精确查询，唯一性
      4. 计算机内存按照字节，一个字节对应一个地址，从0开始编号 到 34359738367 (32G
      内存)
      5. 计算机通过内存编号访问对应的内存，效率是非常高的！！！
      6. 按照十进制表示地址编号，效果很差。 这里引入16进制 0x0 ~ 0x7 FFFF FFFF

null到底是谁?
     null ==> 0x0 内存中编号为0的地址
     该地址受到系统保护，任何程序读取，写入0x0地址，系统直接杀死程序
     一般用于在开发中初始化引用数据类型的变量，利用null报错。NullPointerException

 

数组地址内存分析图：