一维数组为引用类型 默认值为null
Java两种语法格式来声明数组：
type[] arryName;
type arryName[]
一般数组的长度不能定义
数组中int 的默认值为0 ； double的默认值为0.0；boolean的默认值为false
数组初始化 两种：
double[ ] dArr={1.0,2.3,3.5}
String sArr=new String[ ]
for-each 循环
数据的数据类型 变量名 数组名
for（int values: sArr）{
system.out.println(values);
}
折半查找（二分查找）
对一个有序数组（根据大小进行排序），进行查找对应的数值，从中间进行比较，如果中间的值比他大，说明这个如果存在，一定存于前半部分，如果中间的值比他小，说明这个值如果存在一定在后半部分，依次类推，直到全部查找完成
int low = 0;
int hight = iArr.length - 1;
int mid = 0;
while (low <= hight) {
mid = (low + hight) / 2;
if (input > iArr[mid]) {
low = mid + 1;
} else if (input < iArr[mid]) {
hight = mid - 1;
} else {
return mid;
}
}
return -1;
}
栈 堆 -》内存存储区域
栈-》用完就可以回收 先进后出
堆-》要靠垃圾回收机制回收 GC机制
所有的new ，内存分配都是在堆中，都是新开的空间
