Java-数据结构设计-固定大小、随机访问、线程安全、排序收集

Question

因此，在一些问题中，我需要实现以下内容：固定大小（n=10）的数据结构，总是有序的（降序，无关紧要），线程安全，支持随机访问。

我的解决方案是使用＜code＞TreeSet＜/code＞，每当添加元素时，如果已经有＜code＞n＜/code＜元素，则删除最小的元素（如果新元素大于它）并添加新元素。否则，只需添加新元素。访问随机索引时，使用TreeSet迭代器进行迭代，直到达到所需的索引。

我不太喜欢这个解决方案。所以我想到了另一个解决方案：使用大小为 n 的 ArrayList。每当尝试添加元素时，请对该元素执行 Collections.binarySearch（），如果不存在，则使用从 binarySearch 返回的索引插入它。如果在添加元素后列表长度大于 n（实际上等于 n 1），请删除最小的元素（位于列表末尾）。这样，我们得到 log（n） 用于添加（与之前解决方案中的 TreeSet 相同），随机访问为 O（1）。我唯一不喜欢的是列表中间任意索引的 add（） 需要移动它后面的所有元素。（适用于小 n，但对大 n 可能不行？

对于这两种解决方案，我都使用ReentrantReadWriteLock-获取writeLock（）进行add，获取readLock（）用于get（）/read操作。

有没有更好的解决方案？

Answer 1

**

Collections.syncdList（List i） 使传递的参数成为线程安全列表。

您可以在创建类时实现comparable接口，并重写compareTo()方法，使其在您将元素添加到ArrayList时按降序对元素进行排序

在总集合中，只有List(I)支持RandomAccess。

ArrayList<Employee> arrayList = Collections.synchronizedCollection(new ArrayList<Employee>(10));

如果您想要相同的项目不应该添加到ArrayList中，请使用比较器并在新项目（想要添加）和最后一项（已经添加）相等时返回0。以这样一种方式处理返回值，如果（…==0）{不要添加到数据中）否则{添加它}。我希望我能给你一些提示。