Map接口

Map接口：

1. Map接口是集合框架的另一个根接口，与Collection接口并列，以Key/value键值对映射关系，存储的集合。
2. 实现类：
3. HashMap：基于哈希算法，没有时存放的元素进行排序，按照存放元素的Key值进行排序。
4. TreeMap：基于树，基于“Key”值是能比较大小的，可以根据其键的自然顺序进行排序，或定制排序方式。
5. Hashset的使用：不可以重复，
   1.查找 2.替换
   4.判断两个元素是否相等，要求对象可比较，其中类必须重写equals方法，用==比较，是比较地址，只能判断是否相等，无法比较大小，。
   5.Treeset排序时，会调动compare(to)方法
   6.queue接口：
   队列queue以“先进先出”（fifo）的方式排序哥各个元素，
   1.E peek（） 查看对头
   2.E poll（） 获取并移除对头，返回null
   7.Arrays工具类（用于数组）：复制查找和替换
   8.查找返回的不是值，是元素所在的位置，如不在，返回“-1”，如果在就返回下标值