正在更新中
概述
![](https://i-blog.csdnimg.cn/blog_migrate/cd91acc2527bfd3f926bcb86292c98e8.png)
0、Map接口的常用实现类(5个):HashMap、TreeMap、LinkedHashMap和Properties。其中,HashMap是 Map 接口使用频率最高的实现类
1、Map与Collection并列存在。用于保存具有映射关系的数据:key-value
2、Map 中的 key 用Set来存放,不允许重复,即同一个 Map 对象所对应的类,须重写hashCode()和equals()方法
3、常用String类作为Map的“键”
HashMap:作为Map的主要实现类,存储null的key和value
LinkedHashMap:保证在遍历map元素时,可以按照添加的顺序实现遍历
TreeMap:保证按照添加的key-value对进行排序
Hashtable:作为古老的实现类,不能存储null的key和value
Properties:常用来处理配置文件。key和value都是String类型
历史顺序:Hashtable(1.0)(存储key和value)---->Map接口定义规范,提供实现类HashMap和TreeMap(1.2)---->LinkedHashMap(1.4)
一、Map的实现类的结构、Map结构的理解
第一部分:Map实现类
Map:双列数据,存储key-value对的数据 ---类似于高中的函数:y = f(x)
(1)HashMap:作为Map的主要实现类;线程不安全的,效率高;存储null的key和value
(2)LinkedHashMap:保证在遍历map元素时,可以按照添加的顺序实现遍历
原因:在原有的HashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素。对于频繁的遍历操作,此类执行效率高于HashMap
(3)TreeMap:保证按照添加的key-value对进行排序,实现排序遍历。此时考虑key的自然排序或定制排序
底层使用红黑树
(4)Hashtable:作为古老的实现类;线程安全的,效率低;不能存储null的key和value
(5)Properties:常用来处理配置文件。key和value都是String类型
HashMap的底层:数组+链表 (jdk7及之前)
数组+链表+红黑树(jdk 8)
第二部分:Map结构的理解
Map中的key:无序的、不可重复的,使用Set存储所有的key ---> key所在的类要重写equals()和hashCode() (以HashMap为例)
Map中的value:无序的、可重复的,使用Collection存储所有的value --->value所在的类要重写equals()
一个键值对:key-value构成了一个Entry对象
Map中的entry:无序的、不可重复的,使用Set存储所有的entry
二、HashMap的底层实现原理?(底层实现原理,源码分析)
HashMap的底层实现原理(重要)
HashMap map = new HashMap()
在实例化以后,底层创建了长度是16的一维数组Entry[] table
三、HashMap的底层实现原理?以jdk7为例说明:
* HashMap map = new HashMap():
* 在实例化以后,底层创建了长度是16的一维数组Entry[] table。
* ...可能已经执行过多次put...
* map.put(key1,value1):
首先,调用key1所在类的hashCode()计算key1哈希值,此哈希值经过某种算法计算以后,得到在Entry数组中的存放位置。
如果此位置上的数据为空,此时的key1-value1添加成功。 ----情况1
如果此位置上的数据不为空,(意味着此位置上存在一个或多个数据(以链表形式存在)),比较key1和已经存在的一个或多个数据
的哈希值:
如果key1的哈希值与已经存在的数据的哈希值都不相同,此时key1-value1添加成功。----情况2
如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同,继续比较:调用key1所在类的equals(key2)方法,比较:
如果equals()返回false:此时key1-value1添加成功。----情况3
如果equals()返回true:使用value1替换value2。 (修改功能)
补充:关于情况2和情况3:此时key1-value1和原来的数据以链表的方式存储。
在不断的添加过程中,会涉及到扩容问题,当超出临界值(且要存放的位置非空)时,扩容。
默认的扩容方式:扩容为原来容量的2倍,并将原有的数据复制过来。
jdk8 相较于jdk7在底层实现方面的不同:
1. new HashMap():底层没有创建一个长度为16的数组
2. jdk 8底层的数组是:Node[],而非Entry[]
3. 首次调用put()方法时,底层创建长度为16的数组(这时候才创建)
4. jdk7底层结构只有:数组+链表。jdk8中底层结构:数组+链表+红黑树。
4.1 形成链表时,七上八下(jdk7:新的元素指向旧的元素。jdk8:旧的元素指向新的元素)
4.2 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前数组的长度 > 64时,此时此索引位置上的所有数据改为使用红黑树存储。
涉及到的常量和变量:
DEFAULT_INITIAL_CAPACITY : HashMap的默认容量,16
DEFAULT_LOAD_FACTOR:HashMap的默认加载因子:0.75
threshold:扩容的临界值,=容量*填充因子:16 * 0.75 => 12
TREEIFY_THRESHOLD:Bucket中链表长度大于该默认值,转化为红黑树:8
MIN_TREEIFY_CAPACITY:桶中的Node被树化时最小的hash表容量:64
LinkedHashMap的底层实现原理(了解)
源码中:
static class Entry<K,V> extends HashMap.Node<K,V> {
Entry<K,V> before, after;//能够记录添加的元素的先后顺序
Entry(int hash, K key, V value, Node<K,V> next) {
super(hash, key, value, next);
}
}
三、Map的常用方法(以实现类HashMap来测试)
1、添加、删除、修改操作
1/3 添加、删除、修改操作:
Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key):移除指定key的key-value对,并返回value
void clear():清空当前map中的所有数据
@Test
public void test1() {
//这里是添加
Map map = new HashMap();
map.put("AA", 99);
map.put("BB", 111);
map.put("CC", 122);
System.out.println(map);
//这里是修改!!!
map.put("AA", 144);
System.out.println(map);
//添加map1
Map map1 = new HashMap();
map1.put("DD", 133);
map.putAll(map1);
System.out.println(map);
//移除
Object value = map.remove("CC");
System.out.println(value);
//清空
map.clear();//与map = null操作不同
System.out.println(map.size()); //0
System.out.println(map); //{}
}
2、元素查询操作
2/3 元素查询的操作:
Object get(Object key):获取指定key对应的value
boolean containsKey(Object key):是否包含指定的key
boolean containsValue(Object value):是否包含指定的value
int size():返回map中key-value对的个数
boolean isEmpty():判断当前map是否为空
boolean equals(Object obj):判断当前map和参数对象obj是否相等
@Test
public void test2() {
Map map = new HashMap();
map.put("AA", 99);
map.put("BB", 111);
map.put("CC", 122);
System.out.println(map.get("AA"));
boolean cc = map.containsKey("CC");
System.out.println(cc);
boolean b = map.containsValue(111);
System.out.println(b);
System.out.println(map.size());
System.out.println(map.isEmpty());
Map map1 = new HashMap();
map1.put("AA", 99);
map1.put("BB", 111);
// map1.put("CC", 122);
System.out.println(map.equals(map1));
}
3、元视图操作的方法
遍历:Collection接口的实现类使用迭代器Iterator遍历,Map接口的实现类提供如下3种方法
拿到所有Key构成的Set
拿到所有value构成的Collection
拿到所有entry构成的Set
对应如下3个方法
3/3 元视图操作的方法:
Set keySet():返回所有key构成的Set集合
Collection values():返回所有value构成的Collection集合
Set entrySet():返回所有key-value对构成的Set集合
@Test
public void test3() {
Map map = new HashMap();
map.put("AA", 144);
map.put("BB", 122);
map.put("CC", 122);
System.out.println("-----------------Set keySet()------------------");
//keySet():返回所有key构成的Set集合
Set set = map.keySet();
System.out.println("所有key构成的Set集合:" + set);
Iterator iterator = set.iterator();//Collection接口 的迭代器
//方法:boolean hasNext() 如果仍有元素可以迭代,则返回 true
while (iterator.hasNext()) {
//方法: E next() 返回迭代的下一个元素
System.out.println(iterator.next());
}
/*
AA
BB
CC
*/
System.out.println("-----------------Collection values()-------------------");
//返回所有value构成的Collection集合
Collection values = map.values();//Collection:接口
System.out.println("所有value构成的Collection集合:" + values);
for (Object obj : values) {
System.out.println(obj);
}
System.out.println();
System.out.println("-----------------Set entrySet()------------------");
//Set entrySet():返回所有key-value对构成的Set集合
//方式1:entrySet()
System.out.println("---------------方式1---------------");
Set set1 = map.entrySet();
Iterator iterator1 = set1.iterator();
while (iterator1.hasNext()) {
Object next = iterator1.next();
//entrySet集合中的元素都是entry
Map.Entry next1 = (Map.Entry) next;
System.out.println(next1);
/*
AA=144
BB=122
CC=122
*/
}
/*System.out.println("所有key-value对构成的Set集合" + set1);
for (Object obj : set1) {
System.out.println(obj);
}*/
/*
AA=144
BB=122
CC=122
*/
//方式2(更熟悉一点)
System.out.println("----------------方式2----------------");
Set set2 = map.keySet();
Iterator iterator2 = set2.iterator();
while (iterator2.hasNext()) {
Object key = iterator2.next();
Object value = map.get(key);
System.out.println("result: " + key + "====" + value);
}
}
总结一下常用方法
总结:常用方法:
* 添加:put(Object key,Object value)
* 删除:remove(Object key)
* 修改:put(Object key,Object value)
* 查询:get(Object key)
* 长度:size()
* 遍历:keySet() / values() / entrySet()