利用arraycopy实现的 数组 扩容、插入与删除

于 2020-08-21 17:22:31 发布
阅读量265 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41804577/article/details/108151178
版权

注：以下非固定写法，自行根据实际情况做出变化。有关问题欢迎评论讨论
1、定义一个长度为20的int类型数组
在这里插入图片描述
2、扩容并赋值
扩容函数，利用的是arraycopy
在这里插入图片描述
main中，调用函数，并赋值输出打印
在这里插入图片描述
3、插入元素
插入的函数
在这里插入图片描述
main中调用该方法，插入某一元素
在这里插入图片描述
4、删除元素
删除的函数
在这里插入图片描述
main中调用删除方法
在这里插入图片描述
输出结果：
注：为方便显示输出结果 上面截图的输出语句做出了更改，其他地方未改变
在这里插入图片描述

发条橙C
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用数组拷贝System.arraycopy()方法实现数组的删除和增添
qq_43355124的博客
02-18 389
String数组的拷贝方法，利用System.arraycopy(src, srcPos, dest, destPos, length)可以实现同数组拷贝，也就能实现数组的删除和增添，不过实现时，容易发生数组越界，这里要特别注意。 public class TestArraycopy { public static void main(String[] args) { String[] s ...
System.arraycopy实现数组扩容，ArrayList阅读记录
tangzhide的博客
10-17 1809
数组被定义以后不能再将length重新增大，但我们可以是有拷贝的方法进行扩容。 主要使用的函数——System.arraycopy(arr3, insertedIndex, arr3, insertedIndex + 1, elementCounts - insertedIndex); //把索引为insertedIndex位置开始的elementCounts个元素数据复制到arr3的
java数组的三种扩容方式以及程序实现
Java开发，人工智能，边缘计算，致力于掌握前沿技术
04-04 2154
众所周知，数组的长度是___固定的_____，如果需要扩充，必须创建新数组，原数组的长度要复制到新数组中 。 所以，数组的扩容方式有： 新建一个数组，把原来数组的内容搬到 新数组中。 1， 用一个循环将原来数组地址换到新的大数组地址中 2， 用一个函数采用同样的方式实现扩容效果 3， 用系统定义函数system.arraycopy实现扩容； 4， 用系统定义函数copyof函数实现扩容； clas...
数组扩容操作arraycopy
一枚正在长大的程序猿
07-29 174
arraycopy源代码描述： 相关位置用法解释： 实例： 输出结果： 常用方法：删除数组指定位置元素并返回数组 主函数调用后结果：
java使用System.arraycopy对数组扩容
十年饮水不凉热血
09-19 1227
使用System.arraycopy，把原数组复制进新的数组，System.arraycopy接口文档。 /** * * @param src 需要复制的数组 * @param srcPos 从原始数组的哪个下标开始复制 * @param dest 复制的新的数组 * @param dest
Java使用数组实现ArrayList的动态扩容的方法
08-19
"Java使用数组实现ArrayList的动态扩容的方法" Java中的ArrayList是...通过上面的代码，我们可以看到，使用数组实现ArrayList的动态扩容的方法是非常详细的，需要考虑到数组的扩容、元素的添加、删除和查找等操作。
int-array:IntArray类的实现，该类在int数组内部进行操作。 该类应为用户提供方便的方法来插入，删除和读取元素
04-04
5. **扩容机制**：当插入元素导致数组满时，`ensureCapacity(int minCapacity)`方法将动态扩展数组的大小，以避免`ArrayIndexOutOfBoundsException`。 ```java private void ensureCapacity(int minCapacity) { ...
DSA-Three-Arrays:二次封装数组，实现一个自定义的数组类
04-10
3. **异常处理**：内置异常处理机制，如当插入或删除元素时超出数组范围，可以抛出相应异常，而不是导致程序崩溃。 4. **动态扩容**：如果需要，可以设计为动态扩容的数组，避免在初始化时就确定固定大小。 二、...
Java数据结构和算法之Java数组
03-14
当数组容量不足时，可以创建新的大数组并将旧数组元素复制过去，这种方法称为动态扩容。例如，在Java的ArrayList类中就实现了这个功能。 然而，数组也有其局限性，比如长度不可变和无法动态调整大小。在这种情况下...
List实现类1
08-03
- **扩容机制**：当添加元素导致容量不足时，ArrayList会自动扩容，使用`System.arraycopy()`将旧数组元素复制到新数组。预先设定合适的初始容量或通过`ensureCapacity()`手动扩容可以减少扩容次数，提高性能。 - ...
java数组扩容
08-18
打破数组的固定长度局限性！使之逻辑延长
使用arraycopy（）进行数据删除和插入数据
qq_42765393的博客
04-08 249
//删除指定位置的数据 public static String[] removeElements(String[] s,int index) { System.arraycopy(s, index+1, s, index,s.length-index-1); s[s.length-1]=null; for(String str : s) { System.out...
利用java.lang.System中的arraycopy()方法实现往数值指定中的指定位置插入一个指定元素
hq的博客
10-08 674
实际开发中，我们往往需要往一个数组的指定位置插入一个指定元素； /** * 用arraycopy()实现往数组指定位置插入一个指定的元素 * @author HQ * @e-mail ahmashq95@gmail.com * @date 2018/10/8. */ public class test { public static void main(String[] ar...
数组复制，扩容的几个容易搞混的方法
阳光灿烂的中午
03-01 6891
几个数组方法搞的我头晕， 记不住，就直接写下来了。1、 先来一个底层方法：System.arraycory(源数组，源数组开始位置，目标数组，目标数组开始位置， 复制的长度)*这个方法，每次看着看着就有晕了过去，参数太多，类型又差不多，总是会看偏，理解错。 其实，System类的源码，解释的还是很清楚的*源码+注释： /** * @param src the so...
Java ArrayList的自动扩容机制
qq_34579060的博客
02-05 975
ArrayList:本质通过内部维护的数组对象进行数据存储 ①：分析ArrayList的add(E)方法 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e;
System.arraycopy实现数组指定元素删除
zrf7436的博客
11-16 593
System.arraycopy的使用方法 各位初学者，大家好，本文将用简单明了的代码方式帮助你理System.arraycopy的使用方法，后续会保证持续更新，话不多说，先上代码！！！ public class ArraysDemo { public static void main(String[] args) { System.out.println("system.arraycopy...
数组的扩容
程序员小陶的大数据分享
08-23 187
用数组模拟栈 数组是固定大小的，不能改变长度，要想达到数组扩容的目的，就只能把当前数组复制到一个更长长度的数组中； 使用Arrays.copyOf()方法 源码如下： public static short[] copyOf(short[] original, int newLength) { short[] copy = new sh...
【算法】招银笔试——使用数组实现一个队列
runewbie的博客
11-14 443
首先需要明确一下什么是队列 队列（Queue），是一种线性存储的数据结构。它有以下几个特点： 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。 队列通常包括的两种操作：入队列 和 出队列。 话不多说，使用数组实现一个能简单存储数字元素的队列，上代码： /** * 实现一个能简单存...
arraylist,linkedlist,arraylist内部扩容机制是怎样的
最新发布
08-27
ArrayList 内部扩容机制是在插入元素时，当当前元素个数已经达到了数组的容量大小时，ArrayList 会自动进行扩容。具体扩容的过程如下： 1. 初始情况下，ArrayList 内部维护了一个数组和一个整数变量 size，用来记录...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值