Java基础||顺序表的增删改查

最新推荐文章于 2023-07-12 10:06:59 发布

小绿豆豆

最新推荐文章于 2023-07-12 10:06:59 发布

阅读量369

点赞数

文章标签： java jvm servlet 数据结构

本文链接：https://blog.csdn.net/weixin_48454152/article/details/126392531

版权

本文探讨了Java中顺序表的增删改查操作，包括插入数据时元素的后移，删除数据时的前移，以及如何处理空间不足的情况。内容强调了合法性的验证，插入和删除操作的时间复杂度，并提供了最佳、最坏和平均情况的分析。同时，文中还提到了元素移动的顺序。最后，附有运行截图作为辅助说明。

摘要由CSDN通过智能技术生成

明确循环起点与终点
对于顺序表，插入数据依次后移（从后向前）；删除数据依次前移（从前往后）

for (int i = size - 1; i >= index; i--) {
    //从后向前依次移动元素，直到i = index指向位置
    elementData[i + 1] = elementData[i];
}

对于空间不够的情况，进行扩容。`

public static void grow(){
    elementData = Arrays.copyOf(elementData,elementData.length << 1);
}

对数据合法性进行效验(头插 index=0；尾插index=size）

if (index < 0 || index > size){
    System.err.println("add index illegal!!");
    return;
}

在插入元素之前，先进行判断，插入的位置是不是在有效范围内。

插入操作的时间复杂度：最好情况O(1),最坏情况O(n)，平均情况O(n)

删除操作的时间复杂度：最好情况O(1),最坏情况O(n)，平均情况O(n)。

对于插入操作：移动元素时，先移动后面的元素，再移动前面的元素。

对于删除操作：移动元素时，先移动前面的元素，再移动后面的元素。

后面附上运行截图

import java.io.Op

关注