java中容器类包含哪些?分别是什么意思?

BSO 2020-09-07 13:47:35 java常见问答 3730

随着时代的不断进步与发展,java的学习显得越来越重要。今天就来为大家介绍java中的一个概念,也就是java容器类,它包含了哪些内容,以及分别是什么意思?

首先,总体来说一下,java容器类包含List、ArrayList、Vector及map、HashTable、HashMap。

其中,ArrayList和HashMap是异步的,Vector和HashTable是同步的,所以Vector和HashTable是线程安全的,而 ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间,所以Vector和HashTable的执行效率要低于 ArrayList和HashMap。

接下来再分别简述下:

1.List是有序的Collection,使用这个接口可以精确的控制每个元素插入的位置。用户能够使用索引来访问List中的元素,这类似于java的数组。除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素, 还能向前或向后遍历。实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。

2.ArrayList类

ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。容量可以随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

和LinkedList一样,ArrayList也是非同步的(unsynchronized)。

3.Vector类

Vector与ArrayList极其相似,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态,这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获这个异常。

4.Map接口

Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个 value。Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。

6.HashMap类

HashMap和Hashtable类似,区别在于HashMap是非同步的,并且允许null,即null value和null key。但是将HashMap视为Collection时,其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能非常重要的话,不能将HashMap的初始化容量设得过高,或者load factor过低。

5.Hashtable类

Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value。

添加数据使用put(key, value),取出数据使用get(key),这两个基本操作的时间开销为常数。

Hashtable通过initial capacity和load factor两个参数调整性能。Hashtable是同步的。

6.HashMap类

HashMap和Hashtable类似,区别在于HashMap是非同步的,并且允许null,即null value和null key。但是将HashMap视为Collection时,其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能非常重要的话,不能将HashMap的初始化容量设得过高,或者load factor过低。

以上就是有关java中容器类包含哪些以及分别是什么意思的大致内容。想要了解更多java常见问题,敬请关注奇Q工具网。

推荐阅读:

java List集合,ArrayList类和LinkedList类的区别详细介绍

java List集合,ArrayList类用法详解

arraylist和linklist区别分别有哪些?ArrayList和LinkedList区别介绍