数组是 固定长度、连续内存存储、相同数据类型 的数据结构。
特点:
-
随机访问 O(1)(可以通过 index 直接访问)
-
插入/删除代价高 O(n)(因为要移动元素)
-
适合读多写少的场景
//初始化
int[] arr;
int[] arr = {1,2,3};
int[] arr = new int[3];
//遍历
for(int i = 0;i<arr.length;i++){};
for(int a: arr){};
2025/11/30大约 1 分钟
数组是 固定长度、连续内存存储、相同数据类型 的数据结构。
特点:
随机访问 O(1)(可以通过 index 直接访问)
插入/删除代价高 O(n)(因为要移动元素)
适合读多写少的场景
//初始化
int[] arr;
int[] arr = {1,2,3};
int[] arr = new int[3];
//遍历
for(int i = 0;i<arr.length;i++){};
for(int a: arr){};