集合框架总结
java中集合类定义主要是java.util.*包下面。
1、常用的有3大接口：
①java.util.Set接口及其子类，set具有无序性。
②java.util.List接口及其子类，list具有有序性。
③java.util.Map接口及其子类，map提供的是一种映射关系的集合数据结构

2、Set是最简单的一种集合，它的对象不按特定方式排序，只是大对象加入集合。
具有无序性和不重复性（不同计算机操作的结果可能不同，但同一计算机多次操作结构是相同的）。
set的常用具体实现类：HashSet和TreeSet。可以通过使用迭代器输出所有的元素。
set的主要方法：
① boolean add(E e) 如果set中没有指定元素，则添加该元素
② void clear() 移除此 set 中的所有元素
③ boolean contains(Object o) 如果 set 包含指定的元素，则返回 true
④ boolean equals(Object o) 比较指定对象与此 set 的相等性。
⑤boolean remove(Object o) 如果 set 中存在指定的元素，则将其移除
⑥int size() 返回 set 中的元素数

3、list：具有线性，有序性，重复性，可以通过迭代器遍历数组。
list的几种重要方法：
① boolean add(E e) 向列表的尾部添加指定的元素
② void add(int index, E element)在列表的指定位置插入指定元素。
③ void clear() 从列表中移除所有元素（可选操作）。此调用返回后该列表将是空的。
④ boolean contains(Object o) 如果列表包含指定的元素，则返回 true。
⑤ boolean equals(Object o) 比较指定的对象与列表是否相等。
⑥ get(int index) 返回列表中指定位置的元素。
⑦ int indexOf(Object o) 返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1。
⑧ remove(int index) 移除列表中指定位置的元素
⑨ set(int index, E element) 用指定元素替换列表中指定位置的元素
⑩ int size() 返回列表中的元素数。

4、map：存放两种对象，一种是key(键)，一种是value(值)。它们是一对一的关系。
map中值可以重复，键不可以重复。可以迭代器输出所有元素
map中的几种重要方法：
① boolean equals(Object o) 比较指定的对象与此映射是否相等。
② get(Object key) 返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
③ remove(Object key) 删除键的映射关系，直接删除键。