何时使用 HashMap 而不是 LinkedList 或 ArrayList，反之亦然

为什么我们不能总是使用 HashMap，尽管它在添加、删除操作上比 ArrayList 或 LinkedList 高效得多，而且与元素的数量无关。

我用 google 搜索了一下，发现了一些原因，但使用 HashMap 总有一种解决方法，而且优点仍然存在。

列表表示元素的顺序排列。 映射用于表示键/值对的集合。

虽然您可以使用地图作为列表，但这样做有一些明显的缺点。

维持秩序：

• 根据定义，列表是有序的。您添加项目，然后可以按照插入项目的顺序迭代列表。当您向 HashMap 添加项目时，不能保证按照放入项目的顺序检索项目。 HashMap 的子类（如 LinkedHashMap）将维护顺序，但一般而言，Map 不能保证顺序。

键/值语义：

• 映射的目的是基于可用于稍后检索该项目的键来存储项目。类似的功能只能在有限的情况下使用列表来实现，其中键恰好是列表中的位置。

代码可读性考虑以下示例。

    // Adding to a List
    list.add(myObject);         // adds to the end of the list
    map.put(myKey, myObject);   // sure, you can do this, but what is myKey?
    map.put("1", myObject);     // you could use the position as a key but why?

    // Iterating through the items
    for (Object o : myList)           // nice and easy
    for (Object o : myMap.values())   // more code and the order is not guaranteed

收藏功能通过 Collections 类，列表可以使用一些很棒的实用函数。例如 ...

    // Randomize the list
    Collections.shuffle(myList);

    // Sort the list
    Collections.sort(myList, myComparator);