JAVA_8

---

JAVA数组和算法

1. 数组的定义和本质

1. 数组的定义:intl] a= new int[5];Car[] cars = new Car[5];数组是相同类型数据的有序集合。
2. 数组的四个特点:

1.长度是确定的。数组一旦被创建，它的大小就是不可以改变的。
2.其元素的类型必须是相同类型，不允许出现混合类型。
3.数组类型可以是任何数据类型，包括基本类型和引用类型。
4.数组也是对象。数组中的元素相当于该对象的成员变量。

3. 多维数组：可以看成以数组为元素的数组。

2. 冒泡排序和二分查找

注意冒泡优化：可以设flag不交换直接终止循环。