毕业设计-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 .