Java: лучший способ сохранить произвольный индекс ArrayList

Question

Я знаю, что я не могу сохранить значение в индексе ArrayList, который еще не был использован, т. Е. Меньше размера. Другими словами, если myArrayList.size() является 5, а затем, если я пытаюсь сделать

myArrayList.set(10, "Hello World") 

я получить из ошибки границ. Но мое приложение нуждается в этом. Существует ли более элегантный способ, кроме цикла хранения нуля в каждом из промежуточных слотов?

Он смотрит на меня, как:

• Это поведение является одинаковым в Vector
• Если мне нужно, чтобы иметь возможность произвольного доступа (т.е. элемент в позиции X), то мой выбор Vector и ArrayList.
• Я мог бы использовать HashMap и использовать индекс как ключ, но это действительно неэффективно.

Так что же изящное решение того, что похоже на обычный случай. Мне должно быть что-то не хватает ...

Answer 1

Я мог бы использовать HashMap и использовать индекс как ключ, но это действительно неэффективно.

Зависит. Если индексы, которые вы используете, очень разрежены, лучше использовать карту. Если индексы, как правило, тесно связаны друг с другом, я думаю, что нет лучшего способа, чем заполнить его нулями. Просто написать функцию полезности для него, что вы можете использовать снова и снова вместо того, чтобы повторять цикл везде вам это нужно, что-то вроде этого:

private void padTo(List<?> list, int size) { 
    for (int i=list.size(); i<size; i++) 
     list.add(null); 
} 

Answer 2

Вместо этого вы можете использовать Map<Integer, MyClass>. В частности, если вы используете HashMap, он также будет O(1) - хотя он будет медленнее, чем ArrayList.

Answer 3

Похоже, вы хотите регулярный массив:

• Вы хотите случайный доступ
• Вы хотите задать некоторые крупные размер

Answer 4

Если вы определенно должны использовать список, а не карту , тогда лучше всего вы переопределить методы добавления и набора arraylist, чтобы сначала поместить нуль в индексы раньше. Нет другого лучшего способа. IMO

Answer 5

Вы можете использовать TreeMap<key, value>, отсортированной в естественном порядке по value.

Здесь вы можете сохранить стоимость как индекс. Вы можете вставить любое значение, оно не должно быть в порядке. Это кажется самым простым решением.

Answer 6

HashMap, вероятно, гораздо менее эффективен, чем вы думаете, попробуйте. В противном случае я не могу думать об этом более элегантно, чем цикл и заполнение нулем. Если вы хотите хотя бы элегантности изложения, тогда вы всегда можете подклассифицировать ArrayList и добавить метод expandSet (position, value), чтобы скрыть все петли и тому подобное. Возможно, это не вариант? Если у вас не просто метод утилиты где-то еще, но это не так приятно imho, хотя он будет работать и с другими типами списков тоже, я думаю ...

Возможно, класс-оболочка будет лучшее из обоих миров, или, возможно, было бы просто взять на себя излишнюю нагрузку ...

Answer 7

Если вы ищете разреженный массив (где большинство индексов будет пустым), Карта какой-то (вероятно, HashMap) будет вашим лучшим выбором. Любое решение массива-экска будет вынуждено зарезервировать место для всех пустых индексов, что не очень эффективно с точки зрения пространства, а HashMap достаточно быстр для большинства обычных целей.

Если вы в конечном итоге заполните массив до некоторого n, вам нужно будет добавить нули в цикле, чтобы получить нужный вам индекс. Вы можете сделать это несколько более эффективным, предоставив ему начальную емкость количества элементов, которые вы в конечном итоге захотите сохранить (это не позволяет ArrayList изменять размер). new ArrayList(n) будет работать нормально. К сожалению, нет простого способа сделать его определенным размером для начала, за исключением добавления вещей в цикл, когда вы это сделаете.