我有一个记录列表，每个记录中有以下字段。
<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中实现这一点?
当你说列表，我假设你的意思是映射。treemap怎么样?http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html请注意，将使用自定义比较器根据所需的迭代顺序进行设置。