一、Map的体系结构
单列集合的顶层接口是Collection接口,双列集合的顶层接口是Map接口。
双列集合的元素是成对出现的，每一个元素称之为一个键值对。
二、Map系列集合的特点
Map系列集合的特点有以下几点:
- 键不能重复、值可以重复
- 每一个元素都是一个键值对
- HashMap键存取顺序是不一致的
HashMap的底层实现结构包括数组、链表和红黑树，它的基础结构是由数组和链表组合形成的，但在JDK1.8之后，当数组长度超过64并且链表的长度大于8时，为了便于查找，链表会转变为红黑树。
4、LinkedHashMap键存取顺序是一致的
5、 TreeSet可以对键进行排序
三、Map集合常用API
