2014-04-04 165 views
0

什麼是存儲客戶端IP地址列表的最佳數據結構?存儲IP地址的數據結構

我認爲沒有任何嚴格限制內存大小或查找速度,因爲它是一個IP地址過濾器應用程序。

我在想字典,但可能會給存儲地址的唯一列表這樣一個簡單的東西帶來太多開銷。 Hashtable實質上也基於字典。

數組並不好,因爲即使存儲少量地址,您也必須分配太多空間。 列表不是唯一的。

+3

看一看[如何存儲在C#中的IP地址列表(http://stackoverflow.com/questions/1386576/how-to-store- ip-address-list-in -c-sharp-list-make-it-sear-sub-sub-t) –

+0

使用列表。 Ovveride list.Add功能在將IP添加到列表之前進行檢查以保持唯一性。即如果(!list.contains(this_ip))list.Add(this_ip) – Sami

+0

我認爲你高估了哈希表所涉及的開銷。 – Dukeling

回答

1

如果你想唯一性可以使用

HashSet<IPAddress>