存储IP地址的数据结构

什么是存储客户端IP地址列表的最佳数据结构？存储IP地址的数据结构

我认为没有任何严格限制内存大小或查找速度，因为它是一个IP地址过滤器应用程序。

我在想字典，但可能会给存储地址的唯一列表这样一个简单的东西带来太多开销。 Hashtable实质上也基于字典。

数组并不好，因为即使存储少量地址，您也必须分配太多空间。列表不是唯一的。

2014-04-04 TOP KEK

看一看[如何存储在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

如果你想唯一性可以使用

HashSet<IPAddress>

2014-04-04 10:24:50 BlueM

您可以试一试HashSet<T>！

2014-04-04 10:24:40

回答