以下のコードサンプルを使用してタスクを実行できます
Type listType = new TypeToken<List<Country>>() {}.getType();
Gson gson = new Gson();
String json = "["
+ "{\"CountryID\" : \"3\",\"CountryName\" : \"China\"},"
+ "{\"CountryID\" : \"2\",\"CountryName\" : \"Japan\"},"
+ "{\"CountryID\" : \"1\",\"CountryName\" : \"Australia\"},"
+ "{\"CountryID\" : \"4\",\"CountryName\" : \"India\"},"
+ "{\"CountryID\" : \"5\",\"CountryName\" : \"Holland\"}"
+ "]";
// parsing the JSON array
ArrayList<Country> countries = gson.fromJson(json, listType);
System.out.println(countries);
// sorting the country list based on CountryID. Ensure list is sorted, since we do binary search next
Collections.sort(countries);
System.out.println(countries);
Country searchKey = new Country(3,"");
// searching for country with ID 3
int index = Collections.binarySearch(countries, searchKey);
if(index < 0 || index >= countries.size() ) System.out.println("Country with ID "+searchKey.getCountryID()+ " not found in results");
else
{
System.out.println("Found Country with ID : " + searchKey.getCountryID()+ " @ index : " + index);
Country searchResult = countries.get(index);
System.out.println("Searched result : "+searchResult);
}
- ここでは、GSON
Country
を使用してリストを解析しています
- このために、私はという名前のデータホルダークラスを使用しています
Country
クラスを見つけるCountry
public class Country implements Comparable<Country> {
public Country(int countryID, String countryName) {
super();
CountryID = countryID;
CountryName = countryName;
}
//"CountryID" : "1","CountryName" : "Australia"
private int CountryID;
private String CountryName;
/**
* Gets the countryID.
*
* @return <tt> the countryID.</tt>
*/
public int getCountryID() {
return CountryID;
}
/**
* Sets the countryID.
*
* @param countryID <tt> the countryID to set.</tt>
*/
public void setCountryID(int countryID) {
CountryID = countryID;
}
/**
* Gets the countryName.
*
* @return <tt> the countryName.</tt>
*/
public String getCountryName() {
return CountryName;
}
/**
* Sets the countryName.
*
* @param countryName <tt> the countryName to set.</tt>
*/
public void setCountryName(String countryName) {
CountryName = countryName;
}
/* (non-Javadoc)
* @see java.lang.Object#toString()
*/
@Override
public String toString() {
return "Country [CountryID=" + CountryID + ", CountryName="
+ CountryName + "]";
}
/* (non-Javadoc)
* @see java.lang.Comparable#compareTo(java.lang.Object)
*/
@Override
public int compareTo(Country o) {
// TODO Auto-generated method stub
return this.getCountryID()-o.getCountryID();
}
}
Country
クラスは、二分探索Comparable
を行うためのインターフェースを実装しますCollections
Country
解析が成功した後、リストをソートしました
- 次に、
binarySearch
ofCollections
クラスを使用して、あなたのインデックスを見つけましたsearch-key-country
- 返されたオブジェクト
index
を取得するために使用しましたsearch-result-country