java二进制搜索树与多重映射
我必须解决的问题是，我必须在树中输入IP地址前缀和与它们相关联的数据，以便以后可以查询它们。我从一个文件中读取这些地址，该文件可能包含多达1600万条记录，该文件可能有副本，我也必须存储这些副本
我编写了自己的二叉搜索树，但了解到Java中的TreeMap是使用红黑树实现的，但TreeMap不能包含重复项
我希望查询需要O(logn)时间。
数据结构需要在Ram中，所以我也不确定如何存储1600万个节点
我想问：使用guava这样的库在多地图中插入IP是否会对性能造成太大影响？还是有更好的方法
共 (0) 个答案