【Java集合学习7】Map接口、HashMap、Hashtable、Properties

Map接口和常用方法

Map接口实现类的特点【实用】

解读

• Map接口实现类的特点，使用实现类HashMap
• 1.Hap与Collection并列存在。用于保存具有映射关系的数据:Key-Value(双列元素)
• 2.Hap中的 key和value 可以是任何引用类型的数据，会封装到HashMap$Node对象中
• 3.Map中的 key不允许重复，原因和HashSet一样，前面分析过源码.
• 当有相同的key，value被put入，相当于替换了value值
• 4.Map中的value可以重复
• 5.Map 的key 可以为 null, value 也可以为null ，注意key为null，只能有一个，value 为null，可以多个
• Map的添加和取出顺序不是一致的

Map接口的特点

如何保存数据的：key和value存放在HashMap$Node这个节点里面，右边的set和collection只不过是保存了HashMap$Node的引用，指向他们

解读

• 1.k-v最后是 HashMap$Node node = newNode(hash,key,value，null)
• 2.k-v为了方便程序员的遍历，还会创建 EntrySet 集合，该集合存放的元素的类型Entry，而一Entry对象就有k, v EntrySet<Entry<K, V>>即:transient Set<Map.Entry<K,V>> entrySet
• 3.entrySet 中，定义的类型是Map.Entry ，但是实际上存放的还是 HashMap$Node
  这是因为static class Node<K ,V> implements Map. Entry<K,V>
• 当把 HashMap$Node对象存放到 entrySet就方便我们的遍历，因为Map.Entry提供了重要方法：K getKey(); V getValue();
• 用Entry来获取Map中的kv键值对

Set set = map.entrySet();
System.out.println(set.getClass());// HashMap$EntrySet
for (object obj : set) {
//System. out.println(obj.getClass());//HashMap$Node/为了从 HashMap$Node取出k-v
//1。先做一个向下转型
  Map.Entry entry = (Map.Entry) obj;
  System.out.println(entry.getKey() + "" + entry.getValue());
}

常用方法

• remove(key)或者remove(key,value)删除元素
• 通过put(key,value)来设置键值对
• 通过map.get(key)来获取value值
• containsKey(key)查找key是否存在

Map的遍历方式

1. 增强for

Set keyset = map.keySet();
//(1）增强for
System.out.println("-----第一种方式--—----");for (object key : keyset) {
	System.out.println(key + "-" + map.get(key));
}

2. 迭代器

Iterator iterator = keyset.iterator();
while (iterator.hasNext(){
	Object key = iterator.next();
	System.out.println(key + "-" + map.get(key));
}

• 把所有的values取出就用map.values()方法，三种方式可以遍历(Collection的方法)

3. 通过EntrySet来获取k-v

Set entrySet = map.entrySet();// EntrySet<Map. Entry<K, V>>

//(1)增强for
System.out.println("----使用EntrySet 的 for增强(第3种)----");
for (object entry : entrySet){
//将entry 转成 Map.Entry
	Map.Entry m = (Map.Entry) entry;
	System.out.println(m.getKey() + "-" + m.getValue();
}

//(2)迭代器
Iterator iterator3 = entrySet.iterator();
while (iterator3.hasNext()) {
	Object entry = iterator3.next;
	//System.out.println(next.getClass();
	//HashMap$Node
	//向下转型Map.Entry-实现-> Map.Entry (getKey , getValue)
	Map.Entry m = (Map.Entry) entry;
	System.out.println(m.getKey() + "-" + m.getValue());
}

Map接口实现类-HashMap

底层机制和源码剖析

维护的数组是table，table保存的节点是HashMap$Node类型，而HashMap$Node实现了Map$Entry接口

树化也是某个链表的树化，不是所有数组中的链表都树化

HashMap map = new HashMap();
map.put("java", 10);//ok
map.put( "php",10);//ok
map.put( "java",20);//替换value

解读

• 1.执行构造器new HashMap()初始化加载因子loadfactor = 0.75HashMap$Node[] table = null
• 2.执行put。会调用hash方法，计算key的 hash值(h = key.hashCode()) ^(h >>>16)

public V put(K key,V value) {//K = "java" value = 10
	return putVal(hash(key), key,value,false,true);
}

• 3.执行putVal
  
  
  
  
  
• 4.关于树化：
  

Map接口实现类-Hashtable

Hashtable的基本介绍

简单说明Hashtable的底层

• 1.底层有数组 Hashtable$Entry[]初始化大小为11
• 2.临界值threshold 8 = 11 *0.75
• 3.扩容：按照自己的机质扩容
• 4.执行方法 addEntry(hash,key,value,index);添加K-V封装到Entry
• 当if (count >= threshold)满足时,就进行扩容
• 按照int newCapacity = (oldCapacity <<1) +1;的大小扩容.

HashMap和Hashtable对比

Map接口实现类-Properties

基本介绍

解读

• 继承自Hashtable，key和value不能为空，否则报空指针异常
• 增加\修改：properties.put(key,value)
• 通过key获取value值properties.get(key)
• 删除:properties.remove(key)