Есть случаи, когда вы используете список, будь то массив или ссылка. Существуют и другие ситуации, когда вы используете карту в java, словарь или что-то подобное.
Зачем вам когда-либо использовать список, когда карта предоставляет точно такую же функциональность, что и доступ по индексу (в данном случае целое число...).
Разве Карта не всегда должна быть предпочтительнее списка? Что мне здесь не хватает?
Дубликат этого вопроса.
Но чтобы дать конкретный ответ на ваш вопрос, рассмотрите эффективность использования структуры Map для хранения коллекции, индексированной целым числом.
Рассмотрим этот код:
public void add(Map map, Object o) {
int index = map.size();
map.put(index, o);
}
public static void add(List list, Object o) {
list.add(o);
}
Теперь посмотрим, во что компилятор превращает это (используя javap или откройте файл класса в среде IDE, такой как Eclipse):
public void add(java.util.Map map, java.lang.Object o);
0 aload_1 [map]
1 invokeinterface java.util.Map.size() : int [16] [nargs: 1]
6 istore_3 [index]
7 aload_1 [map]
8 iload_3 [index]
9 invokestatic java.lang.Integer.valueOf(int) : java.lang.Integer [22]
12 aload_2 [o]
13 invokeinterface java.util.Map.put(java.lang.Object, java.lang.Object) : java.lang.Object [28] [nargs: 3]
18 pop
19 return
Line numbers:
[pc: 0, line: 8]
[pc: 7, line: 9]
[pc: 19, line: 10]
Local variable table:
[pc: 0, pc: 20] local: this index: 0 type: MapListTest
[pc: 0, pc: 20] local: map index: 1 type: java.util.Map
[pc: 0, pc: 20] local: o index: 2 type: java.lang.Object
[pc: 7, pc: 20] local: index index: 3 type: int
// Method descriptor #38 (Ljava/util/List;Ljava/lang/Object;)V
// Stack: 2, Locals: 2
public static void add(java.util.List list, java.lang.Object o);
0 aload_0 [list]
1 aload_1 [o]
2 invokeinterface java.util.List.add(java.lang.Object) : boolean [39] [nargs: 2]
7 pop
8 return
Line numbers:
[pc: 0, line: 13]
[pc: 8, line: 14]
Local variable table:
[pc: 0, pc: 9] local: list index: 0 type: java.util.List
[pc: 0, pc: 9] local: o index: 1 type: java.lang.Object
Для сохранения коллекции в виде списка требуется немного меньше работы, чем для карты. Таким образом, List является более эффективной структурой данных для этой цели.
Доступ к карте по индексу, на мой взгляд, является необычным вариантом использования. Доступ к карте по ее ключу является гораздо более распространенным вариантом использования.
На мой взгляд, если мне нужно найти объект в структуре с помощью четко определенного ключа, я буду использовать карту. Если мне обычно нужно перебирать коллекцию объектов, я буду использовать список.
Использование карты, где значение ключа на самом деле является индексом, кажется мне, что вы используете неправильную структуру данных.
Различия между Map<Integer, E> и List<E> с семантической точки зрения таковы:
0 до list.size(), а карта может содержать любые индексы (даже отрицательные), с большими дырами.Тем не менее, однажды я создал разреженный список (в основном содержащий null), поддерживаемый HashMap<Integer, E>, но там я отключил структурные модификации (аналогично Arrays.asList).
