collection和Map

collection：集合，储存对象的对象
Map
map就是用于存储键值对（<key,value>）的集合类，是一组键值对的映射（数学概念）。注意，我这里说的只是map的概念，是为了通俗易懂，面试时候方便记忆，但是你自己一定要明白，在java中map是一个接口，是和collection接口同一等级的集合根接口。Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同key，每个key只能映射一个value。Map接口提供3种集合的视图，Map的内容可以被当做一组key集合，一组value集合，或者一组key-value映射。如果Map继承Collection接口，那么元素去哪儿？Map包含key-value对，它提供抽取key或value列表集合的方法，但是它不适合“一组对象”规范，Map类似于对象，但是“键”的范围不限于字符串，各种类型的值都可以当做键。Object提供的是‘字符串–值’；Map提供的是‘值–值’；对于‘键值对的数据结构’，Map比Object更加合适。
Map实现类
1.hashmap
hashmap底层原理
HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null 建和null　值，　因为key不允许重复，因此只能有一个键为nul