Re: [問題] 請問如何實作兩個key和一個value的對應 …
※ 引述《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)
推
05/15 19:41, , 1F
05/15 19:41, 1F
推
05/15 22:06, , 2F
05/15 22:06, 2F
→
05/15 22:08, , 3F
05/15 22:08, 3F
→
05/15 22:10, , 4F
05/15 22:10, 4F
→
05/15 22:36, , 5F
05/15 22:36, 5F
→
05/15 22:36, , 6F
05/15 22:36, 6F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：