首页 > 代码库 > 毕业设计-6-4

毕业设计-6-4

继续记录毕业设计的点滴。

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 .