list接口继承自collection接口，是有序集合

list可以储存一组不唯一，有序的对象，null。

ArrayList集合中foreach不允许删除增加ArrayList中的元素。

ArrayList采用和数组一样连续的顺序存储方式，当对数据频繁检索时效率较高，而LinkedList类采用链表储存方式，当对数据添加删除或修改比较多时，建议选择LinkedList类存储数据。

set接口可以储存一组位移，无序对象。允许值为null。

set接口无法使用普通for循环进行遍历。遍历还有一只种方式，iterator接口

iterator接口表示对集合进行迭代的迭代器。iterator接口为集合而生，专门实现集合的遍历主要有两种方法：

hasNext（）：判断是否存在下一个可以访问的元素，如果任有元素可迭代，则返回true；

next（）：返回要访问的下一个元素。

凡是由collection接口派生而来的接口或者类，都是先了iterate（）方法，iterate（）方法返回一个iterator对象。

collection类是java提供的一个集合操作工具类，它包含大量的静态方法，用于实现对集合元素的排序查找和替换等操做。

collections和collection是不同的前者是集合的操作类，后者是集合接口

map不能有重复的键，每个键最多一个值

一个键值对一个entry

key不要求有序，value也不要求有序但允许重复

心得

数据结构属实有点难