原文： https://beginnersbook.com/2013/12/difference-between-arraylist-and-hashmap-in-java/

ArrayList 和 HashMap 是 Java 中常用的两个集合类。尽管两者都是集合框架的一部分，但它们存储和处理数据的方式却完全不同。在这篇文章中，我们将看到这两个集合之间的主要区别。

Java 中的ArrayList与HashMap

1）实现：ArrayList实现List接口，而HashMap是Map接口的实现。List和Map是两个完全不同的集合接口。

2）内存消耗：ArrayList单独存储元素的值，并在内部维护每个元素的索引。

  1.  ArrayList<String> arraylist = new ArrayList<String>();
  2. //String value is stored in array list
  3.  arraylist.add("Test String");

HashMap存储键值对。对于每个值，必须在HashMap中关联一个键。这清楚地表明，与ArrayList相比，HashMap中的内存消耗很高。

  1. HashMap<Integer, String> hmap= new HashMap<Integer, String>();
  2. //String value stored along with the key value in hash map
  3.  hmap.put(123, "Test String");

3） 顺序 ：ArrayList维护插入顺序，而HashMap则没有。这意味着ArrayList以与插入列表相同的顺序返回列表项。另一方面，HashMap不维护任何顺序，返回的键值对不按任何顺序排序。

4）重复：ArrayList允许重复元素，但HashMap不允许重复键（它允许重复值）。

5） 空值 ：ArrayList可以包含任意数量的null元素。HashMap允许一个空键和任意数量的空值。

6） get方法：在ArrayList中我们可以通过指定它的索引得到元素。在HashMap中，通过指定相应的键来获取元素。

参考：