java入门-----一维数组及数组的增、删、查、改
1.一维数组
?
概念：一组数据的容器（数组可以存放多个数据）
? 注意：
? 1.数组是引用数据类型
? 2.数组中的数据又叫做元素
? 3.每个元素都有编号叫做下标/索引
? 4.下标从0开始
? 5.数组初始化后，会在内存中开辟一连串连续的空间
? 6.数组一旦初始化后长度不可以改变（数组没有扩容和删除）
? 7.数组的操作：添加、修改、查询
?
? 数组的声明：数据类型[] 数组名;
?
数组的初始化：
? 静态初始化：数据由程序员指定，长度由系统分配
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗","大傻子"};
names[3] = "大狗";
String n = names[3];
System.out.println("获取指定下标上的元素：" + n);
int len = names.length;
System.out.println("获取元素个数：" + len);
System.out.println("-----------");
for(int i = 0;i<names.length;i++){
System.out.println(names[i]);
}
System.out.println("-----------");
for(String str:names){
System.out.println(str);
}
}
动态初始化：长度由程序员指定，数据由系统分配(默认值)
? 整数类型：0
? 浮点类型：0.0
? 字符类型：’ ’
? 布尔类型：false
? 引用类型：null(空)
public static void main(String[] args){
String[] names = new String[5];
names[0] = "小明";
names[1] = "铁蛋";
names[2] = "二狗";
String n = names[2];
System.out.println("获取指定下标上的元素：" + n);
int len = names.length;
System.out.println("获取元素个数：" + len);
System.out.println("-----------");
for(int i = 0;i<names.length;i++){
System.out.println(names[i]);
}
System.out.println("-----------");
for(String str:names){
System.out.println(str);
}
2.数组的扩容
前面讲到数组一旦初始化后长度不可以改变（数组没有扩容和删除），那我们如何在原来的数组上添加数据。数组没有扩容，但是可以将数组中的数据从小的容器放到大的容器里。
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗"};
int capacity = names.length + (names.length>>1);
String[] newNames = new String[capacity];
for(int i = 0;i<names.length;i++){
newNames[i] = names[i];
}
names = newNames;
for(String name:names){
System.out.println(name);
}
}
小明
小红
铁蛋
二狗
null
null
3.数组的复制
1.直接将数组赋值给新数组
String[] names = {“小明”,“小红”,“铁蛋”,“二狗”};
String[] newNames = names;
这样做会有一个小缺陷，修改源数组，新数组的数据也随之改变.这是因为赋值号所给到的不是原数组的数据，而是原数组的地址。
public class Test111 {
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗"};
String[] newNames = names;
System.out.print("修改原数据前：");
for(String name : newNames){
System.out.print(name+"\t");
}
System.out.println();
names[0] = "大傻子";
System.out.print("修改原数据后：");
for(String name : newNames){
System.out.print(name+"\t");
}
System.out.println();
}
}
修改原数据前：小明 小红 铁蛋 二狗
修改原数据后：大傻子 小红 铁蛋 二狗
2.创建一个新的数组，再将原数组的数据逐个赋值
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗"};
String[] newNames = new String[names.length];
for(int i = 0;i<names.length;i++){
newNames[i] = names[i];
}
names[0] = "大聪明";
for(String name : newNames){
System.out.println(name);
}
}
小明 小红 铁蛋 二狗
4.数组的删除
1.新建一个小容量的数组，然后将不删除的数据导入。排除了需要删除的数据
缺点：数组原本是存放数据的，删除元素后，数组长度变短
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗"};
String[] newNames = new String[names.length-1];
int index = 0;
for(String name:names){
if(!name.equals("小红")){
newNames[index] = name;
index++;
}
}
names = newNames;
for(String name:names){
System.out.println(name);
}
}
小明
铁蛋
二狗
2.将需要删除的数据后面的数据整体向前移，覆盖掉删除的数据，这样就可以留出空间了
public static void main(String[] args){
String[] names = {"小明","小红","铁蛋","二狗"};
for(int i = 1;i<names.length-1;i++){
names[i] = names[i+1];
}
names[names.length-1] = null;
for(String name:names){
System.out.println(name);
}
}
小明
铁蛋
二狗
null
5.数组的排序
数组的排序方法有很多种，今天就分享比较简单的冒泡排序
? 口诀：
? N个数字来排序
? 两两相比小靠前
? 外层循环N-1
? 内层循环N-1-i
public static void main(String[] args){
int[] is = {39,77,27,20,45,62};
for(int i = 0;i<is.length-1;i++){
for(int j = 0;j<is.length-1-i;j++){
if(is[j] > is[j+1]){
int temp = is[j];
is[j] = is[j+1];
is[j+1] = temp;
}
}
}
for(int num : is){
System.out.println(num);
}
}
这里分享一个Arrays工具类，导入Arrays包后可直接调用里面的排序方法sort
public static void main(String[] args){
import java.util.Arrays;
int[] a={1,5,8,6};
for(int num : a){
System.out.println(num);
}
}
1
5
6
8
6.数组的查找
1.顺序查找：从头到尾遍历(简单除暴，效率相对较低)
for(int i = 0;i<is.length;i++){
if(is[i] == num){
System.out.println("查找到了");
}
}
2.二分法查找
? 前提：先排序(效率高于顺序查找)
? 排序时就可以使用Arrays.sort(is);
**二分法查找适用于数据量较大时，但是数据需要先排好顺序。
public static void main(String[] args){
int[] is = {39,77,27,20,45,62};
int num = 77;
Arrays.sort(is);
int start = 0;
int end = is.length-1;
while(start <= end){
int mid = (start+end)/2;
if(num >is[mid]){
start = mid+1;
}else if(num < is[mid]){
end = mid-1;
}else{
System.out.println("查找到了");
break;
}
}
}
创作不易，如果喜欢，给个关注。。。。。
|