数组的扩容、插入、删除、查找，修改

licungeng

于 2022-02-17 21:29:46 发布

阅读量949

点赞数 1

文章标签：散列表数据结构数组

本文链接：https://blog.youkuaiyun.com/licungeng/article/details/122991899

版权

本文详细介绍了数组的扩容机制，通过创建新数组并迁移原数组元素来实现。数组插入操作需要考虑是否需要扩容，并将后续元素向后移动。数组查找和修改可以通过循环轻松完成。虽然数组不能真正删除元素，但可以通过设置为无效数据来模拟删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组下标为0是因为数据截取是从0*位数再截取那个位数。比如int类型的数组，第一个元素就是0*32再截取32位，第二个元素就是1*32再截取32位。不从1开始计数是为了节省时间，如果是从1开始算，int类型数组第一位就是（1-1）*32再截取32位，第n位就是（n-1）*32再截取32位，还需要多计算一次浪费时间。

数组扩容：创建一个新数组，新数组比要扩容的数组大，将原数组里的元素传给新数组，再把新数组的地址给原数组，数组就完成了扩容。

public static void kuorong(int[] arr) {
    int[] brr=new int[arr.length*2];
    for(int i=0;i<arr.length;i++) {
	brr[i]=arr[i];
    }
    arr=brr;
    System.out.println(Arrays.toString(arr));
}

查和改，用一个for循环就行，找到后修改直接给他值就可以了。

public static void search(int[] arr) {
	for(int i=0;i<arr.length;i++) {
		if(arr[i]==4) {
			System.out.println("找到了");

最低0.47元/天解锁文章