Цель структуры данных

Question

Цель структуры данных, которые будут иметь эти свойства:

1. фиксированного размера (как Array).
2. Не может содержать одинаковые элементы (например, HashSet).
3. Возможность удалять элемент из любого положения (например E remove(int i) в ArrayList).
4. Установить элемент в любом положении, но только если он пуст, в противном случае выведите исключение.

Есть такая структура данных? Или мне нужно реализовать себя?

Answer 1

Возможно класс с T [] и HashSet<T>. Если HashSet содержит элемент, который нужно добавить, это дубликат. Если T [] имеет ненулевой (или любой другой флаг), этот элемент занят. Чтобы удалить, вам нужно удалить из обеих структур данных. Размер может быть ограничен через T [].

При этом все 4 операции будут O(1) раз.

Answer 2

Вы можете сделать это с помощью Arrays.asList:

• Это структура данных фиксированного размера, поддержанный массивом.
• Вы можете установить элементы в нуль, используя list.set(i, null)
• Вы можете проверить, если элемент содержится в списке уже, используя list.contains(element). Это будет проверять содержимое линейно; Я предполагаю, что список будет довольно небольшим, так что это на практике.

Например:

List<Integer> ints = Arrays.asList(new Integer[5]); 

// Unset the value in the second slot, if it is non-null. 
if (ints.get(2) != null) { 
    ints.set(2, null); 
} 

// Add 123 to the first slot which is null. 
if (!ints.contains(123)) { 
    ints.set(ints.indexOf(null), 123); 
}