数组在内存中存储是一段连续的存储区域.数组可以通过下标,随机访问数组中的元素.原理: 通过硬件内存管理器,通过访问数组中的下标来访问内存中存储的元素. 访问任何一个位置的数组元素,时间复杂度是O(1),硬件可以保证.具体的访问原理很复杂时间复杂度扩展数组中的操作时间复杂度删除与添加O(n)随机读取O(1)链表中操作时间复杂度删除与插入O(1)随机读取O(n)