我的Java学习笔记 二

数组 数组存储数据的方式是在内存中开辟一块连续的空间，按照数组中元素索引的顺序依次存储元素。所以数组元素在逻辑上是连续的，在真实的物理空间中也是连续的。因为这一特性，数组的查询十分便捷，可以直接访问任一数组元素获取该元素的值，其时间复杂度为O（1）。但是数组的删除与插入操作效率较低，因为插入或删除某元素，很可能要同时移动大量的其他元素，其时间复杂度为O（n）。而且因为真实物理地址的连续性，数组一旦

>>阅读原文<<