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地址＆＃34; 128.30.20.1＆＃34;应始终选择第一条记录，因为它是一个比第二条记录更小的网络。 Hashmap不保证记录的顺序正确。我的方法是保持这些记录，使它们始终处于这样的顺序，即较小的网络始终处于起点。

此记录列表将传递给其他应用程序，其中它们只是遍历列表以找出从0位置开始的匹配。（他们不想在最后处理额外的处理。）

有人可以在java中建议一些数据结构来实现这个目标吗？

Answer 1

当你说清单时，我假设你的意思是地图。树图怎么样？ http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html 请注意，自定义比较器将用于显示所需的迭代顺序。