Недавно у меня есть разговор с коллегой о том, каким будет оптимальный способ преобразования List в Map в Java и, если есть какие-то конкретные преимущества от этого.
Я хочу знать оптимальный подход к преобразованию и был бы очень благодарен, если кто-нибудь сможет мне помочь.
Это хороший подход:
List<Object[]> results;
Map<Integer, String> resultsMap = new HashMap<Integer, String>();
for (Object[] o : results) {
resultsMap.put((Integer) o[0], (String) o[1]);
}
List<Item> list;
Map<Key,Item> map = new HashMap<Key,Item>();
for (Item i : list) map.put(i.getKey(),i);
Предполагая, что каждый элемент имеет метод getKey(), который возвращает ключ соответствующего типа.
С java-8, вы будете можно сделать это в одной строке с помощью потоков и Collectors.
Map<String, Item> map =
list.stream().collect(Collectors.toMap(Item::getKey, item -> item));
Короткая демонстрация:
import java.util.Arrays;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;
public class Test{
public static void main (String [] args){
List<Item> list = IntStream.rangeClosed(1, 4)
.mapToObj(Item::new)
.collect(Collectors.toList()); //[Item [i=1], Item [i=2], Item [i=3], Item [i=4]]
Map<String, Item> map =
list.stream().collect(Collectors.toMap(Item::getKey, item -> item));
map.forEach((k, v) -> System.out.println(k + " => " + v));
}
}
class Item {
private final int i;
public Item(int i){
this.i = i;
}
public String getKey(){
return "Key-"+i;
}
@Override
public String toString() {
return "Item [i=" + i + "]";
}
}
Вывод:
Key-1 => Item [i=1]
Key-2 => Item [i=2]
Key-3 => Item [i=3]
Key-4 => Item [i=4]
Как отмечено в комментариях, вы можете использовать Function.identity() вместо item -> item, хотя я нахожу i -> i довольно явным.
И для полной заметки, что вы можете использовать двоичный оператор, если ваша функция не является биективной. Например, рассмотрим эту List и функцию отображения, которая для значения int вычислит результат по модулю 3:
List<Integer> intList = Arrays.asList(1, 2, 3, 4, 5, 6);
Map<String, Integer> map =
intList.stream().collect(toMap(i -> String.valueOf(i % 3), i -> i));
При запуске этого кода вы получите сообщение об ошибке java.lang.IllegalStateException: Duplicate key 1. Это связано с тем, что 1% 3 совпадает с 4% 3 и, следовательно, имеет одно и то же значение ключа с учетом функции сопоставления клавиш. В этом случае вы можете предоставить оператор слияния.
Здесь один, который суммирует значения; (i1, i2) -> i1 + i2;, который можно заменить ссылкой метода Integer::sum.
Map<String, Integer> map =
intList.stream().collect(toMap(i -> String.valueOf(i % 3),
i -> i,
Integer::sum));
который теперь выдает:
0 => 9 (i.e 3 + 6)
1 => 5 (i.e 1 + 4)
2 => 7 (i.e 2 + 5)
Надеюсь, это поможет!:)
На всякий случай этот вопрос не будет закрыт как дубликат, правильный ответ - использовать Коллекции Google:
Map<String,Role> mappedRoles = Maps.uniqueIndex(yourList, new Function<Role,String>() {
public String apply(Role from) {
return from.getName(); // or something else
}});
Так как Java 8, ответ @ZouZou с помощью коллектора Collectors.toMap, безусловно, является идиоматическим способом решения этой проблемы.
И поскольку это такая общая задача, мы можем превратить ее в статическую утилиту.
Таким образом, решение действительно становится однострочным.
/**
* Returns a map where each entry is an item of {@code list} mapped by the
* key produced by applying {@code mapper} to the item.
*
* @param list the list to map
* @param mapper the function to produce the key from a list item
* @return the resulting map
* @throws IllegalStateException on duplicate key
*/
public static <K, T> Map<K, T> toMapBy(List<T> list,
Function<? super T, ? extends K> mapper) {
return list.stream().collect(Collectors.toMap(mapper, Function.identity()));
}
И вот как вы будете использовать его на List<Student>:
Map<Long, Student> studentsById = toMapBy(students, Student::getId);
A List и Map концептуально разные. A List - упорядоченный набор элементов. Элементы могут содержать дубликаты, и у элемента может не быть понятия уникального идентификатора (ключа). A Map имеет значения, сопоставленные с ключами. Каждый ключ может указывать только на одно значение.
Поэтому, в зависимости от ваших элементов List, возможно или нет возможности преобразовать его в Map. У ваших элементов List нет дубликатов? Есть ли у каждого элемента уникальный ключ? Если это так, то можно поставить их в Map.
Существует также простой способ сделать это с помощью Maps.uniqueIndex(...) от Google guava библиотеки
Универсальный метод
public static <K, V> Map<K, V> listAsMap(Collection<V> sourceList, ListToMapConverter<K, V> converter) {
Map<K, V> newMap = new HashMap<K, V>();
for (V item : sourceList) {
newMap.put( converter.getKey(item), item );
}
return newMap;
}
public static interface ListToMapConverter<K, V> {
public K getKey(V item);
}
Без java-8 вы сможете сделать это в одной коллекции Commons, а класс Closure
List<Item> list;
@SuppressWarnings("unchecked")
Map<Key, Item> map = new HashMap<Key, Item>>(){{
CollectionUtils.forAllDo(list, new Closure() {
@Override
public void execute(Object input) {
Item item = (Item) input;
put(i.getKey(), item);
}
});
}};
Многие решения приходят на ум, в зависимости от того, чего вы хотите достичь:
Каждый элемент списка является ключевым и значением
for( Object o : list ) {
map.put(o,o);
}
Элементы списка имеют что-то, чтобы их просмотреть, возможно, имя:
for( MyObject o : list ) {
map.put(o.name,o);
}
Элементы списка имеют что-то, что можно их просмотреть, и нет никакой гарантии, что они уникальны: используйте Googles MultiMaps
for( MyObject o : list ) {
multimap.put(o.name,o);
}
Предоставление всем элементам позиции в качестве ключа:
for( int i=0; i<list.size; i++ ) {
map.put(i,list.get(i));
}
...
Это действительно зависит от того, чего вы хотите достичь.
Как видно из примеров, Map - это сопоставление от ключа к значению, а список - это всего лишь серия элементов, каждая из которых имеет позицию. Поэтому они просто не автоматически конвертируются.
Вот небольшой метод, который я написал именно для этой цели. Он использует Validate из Apache Commons.
Не стесняйтесь использовать его.
/**
* Converts a <code>List</code> to a map. One of the methods of the list is called to retrive
* the value of the key to be used and the object itself from the list entry is used as the
* objct. An empty <code>Map</code> is returned upon null input.
* Reflection is used to retrieve the key from the object instance and method name passed in.
*
* @param <K> The type of the key to be used in the map
* @param <V> The type of value to be used in the map and the type of the elements in the
* collection
* @param coll The collection to be converted.
* @param keyType The class of key
* @param valueType The class of the value
* @param keyMethodName The method name to call on each instance in the collection to retrieve
* the key
* @return A map of key to value instances
* @throws IllegalArgumentException if any of the other paremeters are invalid.
*/
public static <K, V> Map<K, V> asMap(final java.util.Collection<V> coll,
final Class<K> keyType,
final Class<V> valueType,
final String keyMethodName) {
final HashMap<K, V> map = new HashMap<K, V>();
Method method = null;
if (isEmpty(coll)) return map;
notNull(keyType, Messages.getString(KEY_TYPE_NOT_NULL));
notNull(valueType, Messages.getString(VALUE_TYPE_NOT_NULL));
notEmpty(keyMethodName, Messages.getString(KEY_METHOD_NAME_NOT_NULL));
try {
// return the Method to invoke to get the key for the map
method = valueType.getMethod(keyMethodName);
}
catch (final NoSuchMethodException e) {
final String message =
String.format(
Messages.getString(METHOD_NOT_FOUND),
keyMethodName,
valueType);
e.fillInStackTrace();
logger.error(message, e);
throw new IllegalArgumentException(message, e);
}
try {
for (final V value : coll) {
Object object;
object = method.invoke(value);
@SuppressWarnings("unchecked")
final K key = (K) object;
map.put(key, value);
}
}
catch (final Exception e) {
final String message =
String.format(
Messages.getString(METHOD_CALL_FAILED),
method,
valueType);
e.fillInStackTrace();
logger.error(message, e);
throw new IllegalArgumentException(message, e);
}
return map;
}
Вы можете использовать API потоков для Java 8.
public class ListToMap {
public static void main(String[] args) {
List<User> items = Arrays.asList(new User("One"), new User("Two"), new User("Three"));
Map<String, User> map = createHashMap(items);
for(String key : map.keySet()) {
System.out.println(key +" : "+map.get(key));
}
}
public static Map<String, User> createHashMap(List<User> items) {
Map<String, User> map = items.stream().collect(Collectors.toMap(User::getId, Function.identity()));
return map;
}
}
Подробнее см. http://codecramp.com/java-8-streams-api-convert-list-map/
Мне нравится ответ Kango_V, но я считаю это слишком сложным. Я думаю, что это проще - может быть, слишком просто. Если вы наклоняетесь, вы можете заменить String маркером Generic и заставить его работать для любого типа ключа.
public static <E> Map<String, E> convertListToMap(Collection<E> sourceList, ListToMapConverterInterface<E> converterInterface) {
Map<String, E> newMap = new HashMap<String, E>();
for( E item : sourceList ) {
newMap.put( converterInterface.getKeyForItem( item ), item );
}
return newMap;
}
public interface ListToMapConverterInterface<E> {
public String getKeyForItem(E item);
}
Используется следующим образом:
Map<String, PricingPlanAttribute> pricingPlanAttributeMap = convertListToMap( pricingPlanAttributeList,
new ListToMapConverterInterface<PricingPlanAttribute>() {
@Override
public String getKeyForItem(PricingPlanAttribute item) {
return item.getFullName();
}
} );
Пример Java 8 для преобразования объектов List<?> в Map<k, v>:
List<Hosting> list = new ArrayList<>();
list.add(new Hosting(1, "liquidweb.com", new Date()));
list.add(new Hosting(2, "linode.com", new Date()));
list.add(new Hosting(3, "digitalocean.com", new Date()));
//example 1
Map<Integer, String> result1 = list.stream().collect(
Collectors.toMap(Hosting::getId, Hosting::getName));
System.out.println("Result 1 : " + result1);
//example 2
Map<Integer, String> result2 = list.stream().collect(
Collectors.toMap(x -> x.getId(), x -> x.getName()));
Код скопирован из:
https://www.mkyong.com/java8/java-8-convert-list-to-map/
Alexis уже отправил ответ в Java 8 с помощью метода toMap(keyMapper, valueMapper). По doc для реализации этого метода:
Нет никаких гарантий относительно типа, изменчивости, сериализуемости или защита от верности карты вернулась.
Итак, в случае, если нас интересует конкретная реализация интерфейса Map, например. HashMap, то мы можем использовать перегруженную форму как:
Map<String, Item> map2 =
itemList.stream().collect(Collectors.toMap(Item::getKey, //key for map
Function.identity(), // value for map
(o,n) -> o, // merge function in case of conflict with keys
HashMap::new)); // map factory - we want HashMap and not any Map implementation
Хотя использование Function.identity() или i->i отлично, но кажется, что Function.identity() вместо i -> i может сохранить некоторую память в соответствии с этим связанным ответом .