java集合系列六：Map

你应该先阅读java集合系列一：前传

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接口的一些实现类,这里简单介绍一下,后面挨个学习！