Java 数据结构在强制执行最大元素数的同时保持排序顺序

Question

是否存在这样的 Java 数据结构:

1. 强制执行最大元素数
2. 保持排序顺序

因此，对于包含 max n 个元素的列表，如果添加了新元素并且属于前 n 个元素，则排名最低的元素将被逐出并执行重新排序

性能特点是什么？

通过使用底层数组构建自定义解决方案可以获得更好的解决方案吗？

Answer 1

您应该考虑使用 TreeSet。数据会以排序的方式自动添加到那里。