Map集合
java.util.Map<k,v>集合
Map集合的特点:
1. Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
2. Nap集合中的元素,key和value的数据类型可以相同,也可以不同
3. Map集合中的元素,key是不允许重复的,value是可以重复的
4. Map集合中的元素,key和value是一一对应
java.util .HashMap<k,v>集合implements Map<k,v>接口
HashMap集合的特点:
- HoshHap集合底层是哈希表:查询的速度特别的快
了DK1.8之前:数组+单向链表
JDK1.8之后:数组+单向链表j红黑树(链表的长度超过8:提高查询的速度 - hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
java.util.LinkedHashMap<k, v>集合extends HashMap<k,v>集合
LinkedHashMap的特点:- LinkedHashHap集合底层是哈希表+链表(保证迭代的顺序)
- LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的
public V put(K key,V value):把指定的键与指定的值添加到wap集合中。
返回值:v
存储键值对的时候,key不重复,返回值v是null
存储键值对的时候,key重复,会使用新的value替换map中重复的value,返回被替换的value值
private static void show01() {
//创建Map集合对象,多态
Map<String,String> map = new HashMap<>();
String v1 = map.put("李晨","范冰冰1");
System.out.printin("v1:"+v1);//v1:null
String v2 = map.put("李晨","范冰冰2");
System.out.printin("+v2:"+v2);//v2:范冰冰1
System.out.println(map);//{李晨=范冰冰2}
}
public V remove(Object key):把指定的键所对应的键值对元素在Nap集合中删除,返回被删除元素的值。
返回值:V
key存在, v返回被删除的值
key不存在,v返回null
public v get(Object key):根据指定的键,在Map集合中获取对应的值。
返回值:
key存在,返回对应的value值
key不存在,返回null
bootean containsKey( object key):判断集合中是否包含指定的键。
包含返回true,不包含返回false
遍历Map集合的方法
-
键找值的方式
set keyset()返回此映射中包含的键的Set视图。
实现步骤:
1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个set集合中
2.遍历set集合,获段Map集合中的每一个key
3.通过Map集含中的方法get( key),通过key找到valueMap<String,Integer> map=new HashMap<>(); map.put("科比",198); map.put("詹姆斯",203); map.put("库里",191); map.put("汤普森",201); //1.使用Map集合中的方法keySet(),把Map集合所有的Key取出来,存到一个set集合中 Set<String> set=map.keySet(); //遍历map集合 Iterator<String> iterator = set.iterator(); while (iterator.hasNext()) { String key = iterator.next(); Integer value = map.get(key); System.out.print(value+" ");//203 191 201 198 }
-
使用Entry对象遍历
Map集合中的方法:
Set<Map.Entry<K,V>> entrySet()返回此映射中包含的映射关系的set视图。
实现步骤:
1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
2.遍历set集合,获取每一个Entry对象
3.使用Entry对象中的方法getKey(和getValue()获取键与值Map<String,Integer> map=new HashMap<>(); map.put("科比",198); map.put("詹姆斯",203); map.put("库里",191); map.put("汤普森",201); Set<Map.Entry<String, Integer>> set = map.entrySet(); Iterator<Map.Entry<String, Integer>> it = set.iterator(); while (it.hasNext()) { Map.Entry<String, Integer> next = it.next(); String key = next.getKey(); Integer value = next.getValue(); System.out.println(key+": "+value); }
Hashtable:底层是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快
练习:计算一个字符串中每个字符出现的次数
Scanner sc=new Scanner(System.in);
System.out.println("请输入一串字符:");
String str=sc.next();
HashMap<Character,Integer> map=new HashMap<>();
for (char c:str.toCharArray()) {//toCharArray() 方法将字符串转换为字符数组。
if(map.containsKey(c)){
Integer value = map.get(c);
value++;
map.put(c,value);
}else{
map.put(c,1);
}
}
for (Character key:map.keySet()){
Integer value = map.get(key);
System.out.println(key+"="+value);
}
HashMap总结
无序,不可重复为什么是无序的?因为不一定挂到哪一个单向链表上的,因此加入顺序和取出也不一样。怎么保持不可重复?使用equals方法来保证HashMap集合key不可重复,如key重复来,value就会覆盖。存放在HashMap集合key部分的元素,其实就是存放在HashSet集合中,则HashSet集合也需要重写equals和hashCode方法。hashmap集合的默认初始化容量为16,默认加载因子为0.75,也就是说这个默认加载因子是当hashMap集合底层数组的容量达到75%时,数组就开始扩容。hashmap集合初始化容量是2的倍数,为了达到散列均匀,提高hashmap集合的存取效率。
JDK8之后,如果哈希表单向链表中元素超过8个,那么单向链表这种数据结构会变成红黑树数据结构。当红黑树上的节点数量小于6个,会重新把红黑树变成单向链表数据结构。
HashMap为什么随机增删、查询效率都很高?
原因:增删是在链表上完成的,而查询只需扫描部分,则效率高。
HashMap集合的key,会先后调用两个方法,hashCode and equals方法,这这两个方法都需要重写。
工作原理:
HashMap通过键值对的方式进行存储,HashMap需要一个Hash函数,使用HashCode()和equals()方法向集合或从集合中添加或检索元素,当调用put()方法的时候,首先会调用Key的hashcode()方法获取它的hash值然后通过哈希算法将hash值转换成数组的下标,下标的位置上如果没有任何元素,就把节点添加到这个位置上如果下标对应的位置上有链表。此时,就会拿着k和链表上每个节点的k进行equal,如果所有的equals方法返回都是false,那么这个新的节点将被添加到链表的末尾。如其中有一个equals返回了true,那么这个节点的value将会被覆盖。hashmap集合的默认初始化容量为16,默认加载因子为0.75。hashmap集合初始化容量是2的倍数,为了达到散列均匀,提高hashmap集合的存取效率