Java进阶-day3

数据array

• 是一种引用数据类型。在堆内存。
• 实际上是一个容器，容纳多个元素。
• 可以存储基本数据类型，也可以存储引用数据类型。
• 存的对象也就是引用数据类型是将对象的内存地址放到数组中。
• 数组一旦创建，长度不可改变。
• int类型数组只能存储int类型，person类型数组只能存储person类型。
• 数组中的内存地址是连续的。
• 首元素的内存地址是作为整个数组的内存地址。
• 优点：查询检索效率极高。（每个数组空间大小相同，第一个元素内存地址知道，内存地址是连续的，知道偏移量）
• 缺点：随机增删效率很低（除了最后一个元素）。
• 很难再内存空间中找到一块特别大的连续的内存空间。
• 定义：int[] array1; String[] array2;
• 静态初始化：int[] array1={1, 2，3, 4}；
• 动态初始化：int[] array2=new int[5]；每个元素默认值0。
• 每个数组都有默认的属性length，调用： array1.length;
• 调用第一个元素：array1[0]；
• 调用最后一个元素：array1[array1.length-1]；
• 赋值：array1[0]=1；
• 数组下表越界异常：ArrayIndexOutOfBoundsException
• JVM调用main方法的是，会自动传一个String数组过来，就是public static void main(String[] args){}中的args数组。
• 在实现main方法之前可以给args这个提供参数，根据用户提供的参数来考虑是否可以执行main方法，类似于账户密码。在IDEA中可以直接配置参数，但是在DOS命令窗口中，就得输入一个参数空格输入另一个参数，直到参数都正确才可以使用该main方法。
• 空的区调用某个方法会出现空指针异常，所以在判断是否相等的时候，是用用户账号去调用equals方法是否符合args数组中的元素。
• 数组满了，需要扩容。
• 扩容：先创建一个大容量数组，然后将小容量数组的数据一个一个拷贝到大容量的数组当中去。
• 数组拷贝的方法 System.arraycopy（里面有很多参数）；
• arraycopy（Object源数组，int起始下标，Object目标数组，int起始下标 ，int拷贝的个数）

二维数组

• 特殊在里面的元素是一个一位数组。
• int[] [] a={ {1,2,3} { 4,5,6} };
• a.length=2;因为有2个二维数组。
• 取二维数组的第一个一位数组：int[] a1=a[0];
• 取二维数组第二个以为数组的第一个数： a[1][0]；
• 输出换行符：System.out.println()；
• IDEA工具：敲两次shift提供搜索文件。
• IDEA工具：查看一个类的属性和方法：ctrl+f12。

有一个很厉害的类库Arrays，其中有很多算法，直接调用

关于数组的两个练习题

1. 创建一个栈的数据结构类，其中类里面应该有push（压栈）方法和pop（弹栈）方法。还应该有一个栈针（index）去指向栈顶。并且还应该有一个计算器（count）来计算这个栈是否满了。
2. 为某个酒店编写程序：酒店管理系统。模拟订房，退房，打印所有房间状态。