Уникальные объекты Java в LinkedHashSet - PullRequest
Новая
       73

Уникальные объекты Java в LinkedHashSet

1 голос
/ 27 февраля 2012

Я хочу создать список из 5 лучших пар уникальных значений ключа, отсортированных по значению.

Я попытался создать Hashmap, но поскольку исходный список, который я читал из JSON, отсортирован, Hashmap перезаписывает последниезначение, поэтому они будут иметь наименьшее значение вместо наибольшего.

Решением было использование LinkedHashSet, чтобы обеспечить уникальность и сохранить порядок.Но так как я храню пары ключей и значений, я решил создать новый класс и сохранить их как объекты.

Я знаю, что мне пришлось реализовать сопоставимые, но, по-видимому, сравнения не происходит, и LinkedHashSet не является уникальным.

Мой код: 

public class cellType implements Comparable<Object> {

private String type;
private double confidence;

@Override
public String toString() {
    return "type=" + type + " - confidence=" + confidence ;
}

public cellType(String type, double confidence) {
    super();
    this.type = type;
    this.confidence = confidence;
}
public String getType() {
    return type;
}
public void setType(String type) {
    this.type = type;
}
public double getConfidence() {
    return confidence;
}
public void setConfidence(double confidence) {
    this.confidence = confidence;
}
@Override
public boolean equals(Object obj) {
    if (!(obj instanceof cellType)) {
          return false;
        }
    cellType ct = (cellType) obj;
    return type.equals(ct.getType());
}
@Override
public int compareTo(Object o) {
    cellType ct = (cellType) o;
    return type.compareTo(ct.getType());
}

} 

    public static void main(String args[]) throws IOException, JSONException {
    String freebaseAddress = "https://www.googleapis.com/freebase/v1/search?query=";
    System.setProperty("https.proxyHost", "proxy");
    System.setProperty("https.proxyPort", "8080");
    JSONObject json = readJsonFromUrl(freebaseAddress + "apple");
    LinkedHashSet<cellType> rich_types = new LinkedHashSet<cellType>();
    JSONArray array = json.getJSONArray("result");
    for (int i = 0; i < array.length(); i++) {
        if (array.getJSONObject(i).has("notable")) {
            JSONObject notable = new JSONObject(array.getJSONObject(i)
                    .getString("notable"));
            if (rich_types.size() <= 5)
                rich_types.add(new cellType(notable.getString("name"), (Double) array.getJSONObject(i).get("score")));
        }
    }
    System.out.println(rich_types);
}

Вывод:

[тип = монарх - уверенность =79.447838, тип = монарх - доверие = 58.911613, тип = монарх - доверие = 56.614368, тип = основополагающая фигура - доверие = 48.796387, тип = политик - доверие = 38.921349, тип = королева-супруга - уверенность = 36.142864]

Ответы [ 2 ]

1 голос
/ 27 февраля 2012

Я думаю, вы имеете в виду, что вы хотите использовать TreeMap (Карта не установлена), чтобы использовать сопоставимые ключи для их сортировки.LinkedHashSet - это набор элементов, сохраняющих порядок их добавления.

Звучит так, как вы хотите 

if (rich_types.size() <= 5) {
    cellType ct = new cellType(notable.getString("name"), (Double) array.getJSONObject(i).get("score"));
    if(!rich_type.contains(ct))
        rich_types.add(ct);
}
1 голос
/ 27 февраля 2012

Вам также необходимо реализовать hashCode ().
Любой, кто даже рассматривает реализацию equals () и hashCode (), должен прочитать хотя бы эту главу Об эффективной Java или, что еще лучше, всю книгу.

...