java - Java HashMap 中的有序列表

Question

我需要一个数据结构，例如:

Map<String, List<Profile>> profilePool;

我需要的是每个键的列表应该排序。我可以在执行 profilePool.put() 时手动执行此操作，在某些属性上使用一些比较对象来保持列表针对键排序。但是我们是否可以在 List<> 上附加一个比较函数，以便每当将对象插入列表时，它都应该将其放置在特定索引处，并保持顺序？

或者我们有任何其他数据结构，易于使用并且可以完成相同的任务吗？

Answer 1

Java 并没有提供开箱即用的功能。
如果值得的话，您可以创建自己的包装器 SortedList 类来实现 List。

每次在其中添加元素时，您都可以识别要与二分搜索一起使用的插入位置，并将新值插入该位置。