W_k

摘要： ArrayList：数据结构—基于动态数组的，在内存中是连续内存存储的，所以适合下标访问（随机访问），扩容机制：因为数组的长度是固定的，超出长度时需要重新创建数组，将老数组的数据拷贝到新数组中去，如果不是尾部插入数据的话还要涉及到元素的移动，从尾部开始，将元素依次往后复制，如果使用的是尾部插入法的话 阅读全文