数组的增删改查等操作

uppp»

于 2024-10-27 17:39:02 发布

阅读量1.7k

点赞数 24

分类专栏：数据结构文章标签：排序算法 java 算法数据结构

本文链接：https://blog.csdn.net/qq_73993301/article/details/143271570

版权

数据结构专栏收录该内容

6 篇文章

订阅专栏

地址连续

直接通过下标获取数组里的内容：数组的下标从0开始

默认值： int 0 char 空 false 0.0 string null

用 java 写数组（定义、输出）：

数组的长度不可变

可变数组 List ArrayList : new ArrayList<>();

数组扩容：

数组长度不够时，重新创建有个比原数组更长的数组brr，把原数组arr当中的数据全部复制到新数组当中

arr指向brr ,arr原来指向的就会被系统回收掉（Java有自动回收机制）

public class Test { public static void main(String[] args) { //创建数组 int[] arr = {5,20,55}; int[] brr = new int[arr.length+1]; for(int i = 0;i<arr.length;i++) { brr[i] = arr[i]; } arr = brr; arr[3] = 50; System.out.println(Arrays.toString(arr)); } }

自建ArrayList

ArrayList.java:

package 数组;

public class ArrayList {

//全局变量 int size = 0;//记录有效数据的个数 int capacity = 10;//数组容量 double factor = 1.5;//因数1.5 int[] arr = new int[capacity];

/* int[] arr;

int size;//记录有效数据的个数

int capacity;//数组容量

double factor;//因数1.5

//构造方法 public ArrayList() { size = 0; capacity = 10; factor = 1.5; arr = new int[capacity]; }*/ public void add(int element) { if(size==capacity) { //数组满了，满了扩容 //强制转换成int类型的数据 capacity = (int) (capacity*factor); int[] brr = new int[capacity]; for(int i=0;i<arr.length;i++) { brr[i] = arr[i]; } arr = brr; } //没有满 arr[size] = element; size++; } //打印 public String toString() { String res = "["; //为了使打印出有效数据，后面一些默认数据0之类的不要 for(int i=0;i<size;i++) { //最后一个数据 if(i==size-1) { res+=arr[i]; } else { res+=arr[i]+","; } } res+="]"; return res; }

}

模拟ArrayList.java:

package 数组;

public class 模拟ArrayList {

public static void main(String[] args) { //new一个对象出来,list是对象 ArrayList list = new ArrayList(); list.add(1); list.add(3); list.add(3); list.add(4); list.add(5); list.add(6); list.add(6); list.add(2); list.add(1); list.add(9); list.add(6); list.add(3); //有自己的toString方法，调用自己的 System.out.println(list.toString()); //所有打印默认调用的都是toString方法（自己的） System.out.println(list); }

}

数组的增删改查

最后位置插入:

插入之前判断数组当中有没有位置：判断size和数组的长度是否相等