Map集合🎈🎈🎈该🎃🎃🎃怎么💄💄💄运用💍💍💍呢💎💎💎?
目录
🙇♀️关于Map集合基本内容:
特点:
无序,键值对,键不能重复,值可以重复
键重复则覆盖,没有继承Collection接口
扩容:
初始容量16,负载因子0.75,扩容增量1倍
遍历:
先获取所有键的Set集合,在遍历(通过键获得值)
取出保存所有Entry的Set,再遍历此Set即可
实现:
1.HashMap🥨🥨
特点:线程不安全,最常用,速度快
内部采用数组来存放数据
基本原理:
put 执行过程:👇👇👇
JDK7中HashMap采用的是位桶+链表的方式,即我们常说的散列链表的方式,而JDK8中采用的是位桶+链表/红黑树,本文研究的是 JDK8中的put方法。🍟🍟🍟
Table数组中的Node:
链表结构示意图:🍹🍹🍹
红黑树结构示意图: 🍷🍷🍷
流程图中绿色标出的部分为JDK8新增的处理逻辑,目的是在Table[i]中的Node节点数量大于8时,通过红黑树提升查找速度
2.HashTable🍭🍭
线程安全,不太常用
3.ConcurrentHashMap🍧🍧
线程安全,比HashTable性能高
jdk8之前,使用的是分段锁,共16段
jdk8之后,使用一桶一锁,加CAS操作
4.TreeMap🍬🍬
key 值一定的顺序排序
添加或获取元素时性能较HashMap慢
因为需求维护内部的红黑树,用于保证key值的顺序
5.LinkedHashMap🍡🍡
继承HashMap
LinkedHashMap是有序的,且默认为插入顺序
当我们希望有顺序地去存储key-value时,就需要使用LinkedHashMap了
示例代码:
Map<String, String> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("name1", "josan1");
linkedHashMap.put("name2", "josan2");
linkedHashMap.put("name3", "josan3");
Set<Entry<String, String>> set = linkedHashMap.entrySet();
Iterator<Entry<String, String>> iterator = set.iterator();
while(iterator.hasNext()) {
Entry entry = iterator.next();
String key = (String) entry.getKey();
String value = (String) entry.getValue();
System.out.println("key:" + key + ",value:" + value);
}
排序:
java.lang.Comparable
java.util.Comparator
工具类:
Collections:提供一组静态方法操作集合
Arrays:提供一组静态方法操作数组
感谢观看~