JavaSE进阶384-398 一维数组
课程地址：https://www.bilibili.com/video/BV1Rx411876f?p=558
开始时间：2020-11-03
数组
数组对象是在堆内存中
数组本身是引用类型
可以存基本数据类型，也可以存引用数据类型，有点类似Python中的列表
数组存的是这些东西的地址
Python列表
但一旦确定了数组的数据类型，只能装同一类型的元素，这个和列表不同，这样的话算内存空间就好算了，因为每个数组元素占的空间都一样
数组一旦创建，长度不可变
所有数组对象都有length方法，可以求得数组中元素个数。
数组中元素的内存地址存着是物理连续的
以第一个内存地址作为整个数组的地址
public static void main(String[] args) {
}
String[]为字符串数组
数组下标从0开始计数，最后一个下标为length-1
优点：检索/查找/查询某个元素效率高
存一百个或者一百万个，在元素查询/检索，效率是相同的
因为数组元素查找不是一个个数的，而是进行计算的
缺点：保证了物理地址连续，所以随机在数组中增删元素的效率很低，随机增删会涉及到后面元素统一向前或向后位移的操作
也不能存储大数据量，因为很难再内存中找到一块特别大的连续空间
数组对最后一个元素的增删，效率没有影响
定义一个数组：
数据类型[] array1;
初始化一个数组
1.静态初始化：
int[] array={100,200,300};
2.动态初始化：
int[] array2=new int[5];
//C++方式
int array2[];
初始化五个长度的int数据类型,每个元素默认值为0
注意赋值用的是花括号，不是中括号
但读取的时候还是中括号
a[0] a[a.length-1]
单独拿出来赋值也是中括号
a[4]=4;
package Test;
public class Test01 {
public static void main(String[] args) {
int[] a = new int[4];
for (int i = 0; i < a.length; i++) {
System.out.println("数组中下标为" + i + "的元素是" + a[i]);
}
}
}
数组所要的内容很确定，静态生成
否则，动态生成
package Test;
public class Test01 {
public static void main(String[] args) {
int[] a = {1, 2, 3, 4};
printarray(a);
System.out.println("========");
printarray(new int[5]);//也可以直接new进去
}
public static void printarray(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
由此可知
public static void main(String[] args)
main函数里面的这个数组，由程序员负责写出，JVM负责调用，JVM调用的时候一定有一个String数组传过来
传过来的默认长度为0
用户在控制台上输入参数，转换为数组
main方法String参数案例
package BUPT20201102;
//模拟一个系统，需要输入用户名和密码才能进入
public class ArrayTest02 {
//用户名和密码输入到String[] args数组中
public static void main(String[] args) {
if (args.length != 2) {
System.out.println("输入信息应该为 张三 123 这种类型");
return;
}
//取出用户名和密码
String name = args[0];
String password = args[1];
if (name.equals("admin") && password.equals("123")) {
System.out.println("登录成功，欢迎" + name + "回来");
} else {
System.out.println("用户名不存在或密码不正确");
}
}
}
良好的程序风格
if (name.equals("admin") && password.equals("123"))
if ("admin".equals(name) && "123".equals(password))
可以避免空指针异常
编译的时候注意了，这个时候键入的数组信息用
run-edit configuration
键入的部分输入在program arguments里面
注意，在使用时要先运行一遍，才能在这个界面中找到该java类
这个操作等同于在cmd命令中键入
java ArrayTest01 admin 123
但是因为我的注释中写了很多中文，所以javac操作的时候需要编码一下
数组中存储引用数据类型
package BUPT20201102;
public class ArrayTest03 {
public static void main(String[] args) {
Animal A1 = new Animal();
Animal A2 = new Animal();
Animal[] animals = {A1, A2};
for (int i = 0; i < animals.length; i++) {
animals[i].move();
}
Animal[] ans = new Animal[3];
ans[0] = new Animal();
ans[1] = new Cat();
ans[2] = new Bird();
for (int i = 0; i < ans.length; i++) {
ans[i].move();
//取出来的有可能是Cat有可能是Bird
//如果调用的是父类有的方法，不需要向下转型，直接调用
if (ans[i] instanceof Cat) {
Cat cat = (Cat) ans[i];
cat.CatchMouse();
} else if (ans[i] instanceof Bird) {
Bird bird = (Bird) ans[i];
bird.SingSong();
}
}
}
}
class Animal {
public void move() {
System.out.println("Animal is moving！！！");
}
}
class Product {
}
class Cat extends Animal {
public void move() {
System.out.println("猫在走猫步！！！");
}
public void CatchMouse() {
System.out.println("抓老鼠！");
}
}
class Bird extends Animal {
public void move() {
System.out.println("鸟在飞！！！");
}
public void SingSong() {
System.out.println("鸟儿在歌唱");
}
}
arraycopy
package BUPT.Test;
//Java数组扩容效率较低，实际上是从小数组复制拷贝到大数组中
//实际过程中尽量减少扩容操作
public class ArrayTest {
public static void main(String[] args) {
int src[]={11,22,3,4};
int dest[]=new int[20];
System.arraycopy(src,1,dest,3,2);
//调用arraycopy方法来赋值
//源数组，源数组下标，目标数组，目标数组下标，源数组长度
for (int i = 0; i <dest.length ; i++) {
System.out.println(dest[i]);
}
}
}
如果想完整拷贝
System.arraycopy(src,0,dest,3,src.length);
结束时间：2020-11-04