list介绍

当我们讨论List的时候，一般都和Set作比较。 List中元素可以重复，并且是有序的。
Set中的元素不可以重复，并且是无序的（从set中遍历出来的数据和放入顺序没有关系）。

• ArrayList是用数组实现的list。数组查找、修改快，但是扩容、删除困难。数组的增删需要new一个新的数组，然后把老数组的值付进去，这种操作会很慢。
• LinkList是用链表实现的list。由于链表在内存中的位置并不连续，所以增删只需要修改指针即可。但是查找、修改需要从头部开始遍历，所以比较慢。

map

• Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

Map中的集合，元素是以键值对的形式存在的。

• Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。