作者qrtt1 (null)
站內java
標題Re: [問題] 請問如何實作兩個key和一個value的對應 …
時間Thu May 15 15:38:46 2008
※ 引述《Nt1 (用功點吧!)》之銘言：
: 請問一下，假設我有 四筆data，分別是 A, B, C, D，每個data可以兩兩算距離，
: 例如 AB, AC, AD, BC, BD, CD。
: 我希望有一個資料結構可以把這些距離的關係保存下來，並且可以很快的找到他們，
: 例如：getDistance(A, B)，就可以把A和B的距離取出來，請問該怎麼做比較好呢？
: 我目前想到的方法是這樣：
: =========================================================================
: class PairCollection{
: ArrayList<Pair> pairs; //all pairs(例如 ab, ac, ad, bc........)
: double getDistance(data a, data b){
: for(Pair p: pairs){ //對全部的 pair 掃描一次
: if(p.contain(a) && p.contain(b)){ //如果pair中有a且b
: return p.getDisntace;
: }
: }
: }
: }
: ---------------------------------------------------------------------------
: class Pair{
: HashSet<data> dataPair; //用hashset來存data
: double distance; //這個pair(例如a和b)的距離
: ......
: }
: ===========================================================================
: 但總覺得不夠聰明，每次想取得距離就要全部拿來比對，不知道會不會很慢，
: 不知道有沒有什麼比較好的作法，謝謝。
把 Pair 當成1個東西, 並且有覆寫 equals hashCode
import org.apache.commons.lang.builder.HashCodeBuilder;
import org.apache.commons.lang.builder.EqualsBuilder;
public class Pair<M, N> {
M m;
N n;
public Pair(M m, N n) {
this.m = m;
this.n = n;
}
@Override
public boolean equals(final Object other) {
if (!(other instanceof Pair))
return false;
Pair castOther = (Pair) other;
return new EqualsBuilder().append(m, castOther.m)
.append(n, castOther.n).isEquals();
}
@Override
public int hashCode() {
return new HashCodeBuilder().append(m).append(n).toHashCode();
}
}
=================================================================
再來就用map嚕
Map<Pair, Double> map = new HashMap();
map.put(new Pair(a,b), calculate(a,b));
--
沒測過, 也許可以吧XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.80.216
※ 編輯: qrtt1 來自: 220.133.80.216 (05/15 15:42)
1F：推 TonyQ:q大你人真好（遞） 05/15 19:41
2F：推 Earvin:我覺得要考慮到放進map和取value時組key那兩個變數 05/15 22:06
3F：→ Earvin:的順序 , 因為是距離 , 所以Pair(a,b)與Pair(b,a)同樣更好 05/15 22:08
4F：→ Earvin:因為a->b的距離應該等於b->a , 這樣HashMap可放少點東西 05/15 22:10
5F：→ qrtt1:這樣的設計是沒錯的, 只是在實作上我覆寫的equals hashCode 05/15 22:36
6F：→ qrtt1:實作並不符合我的期望, 所以我改成比較簡單的實作 05/15 22:36