使用比较器的Java集合二进制搜索不起作用

问题描述 投票:0回答:1

我的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());
java comparator binary-search
1个回答
0
投票

多么愚蠢的错误...排序时我应该忽略大小写进行排序下面的东西现在可以使用

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());
© www.soinside.com 2019 - 2024. All rights reserved.