存储子网以匹配Ip地址和子网的最佳数据结构

Question

我有一个记录列表，在每个记录中有下面的字段。

<Network address of subnet, subnet mask, Object>. 

对于每个传入的数据包，我必须读取客户端地址，并使用每个子网掩码来确定它属于哪个子网(从我的列表中)，并返回相应的对象。

目前，我正在使用带有网络地址的HashMap作为存储记录的密钥。但问题是，如果一个Ip地址属于表中的多个子网，那么我必须选择一个具有最大CIDR前缀(最小子网络)的地址，并且不能与任何其他子网一起使用。

例如，我有两个以下的记录

<128.30.20.0, 255.255.255.0, Object-1>
<128.30.0.0, 255.255.0.0, Object-2>

然后，Ip地址"128.30.20.1“应该总是选择第一条记录，因为它比第二条更小。Hashmap不能保证记录的顺序是正确的。我的方法是以这样的方式保存这些记录，使它们始终保持这样的顺序，使较小的网络始终处于初始状态。

此记录列表将传递给其他应用程序，在该应用程序中，他们只需遍历列表以查找从0位置开始的匹配。(他们只是不想在最后进行额外的处理。)

有谁能建议一下java的一些数据结构来实现这一点吗？

Answer 1

当你说列表时，假设你是指地图。树映射如何？http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html注意到，将使用自定义比较器对所需的迭代顺序进行排序。