java 二分法
public class Test4 {
public int binarySearch(int[] items, int value){
int startIndex = 0;
int stopIndex = items.length - 1;
int middle = (int)Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（调整查找范围）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新计算中项索引）
middle = (int)Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（确保返回正确的值）
return (items[middle] != value) ? -1 : middle;
}
/**
* @param args
*/
public static void main(String[] args) {
Test4 t = new Test4();
int aa[]={1,3,5,7,9};
System.out.println("!!!!!!!!!!!!!!!!!!!!!!!"+t.binarySearch(aa, 5));
}
}
相关文档：
Java虚拟机默认分配64M内存，如果你的应用比较大，超出64M内存，Java虚拟机就会抛出OutOfMemoryError，并停止运行。不管是什么应用（Web应用、Application等），只需要修改你的机器上的运行Java命令，在java xxx命令中添加-Xms(最小使用内存)、-Xmx（最大使用内存）即可解决。当然，这儿的内存容量都是指物理内存，不� ......
最近面试了很多公司，一些笔试和面试的问题让我深有感触。虽然说自己对Java已经很熟悉了，不过当面对一些细节的时候，自己确实有点无从下手。下面简单的列举几个例子：
1.Java中堆和栈的区别
其实，这个问题并不是很难。不过也许很多程序员往往忽略了这一点，尤� ......
package com.test.For_Each;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ForTest
{
public static void main(String args[])
{
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
/**
* 新式写法
*/
f ......
包是Java语言提供的一种区别类名字命名空间的机制，它是类的一种文件组织和管理方式、是一组功能相似或相关的类或接口的集合。Java package提供了访问权限和命名的管理机制，它是Java中很基础却又非常重要的一个概念。
一、包的作用
1 把功能相似或相关的类或接口组织在同一个包中，方便类的查找和使用。
2 如同 ......
