作者Nt1 (用功點吧!)
看板java
標題[問題] 請問如何實作兩個key和一個value的對應關係？
時間Thu May 15 13:31:00 2008
請問一下，假設我有 四筆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)的距離
......
}
===========================================================================
但總覺得不夠聰明，每次想取得距離就要全部拿來比對，不知道會不會很慢，
不知道有沒有什麼比較好的作法，謝謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.148.61
1F：推 TonyQ:把兩個key轉型為一個key, 然後用map 05/15 13:33
2F：推 tkcn:如果data是依序編號的，直接放進二維陣列也不錯 05/15 13:35
3F：→ Nt1:data不是依序編號的@@~另外，請問一樓大大，把兩個key轉為一個 05/15 13:42
4F：→ Nt1:KEY的概念是什麼？我的data是自訂的class，之前有試過轉為字串 05/15 13:44
5F：推 tkcn:其實,可以自己編號.. 05/15 13:44
6F：→ Nt1:是用a.toString()+b.toString 放進map裡，但這樣b,a也要放一次 05/15 13:45
7F：推 PsMonkey:先對 a, b 比大小就好啦 [茶] 05/15 14:22