java二分查找
二分查找：
二分查找比线性查找数度要好很多，尤其是对大数组来说更为显著，就像是猜字游戏一样
猜字游戏：
二分查找的方法和我们小时候玩的猜字游戏是一样的。在这个游戏里面，有一个小朋友会让你猜她正在想的一个1至100之间的数，
你猜了一个数以后，她会告诉你三种选择中的一个：你猜的比她想的小，或者大了，或者猜对了。
为了能用最少的次数开始猜对，必须从50开始猜，如果她说你猜的太小，则推出那个书在51至100之间，所以下一次猜的是75（51至100的一般）。如果她说你猜得有点大了，则数在（1-49）之间，所以下一次猜25.
每一次猜都会将可能的值划分成两部分。最后范围会缩小到一个数字那么大。不多说。看程序
/**
* @author licheng
* @function 二分查找
*
* */
package com.licheng.array;
public class BinarySearch {
/**
* @author licheng
* *二分查找特定整数在整型数组中的位置(递归)
* @param dataSet(查找的数组)
* @param data(查找的数据)
* @param beginIndex(开始下标)
* @param endIndex(结束下标)
* @return 数据所在下标
*
* */
public int binarySearch(int [] dataSet, int data, int beginIndex, int endIndex) {
//如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到
int minIndex = (beginIndex + endIndex)/2;
if (beginIndex > endIndex || data < dataSet[beginIndex] || data > dataSet[endIndex]) {
return -1;
}
if (data > dataSet[minIndex]) {
return binarySearch(dataSet, data, minIndex+1, endIndex);
} else if (data < dataSet[minIndex]) {
return binarySearch(dataSet, data, beginIndex, minIndex-1);
} else {
return minIndex;
}
}
/**
*二分查找特定整数在整型数组中的位置(非递归)
*@param dataset
&
相关文档：
类的初始化和对象初始化是 JVM 管理的类型生命周期中非常重要的两个环节，Google 了一遍网络，有关类装载机制的文章倒是不少，然而类初始化和对象初始化的文章并不多，特别是从字节码和 JVM 层次来分析的文章更是鲜有所见。
本文主要对类和对象初始化全过程进行分析，通过一个实际问题引入，将源代码转换成 JVM 字节码后， ......
方法的重载
：同一个类里面方法的名字相同，方法的参数项（主要是参数类型，参数个数）
不同
,
返回类型可能不同。
重载方法可以具有不同的返回类型，但返回类型本身不足以区分方法的两个版
本。 ......
import java.util.Scanner;
public class Game{
void welcome(){
println("欢迎来到剪刀石头布游戏");
}
Choice getUserChoice(){
println("请选择\t[1]剪刀\t[2]石头\t[3]布");
Scanner sc= new Scanner(System.in);
int userCh ......
第一，谈谈final, finally, finalize的区别。
第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?
第三，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。
第四� ......
1.编程界最著名的一句话“Hello world!”,任何一个程序员起步时必遇的语句
public class HelloWorld {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print("Hello World!");
......
