数组是一个容器,可以容纳固定数量的项目,这些项目应为同一类型。大多数数据结构都利用数组来实现其算法。以下是了解数组概念的重要术语。
元素-存储在数组中的每个项目称为元素。
索引:数组中元素的每个位置都有一个数字索引,用于标识元素。
数组的大小将在创建时确定。
删除或插入-您不能在数组中间插入新元素。同样,您不能从数组中间删除元素。您只能从数组末尾插入/删除。
增加大小-您无法在Java中增加数组的大小,如果要添加新元素,则需要创建具有扩展大小的新数组并分配给数组引用。这样就将原始对象留给了垃圾回收,从而浪费了内存。
存储对象-您可以将对象存储在数组中,但是不能存储不同类型的对象。
处理元素-除了Array类提供的某些操作外,您无法处理数组的内容。
修改元素-要删除或更改数组中的元素,您需要遍历整个数组,这会增加时间复杂度。
为了克服这些缺点,可以使用集合而不是数组。