一、Map的实现类的结构
Map:双列数据,存储key-value对的数据 —类似于函数的映射关系
HashMap:作为Map的主要实现类;线程不安全,效率高;可以存储null的key和value
------>LinkedHashMap HashMap的子类;保证在遍历map元素时,可以按照添加的顺序实现遍历。
原因:在原有的HashMap的的层结构基础上,添加了一对指针,指向前一个和后一个元素。
对于频繁的遍历操作,此类执行效率高于HashMap;
TreeMap:保证按照添加的 ‘key-value对’ 进行排序,实现排序遍历。此时使用key的自然排序或者定制排序
TreeMap 底层使用红黑树
Hashtable: 作为古老的实现类;线程安全,效率低;不可以存储null的key和value
子类:Properties:常用来处理配置文件。key和value都是String类型
HashMap的底层:
JDK7之前:数组+链表
JDK8: 数组+链表+红黑树(提升效率)
面试题:
1.HashMap的底层实现原理?
2.HashMap和HashTable的异同?
3.CurrentHashMap 与 Hashtable 的异同?
二、Map中key-value理解:
Map中的key:
无序的、不可重复的,使用Set存储所有的key —> key所在类要重写equals()和 hashCode()
Map中的value:
无序的、可重复的,使用Collection存储所有的value —>value所在类要重写equals方法
-
一个键值对:key-value构成了一个Entry对象。
-
Map中的Entry:无序的、不可重复的,使用Set存储所有的Entry
三、HashMap的底层实现原理?
JDK 7 :
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的哈希值和已经存在的某一个数据的哈希值相同,继续调用key1所在 比较两个key的内容:
如果equals()返回false:此时key1-value1添加成功 --->情况3
如果equals()返回true:使用value1替换value2
关于情况2和情况3:此时key1和value1和原来的数据以链表的方式存储。
在不断添加的过程中,会涉及到扩容问题,当超出临界值(且要存放的位置非空是)时扩容,
默认的扩容方式:扩容为原来容量的2倍,并将原有的数据复制过来。
JDK 8 :
1.new HashMap() : 底层没有创建一个长度为16的数组
2.JDK8底层数组是:Node[],而非Entry[]
3.首次调用put()方法时,底层创建长度16的数组
4.JDK7底层结构:数组+链表。JDK8中底层结构:数组+链表+红黑树
当数组的某一个索引位置上的元素以链表形式存在的数据个数 >8 且当前数组的长度 >64时,
此时此索引位置上的所有数据改为使用红黑树存储。
DEFAULT_INITIAL_CAPACITY :HashMap默认容量 ,16
DEFAULT_LOAD_FACTOR :HashMap的默认加载因子:0.75f
threshold :扩容临界值, =容量*加载因子:(int) 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中定义的方法()
添加、删除、修改操作
1.Object put(Object key,Object value):将指定key-value添加(或修改)到map对象中
2.Object putAll(Map m):将m中的所有key-value对 放入当前map对象中。
3.Object remove(Object key):移除指定key的key-value对,并返回其value
4.void clear() :清空当前map中的所有数据
元素查询操作:
5.Object get(Object key):获取指定key对应的value
6.boolean containsKey(Object key):是否包含指定key
7.boolean containsValue(Object value):是否包含指定value
8.int size():返回当前map中的key-value对 的个数
9.boolean isEmpty():判断当前map是否为空
10.boolean equals(Object obj):判断当前map和参数对象obj是否相等
元视图操作的方法:
11.Set keySet(): 返回所有key构成的Set集合
12.Collection values():返回所有value构成的Collection集合
13.Set entrySet():返回所有key-value对 构成的Set集合
-
- 总结:
增:Object put(Object key,Object value)
删:Object remove(Object key)
改:Object put(Object key,Object value)
查:Object get(Object key)
长度:size()
遍历:keySet() values() entrySet()
- 总结:
Map中方法操作实例:
/*
* @author zhCoding
* @create 2020-08-05 19:07
*/
public class MapTest {
/*
元视图操作的方法
*/
@Test
public void test5(){
HashMap map = new HashMap();
map.put("AA",123);
map.put(45,123);
map.put("BB",56);
//11.Set keySet(): 返回所有key构成的Set集合
Set keyset = map.keySet();
System.out.println(keyset);
//12.Collection values():返回所有value构成的Collection集合
Collection values = map.values();
System.out.println(values);
//遍历所有key-value
//方式一:
//13.Set entrySet():返回所有key-value对 构成的Set集合
Set entrySet = map.entrySet();
Iterator iterator = entrySet.iterator();
while (iterator.hasNext()){
Object obj = iterator.next();
Map.Entry en = (Map.Entry) obj;
System.out.println(en.getKey()+"--->"+en.getValue());
}
System.out.println("**********************");
//遍历方式二:
Set keyset2 = map.keySet();
Iterator iterator1 = keyset2.iterator();
while (iterator1.hasNext()){
Object key = iterator1.next();
Object value = map.get(key);
System.out.println(key+"==="+value);
}
}
/*
元素查询操作:
*/
@Test
public void test4(){
HashMap map = new HashMap();
map.put("AA",123);
map.put(45,123);
map.put("BB",56);
System.out.println(map.size());
//5.Object get(Object key):获取指定key对应的value
System.out.println(map.get(45));
//6.boolean containsKey(Object key):是否包含指定key
boolean isExsit = map.containsKey("BB");
System.out.println(isExsit);
//7.boolean containsValue(Object value):是否包含指定value
boolean isExsit1 = map.containsValue(123);
System.out.println(isExsit1);
//boolean isEmpty():判断当前map是否为空
map.clear();
System.out.println(map.isEmpty());
}
/*
添加、删除、修改操作
*/
@Test
public void test3(){
HashMap map = new HashMap();
//1.Object put(Object key,Object value):将指定key-value添加(或修改)到map对象中
//添加
map.put("AA",123);
map.put(45,123);
map.put("BB",56);
//修改
map.put("AA",87);
System.out.println(map);
HashMap map1 = new HashMap();
map1.put("CC",123);
map1.put("DD",123);
//2.Object putAll(Map m):将m中的所有key-value对 放入当前map对象中。
map.putAll(map1);
System.out.println(map);
//3.Object remove(Object key):移除指定key的key-value对,并返回其value
Object value = map.remove("CC");
System.out.println(value);
System.out.println(map);
//4.void clear() :清空当前map中的所有数据
map.clear();
System.out.println(map.size());
}
@Test
public void test2(){
HashMap map = new HashMap();
map = new LinkedHashMap();
map.put(123,"AA");
map.put(345,"BB");
map.put(12,"CC");
System.out.println(map.toString());
}
@Test
public void test1(){
HashMap map = new HashMap();
Hashtable hashtable = new Hashtable();
// hashtable.put(null,null);
map.put(null,null);
}
}