java集合之Map

Map和Collecton比较

• Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

• Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

• Collection中的集合称为单列集合，Map中的集合称为双列集合。

- 需要注意的是， Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。

• Map中常用的集合为HashMap集合、LinkedHashMap集合。

HashMap

• HashMap<K,V>：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

• key不重复 后面的覆盖前面

• 输入顺序和存储顺序不一定一致

TreeMap

• 默认是根据key的自然顺序做的排序
• 可以自定义排序规则

常用方法

• 添加 put（key，value）

Map <String,Integer> map = new HashMap<>();
Character temp='a';
for(int i=0;i<26;i++){
    map.put(temp+"",i+97);
    temp++;
}

如果键是第一次存储，就直接存储元素
如果键不是第一次存在，就用值把以前的值替换掉

• 删除功能 remove（Object key）

map.remove("a");//根据key删除这一键值对

• 移除所有的键值对元素 void clear()

map.clear();

• 判断集合是否包含指定的键 containsKey（Object key）

boolean flag = map.containsKey("a");//存在返回true，不存在返回false

• 判断集合是否包含指定的值 containsValue(Object value)

boolean flag =map.containsValue(99);//存在返回true，不存在返回false

• 判断集合是否为空 isEmpty()

boolean flag =map.isEmpty();//若为空返回true，不空返回false

• 长度功能 size()

map.size()//返回有多少键值对

• Map 的遍历

1.同时遍历key和value时，keySet与entrySet方法的性能差异取决于key的复杂度，总体来说还是推荐使用entrySet。换言之，取决于HashMap查找value的开销。entrySet一次性取出所有key和value的操作是有性能开销的，当这个损失小于HashMap查找value的开销时，entrySet的性能优势就会体现出来。

Set<Map.Entry<String, Integer>> entries = map.entrySet();//把这每个键值对存到一个set集合中，便利set集合
for (Map.Entry<String, Integer> entry : entries) {
    System.out.println("key= "+entry.getKey()+" value= "+entry.getValue());
}

2.只遍历key时，keySet方法更为合适，因为entrySet将无用的value也给取出来了，浪费了性能和空间。

Set<String> strings = map.keySet();
for (String string : strings) {
    System.out.println("key = "+string+" value = "+map.get(string));
}

3.只遍历value时，使用vlaues方法是最佳选择，entrySet会略好于keySet方法。

Collection<Integer> values = map.values();
for (Integer value : values) {
    System.out.println("value = "+value);
}