我的Java收藏集的二进制搜索无法正常工作。它能够找到某些元素,但找不到某些元素。我不知道问题是什么。列表的大小有限制吗?我使用的是Java7。或者我的二进制搜索实现有问题吗?
List<ManageDiseaseSearchBean> allDiseaseList=diseaseController.fetchAllDiseases();
// It fetches all diseases from database -- ordered by diseaseName asc. It has 12000 records
class SortingComp implements Comparator<ManageDiseaseSearchBean> {
@Override
public int compare(ManageDiseaseSearchBean o1, ManageDiseaseSearchBean o2) {
return o1.getDiseaseName().compareTo(o2.getDiseaseName());
}
}
Collections.sort(allDiseaseList,new SortingComp());
//sorting done via comparator
//searching implementation
class DiseaseNameComp implements Comparator<ManageDiseaseSearchBean>{
public int compare(ManageDiseaseSearchBean e1, ManageDiseaseSearchBean e2) {
return e1.getDiseaseName().trim().compareToIgnoreCase(e2.getDiseaseName().trim());
}
}
ManageDiseaseSearchBean searchKey = new ManageDiseaseSearchBean();
searchKey.setDiseaseName(diseaseName);
searchKey.setDiseaseCode(orphaNumber);
int index = Collections.binarySearch(allDiseaseList, searchKey, new DiseaseNameComp());
多么愚蠢的错误...排序时我应该忽略大小写进行排序下面的东西现在可以使用
List<ManageDiseaseSearchBean> allDiseaseList=diseaseController.fetchAllDiseases();
class DiseaseNameComp implements Comparator<ManageDiseaseSearchBean>{
public int compare(ManageDiseaseSearchBean e1, ManageDiseaseSearchBean e2) {
return e1.getDiseaseName().trim().compareToIgnoreCase(e2.getDiseaseName().trim());
}
}
Collections.sort(allDiseaseList,new DiseaseNameComp());
ManageDiseaseSearchBean searchKey = new ManageDiseaseSearchBean();
searchKey.setDiseaseName(diseaseName);
searchKey.setDiseaseCode(orphaNumber);
int index = Collections.binarySearch(allDiseaseList, searchKey, new DiseaseNameComp());