![](/img/trans.png)
[英]What is the best way to store multiple cities with distances in Java?
[英]Best way to store and retrieve the distance between cities?
嗨,我是Java新手,所以請使用基本和簡單的Java方法,這些方法將幫助我快速理解您的想法。
問題 :我有n個城市(每個城市都有一個唯一的名稱),並且它們彼此相連,所以任何兩個城市之間都存在一定距離。
存儲這些距離的最佳方法是什么,因此以后如果我使用2個城市的名稱(由於名稱是唯一的),我可以檢索它們之間的距離?
我當時在考慮使用二維數組,但這似乎不是一個好主意(A-B和B-A之間可能存在重復距離,也不能使用城市名稱)嗎?
為什么有人不贊成這個問題?
兩種添加到您自己的創意中的可能性
HashMap的HashMap-比2D數組重,但直接按城市名稱提供了易用性。
或者,使用城市名稱創建一個enum
,然后使用該enum
索引到2D數組中。
尺寸可變的2DArray(非矩形) -每行可以具有不同的大小,僅存儲完整矩陣的一半,並根據需要派生另一半。 例如創建一個非矩形數組
如果兩個城市之間的距離只是幾何距離,則只需存儲每個城市的坐標。
否則,將距離存儲在N * N矩陣中,並使用名稱保留String[N]
。
查看Java中集合的概念。 這應該可以幫助您實現所需的內容:
http://docs.oracle.com/javase/tutorial/collections/index.html
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.