JAVA集合

1、线程安全的类包含哪些

　　（1）Vector（2）Statck：堆栈类先进后出（3）hashtable（4）Enumeration

除此之外，其他都是线程不安全的。

2、数组列表

　　ArrayList封装了一个动态再分配的对象数组。

　　ArrayList的不同步的。

　　有一种众所周知的数据结构，可以快速的查找所需的对象，这就是散列表（hashtable）。散列表为每个对象计算机一个整数，称为散列码（hash code）。散列码是由对象的实例域产生的一个整数。更准确的说，具有不同数据域的对象将产生不同的散列码。

　　例如：

　　在JAVA中，散列表用链表数组实现。每个列表被称为桶（bucket）。要想查找表中对象的位置，就要先计算它的散列码，然后与桶的总数取余，所得到的结果就是保存这个元素的桶的索引。