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
&
相关文档：
抽象类就是不能使用new方法进行实例化的类，即没有具体实例对象的类。抽象类有点类似“模板”的作用，目的是根据其格式来创建和修改新的类。对象不能由抽象类直接创建，只可以通过抽象类派生出新的子类，再由其子类来创建对象。当一个类被声明为抽象类时，要在这个类前面加上修饰符abstract。
&nbs ......
今天观看了蓝山老师java背后的秘密相关视频，发现要想写出高性能的程序，一定要对其运行原理以及其运行环境有相当程度的了解。那ClassLoader是相当关键的一个部分。
先说下java程序运行的基本流程，先将java文件编译为class文件，然后通过ClassLoader（类加载器），加载到Runtime Data Area（类似于内存）中 ......
我们每个学期末都会进行将近一个月的实训，这次Java实训也即将结束，我选的课题是“个人网上银行系统”，运用了Struts，Hibernate和Spring框架，通过mvc设计模式。基本所有的功能都实现了，在实训中真的学到了很多知识，之间也遇到了很多问题，但都一一得到解决。我进一步了解了Struts的运行原理，马上面临 ......
一、什么是反射：
反射的概念是由Smith在1982年首次提出的，主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。这一概念的提出很快引发了计算机科学领域关于应用反射性的研究。它首先被程序语言的设计领域所采用,并在Lisp和面向对象方面取得了成绩。其中LEAD/LEAD++ 、OpenC++ 、MetaXa和OpenJava等就是基于反 ......
第一，谈谈final, finally, finalize的区别。
第二，Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)?
第三，Static Nested Class 和 Inner Class的不同，说得越多越好(面试题有的很笼统)。
第四� ......
