1. Map 概述
双列存储 :键(key)----- 值(value)
特点:双列集合,键不允许重复,值可重复
实现类:HashMap、TreeMap、Hashtable
常用方法
V put(K key,V value)
V remove(Object key)
void clear()
boolean containsKey(Object key) 是否包含指定的键值
boolean containsValue(Object value) 是否包含指定的值
boolean isEmpty() 判断是否为空
int size() 返回键值对数量
V get(Object key) 用键找值
Collection values() 将获取值得那一列,存放在一个Collection集合中
Set keySet() 将获取Map中键的那一列,存放在一个Set集合中
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class HashMapDemo1 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<String,String>();
map.put("a", "aa");
map.put("b", "cc");
map.put("x", "ab");
map.put("y", "abc");
map.put("a", "dty");
map.put("g", "ww");
System.out.println(map);//{a=dty, b=cc, g=ww, x=ab, y=abc}
//是否包含指定的键或值
System.out.println(map.containsKey("b"));//true
System.out.println(map.containsValue("b"));//false
// 用指定的键查找指定的值
System.out.println(map.get("b"));//cc
System.out.println(map.get("c"));//null
// 删除指定的键,返回对应的值
System.out.println(map.remove("g"));//ww
System.out.println(map.size());//4
//将获取Map中键的那一列,存放在一个Set集合中
Set<String> set = map.keySet();
System.out.println(set);//[a, b, x, y]
// 将获取值得那一列,存放在一个Collection集合中
Collection<String> co = map.values();
System.out.println(co);//[dty, cc, ab, abc]
// 获取哈希表的哈希值
System.out.println(map.hashCode());//202238
System.out.println(map);//{a=dty, b=cc, x=ab, y=abc}
//替换指定键对应的值
map.replace("a", "www");
System.out.println(map);//{a=www, b=cc, x=ab, y=abc}
map.replace("x", "ab", "b");
System.out.println(map);//{a=www, b=cc, x=b, y=abc}
}
}
2. HashMap
创建: HashMap<String,String> map = new HashMap<>();
put(K,V)
向HashMap中添加数据过程及其底层存储结构。
从整体结构上来看HashMap是由数组、链表和红黑树三部分实现的
在HashMap第一次添加元素时,会创建哈希表,将元素添加到对应的位置,后面如果有位置相
同的元素就放在链表中,当链表的长度大于等于7的时候,将链表转为红黑树,在红黑树执行插入
操作,插入后,如果哈希表容量到达整数数组的0.75,进行扩容,扩容为原来的2倍。
源码:
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))))
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);
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;
}
最大容量 MAXIMUM_CAPACITY = 1 << 30;
负载因子DEFAULT_LOAD_FACTOR = 0.75f
链表的默认长度:TREEIFY_THRESHOLD = 8;
当哈希表容量到达 整数数组的0.75,进行扩容,扩容为原来的2倍
3.Hashtable
线程安全,不允许为null,锁住了整个put()。
缺点:
访问量较小时可以使用,访问量很高时,效率太低了,所以被新的线程安全类代替。
Hashtable<String,String> map = new Hashtable<String,String>(); 不允许为null的key值,
例:map(null,"aaa"); 会出现NullPointException异常
4. TreeMap
可以根据键的自然顺序排序。
例:1,2,3 或 a,b,c
根据key值排序,key值需要实现Comparable接口,重写compareTo方法。
键是红黑树结构,可以保证键的排序和唯一性
5. Map 遍历方式
1. 根据键找值
Set<String> keyset = map.keySet();
for(String key : keyset){
System.out.println(map.get(key));
}
2. 根据键值对对象找键和值
Set<Entry<String,String>> entrySet = map.entrySet();
for(Entry entry : entrySet){
System.out.println(entry.getKey()+"::"+entry.getValue());
}