第十二章集合的应用一：

集合（容器）:
1.集（set）：不能重复，不按特定方式排序，使用自己内部的一个排序机制。

2列表（list）：线性方式存储，可以排序，可以在任意位置插入元素，可以重复。

1.        映射（map）：成对的，关键字/数值对；通过key查找，有自己内部排列机制，key不能重复，值可以重复。

集合类是用来存放某类对象的，（不是基础数据类型）

用集合成员之前必须对它重新塑造（强制类型转换）；

6个接口，5个抽象类，8个实现类；

List接口：

Vector类：

实现了List接口；该类实现了可变数组

Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

容量是成倍增加的。

方法：

void addElement(Object obj):在集合的最后增加一个元素；

void add(int index, Object element)：在指定位置增加一个元素；

Object elementAt(int index)：返回指定位置的元素；

void insertElementAt(Object  obj, int index)：在指定位置插入元素；

int capacity()：返回当前容量；

int size（）：返回集合元素的个数；

Stack：（堆栈）

Stack类是Vector类的子类，它是一个“后进先出”的集合。

在堆栈中存入数据称为“压入”，取出数据称为“弹出”。

Object push(Object item):把形参对象压入堆栈

Object pop()：弹出第一对象

Object peek():并不取出的情况下，看一个对象

Boolean empty（）：是否为空。

ArrayList：实现了可变大小的数组，它允许所有元素，包括null。ArrayList没有实现线程同步；

容量是1.5倍增加

Map接口：

HashTable：

作为key的对象都必须实现hashCode对象和equals方法；