一维数组

一维数组为引用类型  默认值为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 ，内存分配都是在堆中，都是新开的空间