Map
一. Map特点:
以键值对的形式存在;
键是唯一的,值可以重复
二.Map和Collection比较
三.Map的功能
注意:第一次存储,直接添加元素,返回null
第二次存储,添加第二次的值,但是返回第一次的值
四.Map的获取功能。获取所有的键;获取所有的值
五.Map的遍历
第一种:通过键找值
A:创建Map对象
B:添加元素
C:遍历键的,获得每一个键,通过键找值
第二种:Set(Map.Entry<k,v>) me=map.entrySet()
六.HashMap和HashTable区别
(1)HashMap继承AbstractMap类,HashTable继承Dictionary类
(2)HashTable是线程安全的效率低,HashMap不是线程安全。
(3)HashMap允许一个null键和多个null值,HashMap不允许null键和null值
HashTable和ConcurrentHashTable
共同点:线程安全
HashTable是全加锁
ConCurrentHashMap这个锁是node的。当你读取key为某值的时候,这和个key下的value是被锁的,但是其他的node不会被影响
Collections