Различие между HashMap и ArrayList в Java?

Не совсем конкретный вопрос по Java. Похоже, вам нужен "букварь" по структурам данных. Попробуйте погуглить "What data structure should you use"

Попробуйте эту ссылку http://www.devx.com/tips/Tip/14639

Из ссылки :

Ниже приведены некоторые советы по согласованию наиболее часто используемых структур данных с конкретными потребностями.

1. Когда использовать хэш-таблицу?

Хэш-таблица или подобные структуры данных являются хорошими кандидатами, если доступ к хранимым данным должен осуществляться в виде пар ключ-значение. Например, если вы получаете имя сотрудника, результат может быть возвращен в виде пары (имя, значение) в хэш-таблице. Однако если вам нужно вернуть имена нескольких сотрудников, возвращать хэш-таблицу напрямую будет не лучшей идеей. Помните, что ключи должны быть уникальными, иначе предыдущее значение (значения) будет перезаписано.

2. Когда использовать список или вектор?

Это хороший вариант, когда вы хотите получить последовательный или даже случайный доступ. Кроме того, если размер данных изначально неизвестен и/или будет динамически увеличиваться, целесообразно использовать список или вектор. Например, для хранения результатов JDBC ResultSet можно использовать java.util.LinkedList. Если же вам нужен изменяемый по размеру массив, используйте класс java.util.ArrayList.

3. Когда использовать массивы?

Никогда не недооценивайте массивы. Чаще всего, когда нам приходится использовать список объектов, мы склонны думать об использовании векторов или списков. Однако, если размер коллекции уже известен и не собирается меняться, массив можно рассматривать как потенциальную структуру данных. Доступ к элементам массива осуществляется быстрее, чем к вектору или списку. Это очевидно, потому что все, что вам нужно, - это индекс. Нет никаких накладных расходов на дополнительный вызов метода get.

4.Комбинации

Иногда лучше использовать комбинацию вышеперечисленных подходов. Например, вы можете использовать список хэш-таблиц для решения конкретной задачи.

4. Классы множеств

Начиная с JDK 1.2, у вас также есть классы множеств, такие как java.util.TreeSet, которые полезны для сортировки множеств, не содержащих дубликатов. Одна из лучших вещей в этих классах - они все подчиняются определенному интерфейсу, так что вам не нужно беспокоиться о специфике. Например, посмотрите на следующий код.

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

Если вы используете ArrayList , вам нужно получить доступ к элементам с индексом (тип int ). С помощью HashMap вы можете получить к ним доступ по индексу другого типа (например, 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 вы можете использовать любой тип ключа, какой захотите.

Еще один полезный пример - игра: у вас есть набор изображений, и вы хотите их перевернуть. Итак, вы пишете метод переворота изображения, а затем сохраняете перевернутые результаты:

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 с помощью BufferedImage в качестве типа ключа для HashMap .

Надеюсь, вы понимаете мой второй пример.

Используйте список для упорядоченного набора только значений . Например, у вас может быть список файлов для обработки.

Используйте карту для (обычно неупорядоченного) отображения от ключа к значению. Например, у вас может быть карта от идентификатора пользователя к сведениям об этом пользователе, чтобы вы могли эффективно находить сведения с указанием только идентификатора. (Вы могли бы реализовать интерфейс Map , просто сохранив список ключей и список значений, но обычно будет более эффективная реализация - HashMap использует внутреннюю хеш-таблицу, например, для поиска амортизированного ключа O (1).)