数组的定义
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
- 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们
数组的声明创建
- 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
- Java语言使用new操作符来创建数组，语法如下：
dataType[] arrayRefVar; // 首选的方法
dataType arrayRefVar[]; // 效果相同，但不是首选方法
- 数组的元素是通过索引访问的，数组索引从0开始。
dataType[] arrayRefVar = new dataType[arraySize];
- 获取数组长度：arrays.length
数组的初始化
- 静态初始化
int[] a = {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)};
- 动态初始化
int[] a = new int[2];
a[0] = 1;
a[1] = 2;
- 数组的默认初始化
- 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也会被按照实例变量同样的方式被隐式初始化
数组的四个基本特点
- 其长度是确定的。数组一旦被创建，它的大小就是不可改变的
- 其元素必须是相同类型，不允许出现混合类型
- 数组中的元素可以是任何数据类型，包括基本类型和引用类型
- 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。
堆和栈的概念和区别
- JVM内存划分
- 栈
- 堆
- 堆和栈的区别
- JVM内存划分
JVM内存的划分有五片：
- 寄存器；
- 本地方法区；
- 方法区；
- 栈内存；
- 堆内存
栈
栈内存：存储的都是局部变量，所以方法先进栈，然后再定义变量，变量有自己的作用域，一旦离开作用域，变量就会被释放。栈内存的更新速度很快，因为局部变量的生命周期都很短，先进后出，后进先出
堆
堆内存：存储的是数组和对象（其实数组就是对象），凡是new建立的都是在堆中，堆中存放的都是实体（对象），实体用于封装数据，而且是封装多个（实体的多个属性），如果一个数据消失，这个实体也没有消失，还可以用，所以堆是不会随时释放的，但是栈不一样，栈里存放的都是单个变量，变量被释放了，那就没有了。堆里的实体虽然不会被释放，但是会被当成垃圾，Java有垃圾回收机制不定时的收取，堆是在运行时动态分配内存的，存储速度较慢，堆内存可以称为二级缓存，堆中的对象不会随时释放，一般需要开发人员自己回收它，先进先出，后进后出，
堆和栈的区别
堆和栈的区别
- 栈内存存储的是局部变量，而堆内存存储的是实体对象。
- 栈的更新速度要快于堆内存，因为局部变量的生命周期很短。 V栈 > V堆
- 栈内存存放的变量生命周期一旦结束就会被释放，而堆内存存放的实体会被垃圾回收机制不定时的回收。
- 共享性不同，栈内存是线程私有的，堆内存是所有线程共有的。
- 栈使用一级缓存，通常是被调用时处于存储空间，调用完立即释放。 堆存放在二级缓存中，生命周期由虚拟机的垃圾回收算法决定。
- 堆是先进先出，后进后出，栈是先进后出，后进先出
- 栈的空间远远小于堆的空间
数组的使用
-
普通的For循环
-
For-Each循环
-
for(元素类型 每次循环的元素名称 : 循环对象){ } -
数组作方法入参
-
数组作返回值
Arrays类
常用方法：
-
给数组赋值：通过fill方法
-
对数组排序：通过sort方法，按升序
-
比较数组：通过equals方法比较数组中元素值是否相等
-
查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作
-
int[] a = {1,2,5,166,1,5,55}; System.out.println(a); // 打印数组元素 Arrays.toString System.out.println(Arrays.toString(a)); // 数组排序 Array.sort Arrays.sort(a); System.out.println(Arrays.toString(a)); // fill 数组赋值 Arrays.fill(a,0); // 数组填充 System.out.println(Arrays.toString(a));
冒泡排序
冒泡排序是最为出名的排序算法之一，总共有八大排序
代码相对简单，两层循环，外层冒泡轮数，里层依次比较
稀疏数组
- 当一个数组中大部分元素为0，或者为同一值得数组时，可以使用稀疏数组来保存该数组。
- 稀疏数组的处理方式是：
- 记录数组一共有几行几列，有多少个不同值
- 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模