概述
Map是双列集合,一个键对应一个值
Map集合底层是根据哈希表键值对存储所以Map集合是无序集合
Map集合中的键不可以重复,值可以重复
Map集合的实现类有HashMap、TableMap和TreeMap
Map<K,V> K:键的类型;V:值的类型
Map<String,Integer> map = new HashMap<>();
Map集合的常用方法
Map<String,Integer> map = new HashMap<>();
// 添加元素
map.put("序号一",1);
map.put("序号二",2);
// 根据键删除键值对
map.remove("元素一");
// 清空所有键值对
map.clear();
// 判断集合中是否包含指定的键
boolean a = map.containsKey("序号二");
// 判断集合中是否包含指定的键
boolean b = map.containsValue(1);
// 判断集合是否为空
boolean c = map.isEmpty();
// 获取集合的长度*集合中键值对的个数)
int size = map.size();
// 根据键获取值
Integer sum = map.get("序号二");
// 获取所有键的集合
Set<String> mapKeys = map.keySet();
// 获取所有值的集合
Collection<Integer> mapValues = map.values();
// 获取所有键值对对象集合
Set<Map.Entry<String, Integer>> entries = map.entrySet();
Map集合遍历方式
Map<String,Integer> map = new HashMap<>();
// 添加元素
map.put("序号一",1);
map.put("序号二",2);
map.put("序号三",3);
map.put("序号四",4);
map.put("序号五",5);
Set<String> keySet = map.keySet();
for (String key : keySet) {
Integer value = map.get(key);
System.out.println(key + value);
}
HashMap集合
HashMap集合底层是哈希表结构
依赖hashCode和equals方法保证键的唯一
若存储自定义对象需重写hashCode和equals方法
HashMap线程不安全
底层实现
jdk1.7:数组 + 链表 并采用头插法
jdk1.8:数组 + 链表 + 红黑树 并采用尾插法
TreeMap集合
TreeMap底层是红黑树结构
依赖自然排序或比较器排序对存入集合中的键进行排序
若存储自定义对象需实现Comparable接口或在创建TreeMap对象时给出比较器排序规则