Map集合
- 简介:
- Map<K,V>双列集合,将键映射到值的对象。 map不能包含重复的键; 每个键可以映射到最多一个值。
- 与Collection集合的不同:
- Map是双列的,Collection是单列的
- Map的键唯一,Collection的子体系Set是唯一的,HashSet的底层是map集合完成的。
- Map集合的数据结构值针对键有效,跟值无关;Collection集合的数据结构是针对元素有效
- 功能概述:
- 添加功能:
- V put(K key,V value):添加元素。
- 如果键是第一次存储,就直接存储元素,返回null
- 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值
- V put(K key,V value):添加元素。
- 删除功能:
- void clear():移除所有的键值对元素
- V remove(Object key):根据键删除键值对元素,并把值返回
- 判断功能:
- boolean containsKey(Object key):判断集合是否包含指定的键
- boolean containsValue(Object value):判断集合是否包含指定的值
- boolean isEmpty():判断集合是否为空
*获取功能: - Set<Map.Entry<K,V>> entrySet():
- V get(Object key):根据键获取值
- Set keySet():获取集合中所有键的集合
- Collection values():获取集合中所有值的集合
- 长度功能:
- int size():返回集合中的键值对的个数
- 添加功能:
//Map的功能
Map<String, Integer> map = new HashMap<>();
Integer i1 = map.put("zjf", 23);//因为覆盖的是NULL所以就返回NULL
Integer i2 = map.put("gzq", 24);
Integer i3 = map.put("wrq", 25);
Integer i4 = map.put("xxp", 26);
Integer i5 = map.put("zjf", 23);//相同的键不存储,值覆盖,把覆盖的值返回
System.out.println(map);
System.out.println(i1);
System.out.println(i2);
System.out.println(i3);
System.out.println(i4);
System.out.println(i5);
System.out.println("------------------");
Integer value = map.remove("zjf");//根据键删除元素,返回键对应的值
System.out.println(value);
System.out.println(map);
System.out.println("------------------");
System.out.println(map.containsKey("gzq"));//判断是否包含传入的键
System.out.println(map.containsValue(23));//判断是否包含传入的值
System.out.println("------------------");
Collection<Integer> v = map.values();//获取集合中的所有集合
System.out.println(v);
System.out.println(map.size());//获取集合的个数
- map集合的迭代
- 第一种方式:
//Map集合的迭代
//通过查看Map集合的api发现没有iterator方法,那么双列集合如何迭代?
Map<String, Integer> map = new HashMap<>();
map.put("zjf", 23);
map.put("gzq", 24);
map.put("wrq", 25);
map.put("xxp", 26);
map.put("zjf", 23);
Integer i = map.get("zjf");//根据键获取值
System.out.println(i);
//获取所有键,双列集合的第一种遍历方式
Set<String> key = map.keySet();//获取所有键的集合
Iterator<String> it = key.iterator();//获取迭代器
while(it.hasNext()) {//判断集合中是否有元素
String keyl = it.next();//获取每一个键
Integer value = map.get(keyl);//根据键获取值
System.out.println(keyl + "=" + value);
}
//第二种遍历方法,增强for循环
for (String key : map.keySet()) {//map.keySet()是所有键的集合
System.out.println(key + "=" + map.get(key));
}
第二种方式:
//Map集合的第二种迭代,根据键值对对象,获取键和值
Map<String, Integer> map = new HashMap<>();
map.put("zjf", 23);
map.put("gzq", 24);
map.put("wrq", 25);
map.put("xxp", 26);
map.put("zjf", 23);
//Map.Entry说明Entry是Map的内部接口,将键和值封装成了Entry对象,并存储在Set对象中
Set<Map.Entry<String, Integer>> entry = map.entrySet();
// //获取每一个对象
Iterator<Map.Entry<String, Integer>> it = entry.iterator();
while(it.hasNext()) {
//获取每一个Entry对象
Map.Entry<String, Integer> en = it.next();
String key = en.getKey();//根据键值对对象获取键
Integer value = en.getValue();//根据键值对对象获取值
System.out.println(key + "=" + value);
}
for (Entry<String, Integer> en : map.entrySet()) {
System.out.println(en.getKey() + "=" + en.getValue());
}
- LinkedHashMap的特点
* 底层是链表实现的可以保证怎么存就怎么取 - TreeMap
* 底层是二叉树实现的。
* 如果使用自定义类,需要定义好compare方法 - HashMap和Hashtable的区别
- 共同点:
- 底层都是哈希算法,都是双列集合
- 不同点:
- Hashtable是JDK1.0版本出现的,是线程安全的,效率低
- HashMap是JDK1.2版本出现的,是线程不安全的,效率高
- Hashtable不可以存储null键和null值
- HashMap可以存储null键和null值
- 共同点: