Есть ли реализация списка, которая позволила бы разрывы?

Question

Я ищу коллекцию, которая была бы своего рода списком, который позволяет пробелы. Цели заключаются в следующем:

• Каждый элемент имеет определенный индекс в коллекции, который имеет смысл.
• коллекция должна быть редкой и не непрерывной; его размер должен возвращать количество правильных элементов, поэтому обходной путь инициализации с null не будет работать.
• subList метод является желательным подсписков доступа в соответствии с интервалами индекса

Использование Пример случая:

List<Integer> list = /* ? */; 
list.add(0,5); 
list.add(1,4); 
list.add(5,3); 
for(Integer i : list) 
{ 
    System.out.print(i + " "); 
} 
/* desired output : "5 4 3 "*/ 

Answer 1

Используйте Map<Integer,Integer>. Ключ будет вашим индексом, а значение - значением списка.

Для вашего требования к сублисту, возможно, будет работать TreeMap<Integer,Integer>, так как он держит ключи отсортированными и упрощает итерацию по суб-списку.

Конечно, это означает, что вы не можете использовать интерфейс List. Если вы должны использовать интерфейс List, вы можете сделать свою собственную реализацию List при поддержке TreeMap (например, list.add(5,3) позвонит map.put(5,3)).

Answer 2

Вы можете использовать Map и устанавливать только нужные ключи.

Вы можете сохранить порядок вставки, если вы хотите, посмотрите: Java Class that implements Map and keeps insertion order