JAVA集合

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

  (1)Vector(2)Statck:堆栈类先进后出(3)hashtable(4)Enumeration

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

2、数组列表

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

  ArrayList的不同步的。

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

  例如:

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

坚持就是胜利
原文地址:https://www.cnblogs.com/xiaotieblog/p/8549073.html