Java中的HashMap和ArrayList之间的区别?

在Java中, ArrayListHashMap被用作集合。 但我不明白在哪种情况下我们应该使用ArrayList和哪些时间使用HashMap 。 他们之间的主要区别是什么?

你正在问关于ArrayList和HashMap的具体问题,但是我想完全理解你正在理解的是什么。 所以一个ArrayList实现了List接口,而一个HashMap实现了Map接口。 所以真正的问题是什么时候你想使用一个列表,什么时候你想使用一个地图。 这是Java API文档帮助很大的地方。

列表:

有序集合(也称为序列)。 这个接口的用户可以精确地控制每个元素插入到列表中的哪个位置。 用户可以通过整数索引(列表中的位置)来访问元素,并search列表中的元素。

地图:

将键映射到值的对象。 地图不能包含重复的键; 每个键可以映射到最多一个值。

正如其他答案所讨论的那样,列表接口(ArrayList)是使用索引访问的对象的有序集合,非常类似于数组(就ArrayList而言,顾名思义,它只是一个数组背景,但是很多处理数组的细节都是为你处理的)。 当你想保持sorting的顺序时,你可以使用一个ArrayList(添加顺序,或者添加对象时指定的列表中的位置)。

另一方面,地图占用一个对象,并将其用作另一个对象(值)的键(索引)。 所以,假设你有一些具有唯一ID的对象,并且你知道在某个时候你想通过ID来访问这些对象,那么Map会使你很容易(而且更快/更有效率)。 HashMap实现使用密钥对象的散列值来定位它的存储位置,因此不再需要保证值的顺序。 然而,在Java API中还有其他的类可以提供这个类,例如LinkedHashMap,它也使用散列表来存储键/值对,还按照它们被添加的顺序维护一个List(LinkedList)所以您可以随时按照添加的顺序再次访问这些项目(如果需要)。

如果使用ArrayList ,则必须使用索引( inttypes)访问元素。 使用HashMap ,您可以通过另一种types的索引(例如,一个String )来访问它们,

 HashMap<String, Book> books = new HashMap<String, Book>(); // String is the type of the index (the key) // and Book is the type of the elements (the values) // Like with an arraylist: ArrayList<Book> books = ...; // Now you have to store the elements with a string key: books.put("Harry Potter III", new Book("JK Rownling", 456, "Harry Potter")); // Now you can access the elements by using a String index Book book = books.get("Harry Potter III"); 

ArrayList这是不可能的(或者更困难)。 访问ArrayList元素的唯一好方法是通过索引号获取元素。

所以,这意味着使用HashMap你可以使用你想要的每种types的键。

另一个有用的例子是在一个游戏中:你有一组图像,你想要翻转它们。 所以,你写一个图像翻转的方法,然后存储翻转的结果:

 HashMap<BufferedImage, BufferedImage> flipped = new HashMap<BufferedImage, BufferedImage>(); BufferedImage player = ...; // On this image the player walks to the left. BufferedImage flippedPlayer = flip(player); // On this image the player walks to the right. flipped.put(player, flippedPlayer); // Now you can access the flipped instance by doing this: flipped.get(player); 

你翻了一下球员,然后储存起来。 您可以使用BufferedImage作为HashMap的键入types来访问BufferedImage

我希望你能理解我的第二个例子。

不是一个真正的Java特定的问题。 看来你需要在数据结构上有一个“引子”。 尝试使用Googlesearch“您应该使用哪种数据结构”

试试这个链接http://www.devx.com/tips/Tip/14639

从链接:

以下是将最常用的数据结构与特定需求进行匹配的一些技巧。

  1. 何时使用Hashtable?

如果要以键值对的forms访问存储的数据,散列表或类似的数据结构是很好的候选。 例如,如果你正在提取一个雇员的名字,结果可以作为(姓名,价值)对以散列表的forms返回。 但是,如果要返回多个员工的姓名,则直接返回散列表不是一个好主意。 请记住,密钥必须是唯一的,否则之前的值将被覆盖。

  1. 何时使用列表或向量?

当你需要顺序甚至随机访问时,这是一个很好的select。 而且,如果数据大小最初是未知的,并且/或者将要dynamic增长,则使用列表或向量将是适当的。 例如,要存储JDBC ResultSet的结果,可以使用java.util.LinkedList。 而如果你正在寻找一个可resize的数组,使用java.util.ArrayList类。

  1. 何时使用arrays?

永远不要低估arrays。 大多数情况下,当我们必须使用对象列表时,我们倾向于考虑使用向量或列表。 但是,如果集合的大小已经知道并且不会改变,则可以将数组视为潜在的数据结构。 访问数组元素比vector或列表更快。 这很明显,因为你需要的只是一个索引。 没有额外的get方法调用的开销。

4.Combinations

有时,最好使用上述方法的组合。 例如,您可以使用哈希表列表来满足特定的需求。

  1. 设置类

而从JDK 1.2开始,你也可以设置java.util.TreeSet这样的类,这对于没有重复的sorting集是很有用的。 关于这些类的最好的事情之一是他们都遵守一定的接口,所以你不必担心具体情况。 例如,看看下面的代码。

  // ... List list = new ArrayList(); list.add( 

使用一个有序的值集合的列表。 例如,您可能有一个要处理的文件列表。

使用映射(通常是无序)从键到值的映射。 例如,您可能有一个从用户标识到该用户的详细信息的地图,因此您可以高效地查找仅提供该标识的详细信息。 (你可以通过存储一个键列表和一个值列表实现Map接口,但是通常会有一个更高效的实现 – 例如, HashMap在内部使用一个哈希表来获得分期的O(1)键查找。 )

地图vs列表。

在地图中,您有键/值对。 要访问一个值,你需要知道密钥。 关键和价值之间存在着一种持续的关系,而不是任意的。 他们有某种关系。 例如:一个人的DNA是唯一的(关键)和一个人的名字(价值)或一个人的SSN(关键)和一个人的名字(价值)有很强的关系。

在列表中,你所拥有的只是值(一个人的名字),要访问它,你需要知道它在列表(索引)中的位置来访问它。 但是名单中的价值的位置与其指数之间没有永久的关系,这是任意的。