map类集合的顶层接口,将键映射到值的对象!简单关系图:
- SortedMap
- 按升序维护其条目
- 根据键的自然顺序排序,或根据创建Comparator时提供的条目排序的SortedMap。
- Hashtable
- 实现Map接口(这意味着以键/值对的形式存储数据)
- 哈希表实现
- 不支持null值或null键
- Hashtable是同步的
- 无序的
- 具有fail-fast机制
- 默认初始容量11
- 默认加载因子.75f
- LinkedHashMap
- 扩展HashMap类并实现了Map接口
- 哈希表+链表实现
- 有序的
- 键和值可以是任何类型,包括null
- 非线程安全的
- 具有fail-fast机制
- HashMap
- 哈希表实现,实现Map接口(这意味着以键/值对的形式存储数据)
- 键和值可以是任何类型,包括null
- 无序
- 非线程安全的
- 具有fail-fast机制
- TreeMap:
- 扩展AbstractMap类并实现NavigatebleMap接口
- 访问和检索时间相当短,这使得TreeMap成为存储需要快速找到的大量排序信息的绝佳选择
- 红黑树实现
- 适用于按自然顺序或自定义顺序遍历键(key)
- 不允许键为Null
- 非线程安全
- 具有fail-fast机制
- Map.Entry
-Map接口的内部接口
-Map集合通过Map.entrySet获取,实现对键值对的操作
如上都是Map接口的一些实现类,这里简单介绍一下,后面挨个学习!