Java容器类

1.Java容器框架

···容器是存储对象的数据结构的集合。容器框架全用泛型实现，其中定义的所有接口和类都存储在java.util包中。

2.容器接口Collection

···其通常不能直接使用，但该接口提供了添加元素、删除元素、管理元素的方法。

···常用方法：int size（）、void clear（）

3.列表接口List

···List是一种包含有序元素的线性表，其中的元素必须按顺序存放，且可重复，也可以是空值null。实现List接口的类主要有链表类LinkedList和数组列表类ArrayList。

···常用方法：E get（）、E set（）、E remove（）

4.从容器的当前元素获取其后续元素进行访问的过程称为迭代，迭代也称为遍历。

5.集体接口Set

···Set是一个不含重复元素的集合接口。实现Set接口的两个主要类是哈希集合类HashSet及树集合类TreeSet。

6.TreeSet类对象中的元素总是有序的，所以当插入元素时需要一定的开销。

7.映射接口Map

···Map中元素都是成对出现的，它提供了键到值的映射。

···HashMap类是基于哈希表的Map接口的实现，允许使用null值和null键，但必须保证键的唯一性，HashMap是无序的。

···TreeMap类中的映射关系存在一定的顺序，不允许键对象是null。TreeMap是有序的。