Перейти к основному содержимому

Гуава — Карты

· 3 мин. чтения

Задача: Медиана двух отсортированных массивов

Даны два отсортированных массива размерами n и m. Найдите медиану слияния этих двух массивов.
Временная сложность решения должна быть O(log(m + n)) ...

ANDROMEDA

1. Обзор

В этом руководстве мы проиллюстрируем наиболее полезные способы использования Guava для работы с Java Maps .

Давайте начнем очень просто и создадим HashMap без оператора new , используя Guava:

Map<String, String> aNewMap = Maps.newHashMap();

2. Неизменяемая карта

Далее — давайте посмотрим, как создать ImmutableMap с помощью Guava :

@Test
public void whenCreatingImmutableMap_thenCorrect() {
Map<String, Integer> salary = ImmutableMap.<String, Integer> builder()
.put("John", 1000)
.put("Jane", 1500)
.put("Adam", 2000)
.put("Tom", 2000)
.build();

assertEquals(1000, salary.get("John").intValue());
assertEquals(2000, salary.get("Tom").intValue());
}

3. Сортированная карта

Теперь давайте взглянем на создание и работу с SortedMap .

В следующем примере мы создаем отсортированную карту, используя соответствующий конструктор Guava:

@Test
public void whenUsingSortedMap_thenKeysAreSorted() {
ImmutableSortedMap<String, Integer> salary = new ImmutableSortedMap
.Builder<String, Integer>(Ordering.natural())
.put("John", 1000)
.put("Jane", 1500)
.put("Adam", 2000)
.put("Tom", 2000)
.build();

assertEquals("Adam", salary.firstKey());
assertEquals(2000, salary.lastEntry().getValue().intValue());
}

4. Бикарта

Далее — давайте обсудим, как использовать BiMap . Мы можем использовать BiMap для обратного сопоставления ключей со значениями, поскольку это гарантирует уникальность значений.

В следующем примере мы создаем BiMap и получаем его inverse() :

@Test
public void whenCreateBiMap_thenCreated() {
BiMap<String, Integer> words = HashBiMap.create();
words.put("First", 1);
words.put("Second", 2);
words.put("Third", 3);

assertEquals(2, words.get("Second").intValue());
assertEquals("Third", words.inverse().get(3));
}

5. Мультикарта

Теперь — давайте взглянем на Multimap .

Мы можем использовать Multimap , чтобы связать каждый ключ с несколькими значениями , как в следующем примере:

@Test
public void whenCreateMultimap_thenCreated() {
Multimap<String, String> multimap = ArrayListMultimap.create();
multimap.put("fruit", "apple");
multimap.put("fruit", "banana");
multimap.put("pet", "cat");
multimap.put("pet", "dog");

assertThat(multimap.get("fruit"), containsInAnyOrder("apple", "banana"));
assertThat(multimap.get("pet"), containsInAnyOrder("cat", "dog"));
}

5. Таблица

Давайте теперь посмотрим на таблицу гуавы ; мы используем таблицу , если нам нужно более одного ключа для индексации значения .

В следующем примере мы будем использовать таблицу для хранения расстояний между городами:

@Test
public void whenCreatingTable_thenCorrect() {
Table<String,String,Integer> distance = HashBasedTable.create();
distance.put("London", "Paris", 340);
distance.put("New York", "Los Angeles", 3940);
distance.put("London", "New York", 5576);

assertEquals(3940, distance.get("New York", "Los Angeles").intValue());
assertThat(distance.columnKeySet(),
containsInAnyOrder("Paris", "New York", "Los Angeles"));
assertThat(distance.rowKeySet(), containsInAnyOrder("London", "New York"));
}

Мы также можем использовать Tables.transpose() для переключения клавиш строки и столбца, как в следующем примере:

@Test
public void whenTransposingTable_thenCorrect() {
Table<String,String,Integer> distance = HashBasedTable.create();
distance.put("London", "Paris", 340);
distance.put("New York", "Los Angeles", 3940);
distance.put("London", "New York", 5576);

Table<String, String, Integer> transposed = Tables.transpose(distance);

assertThat(transposed.rowKeySet(),
containsInAnyOrder("Paris", "New York", "Los Angeles"));
assertThat(transposed.columnKeySet(), containsInAnyOrder("London", "New York"));
}

6. Карта класса в экземпляр

Далее — давайте взглянем на ClassToInstanceMap . Мы можем использовать ClassToInstanceMap , если хотим, чтобы класс объекта был ключом, как в следующем примере:

@Test
public void whenCreatingClassToInstanceMap_thenCorrect() {
ClassToInstanceMap<Number> numbers = MutableClassToInstanceMap.create();
numbers.putInstance(Integer.class, 1);
numbers.putInstance(Double.class, 1.5);

assertEquals(1, numbers.get(Integer.class));
assertEquals(1.5, numbers.get(Double.class));
}

7. Список групп с использованием Multimap

Далее — давайте посмотрим, как сгруппировать список с помощью Multimap . В следующем примере мы группируем список имен по их длине, используя Multimaps.index() :

@Test
public void whenGroupingListsUsingMultimap_thenGrouped() {
List<String> names = Lists.newArrayList("John", "Adam", "Tom");
Function<String,Integer> func = new Function<String,Integer>(){
public Integer apply(String input) {
return input.length();
}
};
Multimap<Integer, String> groups = Multimaps.index(names, func);

assertThat(groups.get(3), containsInAnyOrder("Tom"));
assertThat(groups.get(4), containsInAnyOrder("John", "Adam"));
}

8. Заключение

В этом кратком руководстве мы обсудили наиболее распространенные и полезные варианты использования Карт при помощи библиотеки Guava .

Реализацию всех этих примеров и фрагментов кода можно найти в моем проекте Guava на GitHub — это проект на основе Eclipse, поэтому его легко импортировать и запускать как есть.