Re: [問題] 請問如何實作兩個key和一個value的對應 …

[qrtt1 (null)]

※ 引述《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)
推 TonyQ:q大你人真好（遞）
推 Earvin:我覺得要考慮到放進map和取value時組key那兩個變數
→ Earvin:的順序 , 因為是距離 , 所以Pair(a,b)與Pair(b,a)同樣更好
→ Earvin:因為a->b的距離應該等於b->a , 這樣HashMap可放少點東西
→ qrtt1:這樣的設計是沒錯的, 只是在實作上我覆寫的equals hashCode
→ qrtt1:實作並不符合我的期望, 所以我改成比較簡單的實作