容器

• 容器分类：

collection：set(无序且不能重复）list(有序且可以重复），是否可重复通过equals

容器里面的必须是object

重写equals方法必须重写hashcode方法

Iterator接口：Iterator对象叫做迭代器，用来方便的实现对容器内元素的遍历操作，所有实现了Collection接口的容器都有一个iterator方法用来返回一个实现了Ierrator接口的对象：实现了一下方法：

Arraylist：底层以数组来实现list的类；Linkedlist：底层是以链表实现的list

Collections类，提供了一些静态方法来实现基于List容器的一些常用算法：

数据结构的选择：Array读快改慢；Linked读慢改快；hash介于之间

map接口：hashmap和treemap