List、Set、Map三种集合

List：list接口继承自Collection接口，是单例集合的一个重要分支，其所有元素是以一种线性方式进行储存的，再程序中可以通过索引来访问集合中的指定元素。
特点：1.有序的集合，储存元素和取出元素的顺序是一致的。

        2.有索引，包含了一些带索引的方法。（list特有）

        3.允许储存重复的元素。

set：set接口继承于Collection接口，与Collection接口中的方法基本一致，没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格。

特点：1.不允许储存重复的元素。

        2.没有索引，没有索引的方法，也不能使用普通的for循环遍历。

        3.其子接口HashSet接口实现了Set接口，HashSet是一个无需的结合，储存的元素和取出元素的顺序有可能不一致。

        4.HashSet集合底层是一个哈希表结构（查询速度非常快）。

Map：将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。该集合中元素是成对存在的，每个元素由键和值两部分组成，通过键可以找到相应的值。称之为双列集合。

特点：1.map集合是一个双列集合，一个元素包含两个值（一个key，一个value）。

        2.map集合中的元素，key和value的数据类型可以相同，也可以不同。

        3.map集合中的元素，key是不允许重复的，value是可以重复的。

         4.map集合中的元素，key和value一一对应。