何时在LinkedList或ArrayList上使用HashMap，反之亦然

为什么我们不能总是使用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);  

希望这可以帮助，

列表和地图是不同的数据结构。映射用于要将键与值相关联且列表是有序集合的情况。

Map是Java Collection Framework中的接口，而HashMap是Map接口的一种实现。HashMap可有效地基于键定位值以及基于键插入和删除值。HashMap的条目未排序。

ArrayList和LinkedList是List接口的实现。LinkedList提供顺序访问，并且通常在插入和删除列表中的元素时效率更高，但是，在访问列表中的元素时效率较低。ArrayList提供随机访问，并且在访问元素时效率更高，但在插入和删除元素时通常较慢。

ArrayList和LinkedList的缺点是，当遍历它们时，根据搜索算法的不同，查找项目所需的时间会随着列表的大小而增加。

哈希的好处在于，尽管您牺牲了一些额外的时间来搜索元素，但是所花费的时间并不会随着地图的大小而增加。这是因为HashMap通过将要搜索的元素直接转换为索引来查找信息，因此可以进行跳转。

长话短说... LinkedList的：消耗比ArrayList的一点记忆，低成本的插入（添加和删除） 的ArrayList：消耗低的内存，但类似的LinkedList，并且需要额外的时间大时进行搜索。 HashMap：可以跳转到该值，从而使大型地图的搜索时间恒定。与较小的列表相比，它消耗更多的内存，并且花费更长的时间查找值。

我将在此处放置一些实际案例和场景，以供使用时，对其他人可能会有帮助：

哈希图

当您必须在应用程序中使用缓存时。Redis和membase是某种扩展的HashMap。（与元素的顺序无关，您需要使用键快速（O（1））读取访问（一个值）。

链表

当顺序很重要时（当它们被添加到LinkedList时顺序排列），元素的数目是未知的（不要浪费内存分配），并且您需要快速的插入时间（O（1））。待办事项列表可以在添加时按顺序列出，这是一个很好的示例。