数组

数组的定义

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
• 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们

数组的声明创建

• 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
• 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，或者为同一值得数组时，可以使用稀疏数组来保存该数组。
• 稀疏数组的处理方式是：
  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模