数据结构与算法(二)数组
数组：
在堆中连续开辟的一段空间，每个元素占有相同大小的空间。一经开辟，即固定大小，无法改变长短。
对数组如何增删查改
插入
public void insetAtIndex(int index, int element) {
cheakRange(index); // 检查插入的是否超过数组开辟范围
cheakCapicity(); // 看是否需要扩容
for (int i = size; i > index; i--) {
elementDatas[i] = elementDatas[i - 1];
}
elementDatas[index] = element;
}数组的插入操作 效率很低 如果数组长度特别大，在首部附近插入数据，将会把几乎所有的数组数组都要向后移动。
删除
public int removeAtIndex(int index) {
// 检查删除的是否超过数组开辟范围
cheakRange(index);
int old = elementDatas[index];
for (int i = index + 1; i < size; i++) {
elementDatas[i - 1] = elementDatas[i];
}
//清空最后的空间
elementDatas[index] = null;
}查询
通过角标偏移就可以找到对应的数组。由于内存地址是连续的 所查数据只要是(查找数据index*偏移量)。
public int get(int index) {
// 判断查找的是否在范围内
cheakRange(index);
return elementDatas[i];
}替换
在查找的基础上直接替换就可以
elementDatas[i] = element;- 优点：查找,替换快
- 缺点：插入删除效率低
注意:在数组增删查改的时候，要判断是否在数组范围内操作。
在增加的时候，如果超过数组开辟空间范围，要对数组进行扩容：重新创建一个更大的数组，再将旧数组内容拷贝过去，再进行操作。
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2019-09-20，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录