继续记录毕业设计的点滴。
1. Java: Arrays.binarySearch
今天的第一个问题就是这个了。中午想做一个格式转换,具体而言就是将rdf的三元组映射到图中,说白了就是做hash转换。期间用到在String数组中查找某一字符串的位置,考虑到效率问题,我决定采用二分搜索。于是乎根据网上的流程,先排序,再使用函数
Array.binarySearch去查找就可以了。可是却始终出错,调试了老半天也不知道为什么(由于输入比较大,导致调试过程也很麻烦),后来猛然想到可能我二分搜索的区间有问题。于是乎加上区间信息后,一个障碍就这么被我去除了。
下面是这个函数的一个例子:(没告诉我还要考虑区间边界)
String[] sortedArray =newString[]{"Quality","Name","Testing","Package"};
java.util.Arrays.sort(sortedArray);
int index =Arrays.binarySearch(sortedArray,"Quality");
反思:JAVA语言不够熟悉,是个罪过啊!每次想用神码还得现查。不过话说JAVA太周到了,想用的函数基本都给你提供好了。虽然不太喜欢这种方式,自己的自主权被剥夺了,嘻嘻,说是这么说,但是对于作毕设的我来说,这样也挺好,反正我也不常用JAVA
.
时间: 2024-11-10 05:01:27