这个问题出现在这段代码之后(二进制搜索的实现)。如果有人能告诉我为什么它没有输出预期的答案,我将不胜感激:
public static void main(String[] args){
Double[] array = {0.0,1.0,2.0,3.0,4.0,5.0,6.0,7.0,8.0,9.0};
BinarySearch s = new BinarySearch(array);
System.out.println(s.searchNextHighest(2.0));
}
public BinarySearch(Double[] array){
numbers = array;
}
public Integer searchNextHighest(Double y){
return binarySearchNextHighest(0, numbers.length-1, y, numbers);
}
public Integer binarySearchNextHighest(int min, int max, Double target, Double[] array){
int mid = (min+max)/2;
if(target==array[mid]){ //Fails here
return mid;
}
if(max<min){
if(min>=array.length) return null;
return mid;
}
if(target>array[mid]){
return binarySearchNextHighest(mid+1, max, target, array);
}else{
return binarySearchNextHighest(min, mid-1, target, array);
}
}
输出:
1个
我通过调试器进行了调试,并完全确定。在某个时刻,目标= 2.0,中= 2,数组[中] = 2.0。但是if语句不执行。
奇怪的是,使用整数数组/目标时不会发生此错误。
这是怎么回事我想这些事情只有在比较非常大的数字时才会发生。还有其他陷阱吗?
[编辑]这是一个简化的版本:
public static void main(String[] args){
Double[] array = {2.0};
Double target = 2.0;
if(array[0] == target) System.out.println("Yay!");
}
输出:无
[EDIT2]
public static void main(String[] args){
double[] array = {3.0};
double target = 3.0;
if(array[0] == target) System.out.println("Yay!");
}
输出:是的!
有评论的人指出此错误是比较对象的结果。为什么不自动打开包装?
[EDIT3]以下是使用Integer对象的代码:
public static void main(String[] args){
Integer[] array = {3};
Integer target = 3;
if(array[0] == target) System.out.println("Yay!");
}
输出:是的!
因此,我想原因很明显,但是为什么Integer对象实现的方式如此不同?那会自动解压。
参考方案
double
和Double
是两件事。 Double
创建一个对象,如果它们指向内存中的相同地址,它们将相等。它们持有的值可以相同,但是它们是不同的对象,因此不相等。与Integer
相同。对于您的代码,您可以改用double
或通过.doubleValue()
或.equals()
方法比较Double
以比较值。
编辑:正如@MarkPeters和@TedHopp在评论中指出的,Integer
的行为略有不同,更多信息here。
有哪些替代继承的方法? java大神给出的解决方案 有效的Java:偏重于继承而不是继承。 (这实际上也来自“四人帮”)。他提出的理由是,如果扩展类未明确设计为继承,则继承会引起很多不正常的副作用。例如,对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是,持有对本来应该扩展的类的引用,然后委托给它。这是与Eric…
Java:BigInteger,如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然,我想从输入流中读取(使用程序,而不是人工)。我必须使用ObjectOutputStream还是有更好的方法?目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化(ObjectOutputStream / ObjectInputStream)是将对象序列化为八位字节序列的一种通用方法。但…
Java-如何将此字符串转换为日期? - java我从服务器收到此消息,我不明白T和Z的含义,2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么? java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例,如何使用Java反射或类似方法查找项目名称?如果不是,项目名称(我真正想要的是)可以找到程序包名称吗? 参考方案 项目只是IDE使用的简单组织工具,因此项目名称不是类或JVM中包含的信息。要获取软件包,请使用Class#getPackage()。然后,可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…
Java Double与BigDecimal - java我正在查看一些使用双精度变量来存储(360-359.9998779296875)结果为0.0001220703125的代码。 double变量将其存储为-1.220703125E-4。当我使用BigDecimal时,其存储为0.0001220703125。为什么将它双重存储为-1.220703125E-4? 参考方案 我不会在这里提及精度问题,而只会提及数字…