java简单实现数组的增删改查方法
1.一维数组
概念:一组数据的容器(数组可以存放多个数据)
注意:
1.数组是引用数据类型
2.数组中的数据又叫做元素
3.每个元素都有编号叫做下标/索引
4.下标从0开始
5.数组初始化后,会在内存中开辟一连串连续的空间
6.数组一旦初始化后长度不可以改变(数组没有扩容和删除)
7.数组的操作:添加、修改、查询
数组的声明:数据类型[] 数组名;
数组的初始化:
静态初始化:数据由程序员指定,长度由系统分配
动态初始化:长度由程序员指定,数据由系统分配(默认值)
整数类型:0
浮点类型:0.0
字符类型:' '
布尔类型:false
引用类型:null(空)
2.数组的扩容
前面讲到数组一旦初始化后长度不可以改变(数组没有扩容和删除),那我们如何在原来的数组上添加数据。数组没有扩容,但是可以将数组中的数据从小的容器放到大的容器里。
小明小红铁蛋二狗 null null
3.数组的复制
1.直接将数组赋值给新数组
string[] names = {“小明”,“小红”,“铁蛋”,“二狗”};
string[] newnames = names;
这样做会有一个小缺陷,修改源数组,新数组的数据也随之改变.这是因为赋值号所给到的不是原数组的数据,而是原数组的地址。
修改原数据前:小明 小红 铁蛋 二狗 修改原数据后:大* 小红 铁蛋 二狗
2.创建一个新的数组,再将原数组的数据逐个赋值
小明 小红 铁蛋 二狗
4.数组的删除
1.新建一个小容量的数组,然后将不删除的数据导入。排除了需要删除的数据
缺点:数组原本是存放数据的,删除元素后,数组长度变短
小明 铁蛋 二狗
2.将需要删除的数据后面的数据整体向前移,覆盖掉删除的数据,这样就可以留出空间了
小明铁蛋二狗 null
5.数组的排序
数组的排序方法有很多种,今天就分享比较简单的冒泡排序
口诀:
n个数字来排序
两两相比小靠前
外层循环n-1
内层循环n-1-i
这里分享一个arrays工具类,导入arrays包后可直接调用里面的排序方法sort
1 5 6 8
6.数组的查找
1.顺序查找:从头到尾遍历(简单除暴,效率相对较低)
2.二分法查找
前提:先排序(效率高于顺序查找)
排序时就可以使用arrays.sort(is);
**二分法查找适用于数据量较大时,但是数据需要先排好顺序。
总结
本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注的更多内容!