簡體   English   中英

儲存和檢索城市之間距離的最佳方法?

[英]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.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM