java源码解析--Map
程序员文章站
2022-06-20 20:25:48
...
Map集合
An object that maps keys to values. A map cannot contain duplicate keys;
each key can map to at most one value. – 将键映射到值的对象。不能包含重复的键;每个键最多可以映射一个值。
//Map 的类信息
public interface Map<K,V>
关注的实现类
- HashMap
- Hashtable
- TreeMap
- ConcurrentHashMap
HashMap
特点: 允许一个null key和多个null value,非连续,基于hash表,非线程安全
Hashtable
特点: 不允许null key和null value,非连续,基于hash表,非线程安全
TreeMap
特点: 基于红黑树,支持排序,不允许null key,允许null value,非线程安全
ConcurrentHashMap
特点: 线程安全,其他==Hashtable(不允许null key和null value,非连续,基于hash表)
,实现线程安全方法:synchronized 代码块