摘要: 数组 数组在内存中是一段连续的存储单元,每个数据依次放在每个单元中。 创建一个数组,必须声明其长度,以在内存中寻找合适的一段连续存储单元。这也意味着数组的大小是固定的,我们无法动态调整其大小。 想要获取数组中第i个元素,其时间复杂度是 O(1),因为可以根据其地址直接找到它。同理修改也是。 数组对查 阅读全文
posted @ 2020-11-23 15:06 鄙人取个名字好难 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 数组 数组在内存中占据一段连续的内存,所有的数据在内存中连续排列。它的大小是固定的,这一特性使得数组对于插入操作并不友好,分析ArrayList时就会看到这种操作的复杂。但数组对于位置的访问是极其友好的,它支持所谓RandomAccess特性,这使得基于位置的操作可以迅速完成,其时间复杂度为O(1) 阅读全文
posted @ 2020-11-23 14:10 鄙人取个名字好难 阅读(85) 评论(0) 推荐(0) 编辑