Map的简述
Map中得每个元素属于键值对模式。 如果往map中添加元素时 需要添加key 和 value. 它也属于一个接口,该接口常见得实现类有: HashMap. Map中key有唯一性的特点,不能重复。
1.如何创建Map对象
public class Test1 {
public static void main(String[] args) {
//创建一个默认初始大小,负载因子为 默认的 Map;
Map map = new HashMap();
//创建一个初始大小为 16 ,负载因子默认的容器
Map map1 = new HashMap(16);
//创建一个初始大小为 16 ,负载因子 0.7 的容器
Map map2 = new HashMap(16,0.7f);
}
}
2.Map中的添加操作
map.put("name","张三");
map.put(18,12);
map.put("age",19);
//因为 Map具有唯一不能重复的特性,所以后者会把前者覆盖
map.put("name","李四");
map1.put("name","王五");
map1.put("age","20");
//如果指定得key存在,则不放入map中,如果不存在则放入map中
map.putIfAbsent("age",28) ;
System.out.println(map);
System.out.println(map);
//将 map1 中的每一个元素都添加到 map中,如果其中 key值重复,会将前者覆盖
map.putAll(map1);
System.out.println(map);
3.Map中的删除操作
//根据 key 来删除元素
map.remove(18);
System.out.println(map);
//清空整个容器
map.clear();
System.out.println(map);
4.Map的修改操作。
//根据 key值来修改元素,但是我们可以直接使用添加功能将前者覆盖可以达到相同效果
map.replace("name","刘德华");//替换元素
System.out.println(map);
5.Map中的查询操作
//判断Map中是否有指定的key
boolean a = map.containsKey("name");
System.out.println(a);
//根据指定的key返回 相应的Value值
Object b = map.get("name");
System.out.println(b);
//返回这个Map 中的所有 key
Set s = map.keySet();
System.out.println(s);
6.Map的遍历
//返回这个Map 中的所有 key
Set s = map.keySet();
System.out.println(s);
for(Object k:s){
Object value= map.get(k);//
System.out.println(k+"================>"+value);
}
7.Map的底层原理
JDK1.8 HashMap原理
Hashmap得原理,存储元素使用得put(key,value),根据key得hash计算出相应得哈希值,根据相应得算法求出该元素在数组中得位置, 如果求出得哈希值相同,则称为哈希冲突,会根据equals来判断元素是否一致,如果equals不同,则存入单向链表上, 如果哈希碰撞得个数超过8个,则把链表转换为红黑二叉树。
JDK1.7和JDK1.8 HashMap得区别。
JDK1.7使用得数据结构: 数组+链表 而且链表插入模式为头部插入(造成死循环)。
JDK1.8使用得数据结构: 数组+链表+红黑树 而且链表得插入模式为尾部插入。
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
//如果key得hash值相同,判断key得equals是否相同,替换原来得元素
e = p;
else if (p instanceof TreeNode)
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
else {
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
// 判断链表得长度是否超过8个
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
// 把链表转换为红黑树结构
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}