面试（三）

一、二分查找

二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列

static int findBinary(int[] a,int b){
		int low=0;
		int high=a.length-1;
		int mid;
		while(low<=high){
			mid=(low+high)/2;
			if(a[mid]==b){
				return mid+1;
			}else{
				if(a[mid]<b){
					low=mid+1;
				}else{
					high=mid-1;
				}
			}
		}
		return -1;
	}

二、垃圾收集器

1.Serial收集器

2.ParNew收集器

3.Parallel Scavenge收集器

4.Parallle Old收集器

5.CMS收集器

6.GI收集器