具有固定大小和独特元素的数据结构

Question

我正在寻找符合我需求的数据结构：

• 包含的元素必须是唯一的。
• 固定尺寸​​，i。即如果超出大小，则add应返回false（或抛出异常）。

其他：

• 按顺序保存存储的元素。

我想到的第一件事是Set。例如，覆盖add的{​​{1}}方法。或使用装饰模式。

还有其他适合的课程来减少我的编码和逻辑工作吗？

Answer 1

扩展TreeSet覆盖add()，addAll()方法以查找size()和要添加的元素数量，同时考虑对多个线程进行严格同步

Answer 2

还有另一种方法，您可以使用普通的哈希集或set并在write方法中检查大小，如果大小超过布尔值，则返回true，否则将返回false，并且可以在需要时执行有需要的操作

public void isSetFull() {
    // n is the max size you want for set
    if (set.size() >= n) {
        return true;
    } else {
        return false;
    }