LinkedHashSet中的唯一Java对象

我想创建根据值排序的唯一键值对的前5列表。LinkedHashSet中的唯一Java对象

我试图创建一个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， type = Monarch - confidence = 56.614368，type = Founding Figure - confidence = 48.796387，type = Politician - confidence = 38.921349，type = Queen consort - confidence = 36.1428 64]

来源

2012-02-27 AhmadAssaf

我已经通过使用HashMap和检查项不存在将解决这个问题，但我不喜欢这样的解决方案，我想这应该可以解决更优雅 – AhmadAssaf 2012-02-27 14:32:42

我想你的意思是你要使用TreeMap中（MAP未设置）使用可比键对它们进行排序。 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); 
}

来源

2012-02-27 13:58:36

与TreeMap我得到了与HashMap相同的行为，分配给密钥的值被覆盖，例如上面的Monarch = 56.614 ..而不是第一个最高值是7944 .. – AhmadAssaf 2012-02-27 14:28:52

如果您的“类型”是同样，他们将被视为重复。如果它们不重复，则需要给它们不同的密钥。如果您需要允许重复，则可以使用List来代替。 – 2012-02-27 14:37:28

对不起，我在我以前的评论中不清楚，他们被认为是重复的，并且该列表现在是唯一的，但是该键的值被发现的最后一个重复值覆盖。并且我不希望有那个 – AhmadAssaf 2012-02-27 14:42:35

你需要实现的hashCode（）了。
任何人甚至认为实现equals（）和hashCode（）需要至少读取Effective Java或更高版本的this chapter整本书。

来源

2012-02-27 13:57:42

我认为OP想要*排序键，不确定hashCode会有帮助。 – 2012-02-27 13:59:19

@PeterLawrey LinkedHashSet不会对任何东西进行排序。他确实提到他受到侵犯的唯一性。在任何情况下，这本书都会谈论可比性，所以阅读它会有所帮助。 – 2012-02-27 14:02:50

作为原始列表已经排序，我不在乎目前的排序，我关心的顺序。非常感谢链接，我现在会检查这本书。 – AhmadAssaf 2012-02-27 14:20:40

LinkedHashSet中的唯一Java对象

回答

相关问题