列表与地图/字典

Question

有些情况下，您使用列表，无论是数组或链接。在其他情况下，您可以使用Map，Java或Dictionary或其他类似的东西。

为什么当一个Map给出完全相同的功能，即通过索引访问（在这种情况下为整数...）时，您会使用List。

不应该总是首选地图吗？我在这里错过什么？

Answer 1

this question的重复项。

但是要给出一个特定于您的问题的答案，请考虑使用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所做的工作少一点。所以List是一个更高效的数据结构。

Answer 2

在我看来，通过索引访问地图是一个不寻常的用例。通过密钥访问地图是一种更常见的用例。

在我看来，如果我需要使用明确定义的键在结构中查找对象，我将使用Map。如果我通常想要迭代对象集合，我将使用List。

使用一个Map，其中的键值实际上是一个索引，好像你对我使用了错误的数据结构。

Answer 3

Map<Integer, E>和List<E>之间的差异是这些，从语义的观点：

• 该列表包含0到list.size()所有索引，而地图可以包含任何索引（甚至是负的），用大孔。
• 向没有索引的列表添加元素时，会自动获取新索引。对于地图来说，没有这样的操作。 （不过，您可以很容易地在SortedMaps上实现它。）
• 当添加带索引或删除它们的元素时，在列表中后续索引会移动一位。在地图上，没有这种变化（并且添加的元素可能会替换现有的元素）。

这么说，我曾经创造了一个稀疏列表（含大多null）由HashMap<Integer, E>支持 - 但我禁用结构改变（类似Arrays.asList）。