1、线程安全的类包含哪些
(1)Vector(2)Statck:堆栈类先进后出(3)hashtable(4)Enumeration
除此之外,其他都是线程不安全的。
2、数组列表
ArrayList封装了一个动态再分配的对象数组。
ArrayList的不同步的。
有一种众所周知的数据结构,可以快速的查找所需的对象,这就是散列表(hashtable)。散列表为每个对象计算机一个整数,称为散列码(hash code)。散列码是由对象的实例域产生的一个整数。更准确的说,具有不同数据域的对象将产生不同的散列码。
例如:
在JAVA中,散列表用链表数组实现。每个列表被称为桶(bucket)。要想查找表中对象的位置,就要先计算它的散列码,然后与桶的总数取余,所得到的结果就是保存这个元素的桶的索引。