0
什麼是存儲客戶端IP地址列表的最佳數據結構?存儲IP地址的數據結構
我認爲沒有任何嚴格限制內存大小或查找速度,因爲它是一個IP地址過濾器應用程序。
我在想字典,但可能會給存儲地址的唯一列表這樣一個簡單的東西帶來太多開銷。 Hashtable實質上也基於字典。
數組並不好,因爲即使存儲少量地址,您也必須分配太多空間。 列表不是唯一的。
什麼是存儲客戶端IP地址列表的最佳數據結構?存儲IP地址的數據結構
我認爲沒有任何嚴格限制內存大小或查找速度,因爲它是一個IP地址過濾器應用程序。
我在想字典,但可能會給存儲地址的唯一列表這樣一個簡單的東西帶來太多開銷。 Hashtable實質上也基於字典。
數組並不好,因爲即使存儲少量地址,您也必須分配太多空間。 列表不是唯一的。
看一看[如何存儲在C#中的IP地址列表(http://stackoverflow.com/questions/1386576/how-to-store- ip-address-list-in -c-sharp-list-make-it-sear-sub-sub-t) –
使用列表。 Ovveride list.Add功能在將IP添加到列表之前進行檢查以保持唯一性。即如果(!list.contains(this_ip))list.Add(this_ip) – Sami
我認爲你高估了哈希表所涉及的開銷。 – Dukeling