Map
- Collection 中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储。
- Map 中的集合,元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成,通过键可以找对所对应的值。
- Collection 中的集合称为单列集合, Map 中的集合称为双列集合。需要注意的是, Map 中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。
Map的常用子类
HashMap<K,V>:存储数据采用的哈希表结构,元素的存取顺序不能保证一致。由于要保证键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
LinkedHashMap<K,V>:HashMap下有个子类LinkedHashMap,存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致;通过哈希表结构可以保证的键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
TreeMap<K,V>:TreeMap集合和Map相比没有特有的功能,底层的数据结构是红黑树;可以对元素的键进行排序,排序方式有两种:自然排序和比较器排序。
Map的常用方法
public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。 public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除,返回被删除元素的值。 public V get(Object key) 根据指定的键,在Map集合中获取对应的值。 public Set<K> keySet() : 获取Map集合中所有的键,存储到Set集合中。 public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。 public boolean containKey(Object key) :判断该集合中是否有此键。
两种遍历方法
keySet();
public static void demo1(Map<?, ?> map) { Set<?> objects = map.keySet(); for (Object objectss : objects) { System.out.println(map.get(objectss)); } }
Entry键值对对象:
public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。
获取了Entry对象 , 表示获取了一对键和值,那么同样Entry中 , 分别提供了获取键和获取值的方法: public K getKey() :获取Entry对象中的键。 public V getValue() :获取Entry对象中的值。
public static void deom2(Map<?, ?> map) { Set<? extends Map.Entry<?, ?>> set = map.entrySet(); for (Map.Entry<?, ?> entry : set) { System.out.println(entry.getKey()); System.out.println(entry.getValue()); } }
小面试题:检索所有字符出现的次数
public static void demo3(String str) { int openArr = 1; HashMap<Character, Integer> map = new HashMap<>(); char[] chars = str.toCharArray(); for (int i = 0; i < chars.length; i++) { Character character = chars[i]; if (!map.containsKey(character)) { map.put(character, openArr); } else { Integer integer = map.get(character); map.put(character, integer + 1); } } System.out.println(map); }