由于获取键值,我很难获取包含许多索引的列表。我的代码有错误。
下面显示我的城市班级。
public class City implements Serializable{
private String cityName;
private String countryName;
...
}
我的阵列列表包含城市名称及其国家名称,如下所示。
Shanghai, China
...
...
由于Arraylist的大小非常大,如50000,因此我应用二进制搜索来搜索列表中的任何字符或单词。
我想搜索对大写或小写敏感的任何字符或单词,并检索其索引。
我如何执行此过程?
代码根据定义的字符,字符串或单词运行,如下所示。
样本示例
Enter the word of character which I want to search : W
Enter the word of character which I want to search : Sha
Enter the word of character which I want to search : Shanghai
下面是我的代码段。
Scanner scanner = new Scanner(System.in);
System.out.print("Enter the word of character which I want to search : ");
String charWord = scanner.nextLine();
System.out.println("Search " + charWord);
Integer[] index = BinarySearch.binarySearch(cities, charWord);
System.out.println(index.toString());
public static Integer[] binarySearch( ArrayList<City> list, String key ) {
Comparable comp = (Comparable)key;
List<Integer> arrlist = new ArrayList<Integer>();
Integer arr[] = null;
int res = -1, min = 0, max = list.size() - 1, pos;
while( ( min <= max ) && ( res == -1 ) ) {
pos = (min + max) / 2;
int comparison = comp.compareTo(key.contains(list.get(pos).getCityName()));
if( comparison == 0) {
res = pos;
arrlist.add(res);
}
else if( comparison < 0)
max = pos - 1;
else
min = pos + 1;
}
return arrlist.toArray(arr);
}
这将使用城市名称进行搜索
private static class City {
private String country;
private String cityName;
public City(String cityName, String country) {
this.cityName = cityName;
this.country = country;
}
public void setCityName(String cityName) {
this.cityName = cityName;
}
public String getCityName() {
return cityName;
}
public String getCountry() {
return country;
}
public void setCountry(String country) {
this.country = country;
}
@Override
public String toString() {
return cityName;
}
}
public static void main(String[] args) {
List<City> list = new ArrayList<>();
list.add(new City("Shanghai", "Shanghai"));
list.add(new City("USA", "USA"));
list.add(new City("China", "China"));
list.add(new City("Germany", "Germany"));
list.add(new City("China", "China"));
list.add(new City("china", "china"));
Integer[] indices = binarySearch(list, "China");
for (int i = 0; i < indices.length; i++) {
System.out.print(indices[i] + " ");
}
System.out.println();
}
public static Integer[] binarySearch(List<City> cities, Comparable key) {
List<Integer> arrList = new ArrayList<Integer>();
int lo = 0, hi = cities.size() - 1, mid;
cities.sort((str1, str2) -> str1.getCityName().compareTo(str2.getCityName()));
System.out.println(cities);
while (lo <= hi) {
mid = lo + (hi - lo) / 2;
int cmp = key.compareTo(cities.get(mid).getCityName());
if (cmp == 0) {
arrList.add(mid);
lo = mid + 1;
} else if (cmp < 0)
hi = mid - 1;
else
lo = mid + 1;
}
return arrList.stream().toArray(Integer[]::new);
}
,输出
[China, China, Germany, Shanghai, USA, china]
0 1