ArrayList是由动态再分配的Object[]数组作为底层结构，可设置null值，是非线程安全的。 因为数组是根据下标查询不需要比较，查询方式为：首地址＋（元素长度＊下标），基于这个位置读取相应的字节数就可以了，所以非常快；但是增删会带来元素的移动，增加数据会向后移动，删除…