50道集合框架面试题 (13)

3ArrayList更加通用,因为我们可以使用Collections工具类轻易地获取同步列表和只读列表。

24.ArrayArrayList有何区别?什么时候更适合用Array

Array可以容纳基本类型和对象,而ArrayList只能容纳对象。

Array是指定大小的,而ArrayList大小是固定的。

Array没有提供ArrayList那么多功能,比如addAllremoveAlliterator等。尽管ArrayList明显是更好的选择,但也有些时候Array比较好用。

1)如果列表的大小已经指定,大部分情况下是存储和遍历它们。

2)对于遍历基本数据类型,尽管Collections使用自动装箱来减轻编码任务,在指定大小的基本类型的列表上工作也会变得很慢。

3)如果你要使用多维数组,使用[][]List<List<>>更容易。

25.ArrayListLinkedList有何区别?

ArrayListLinkedList两者都实现了List接口,但是它们之间有些不同。

1ArrayList是由Array所支持的基于一个索引的数据结构,所以它提供对元素的随机访问,复杂度为O(1),但LinkedList存储一系列的节点数据,每个节点都与前一个和下一个节点相连接。所以,尽管有使用索引获取元素的方法,内部实现是从起始点开始遍历,遍历到索引的节点然后返回元素,时间复杂度为O(n),比ArrayList要慢。

2)与ArrayList相比,在LinkedList中插入、添加和删除一个元素会更快,因为在一个元素被插入到中间的时候,不会涉及改变数组的大小,或更新索引。

3LinkedListArrayList消耗更多的内存,因为LinkedList中的每个节点存储了前后节点的引用。

26.哪些集合类提供对元素的随机访问?

ArrayListHashMapTreeMapHashTable类提供对元素的随机访问。

27.EnumSet是什么?

java.util.EnumSet是使用枚举类型的集合实现。当集合创建时,枚举集合中的所有元素必须来自单个指定的枚举类型,可以是显示的或隐示的。EnumSet是不同步的,不允许值为null的元素。它也提供了一些有用的方法,比如copyOf(Collection c)of(E first,Erest)complementOf(EnumSet s)

28.哪些集合类是线程安全的?

VectorHashTablePropertiesStack是同步类,所以它们是线程安全的,可以在多线程环境下使用。Java1.5并发API包括一些集合类,允许迭代时修改,因为它们都工作在集合的克隆上,所以它们在多线程环境中是安全的。

29.并发集合类是什么?

Java1.5并发包(java.util.concurrent)包含线程安全集合类,允许在迭代时修改集合。迭代器被设计为fail-fast的,会抛出ConcurrentModificationException。一部分类为:CopyOnWriteArrayListConcurrentHashMapCopyOnWriteArraySet

30.BlockingQueue是什么?

Java.util.concurrent.BlockingQueue是一个队列,在进行检索或移除一个元素的时候,它会等待队列变为非空;当在添加一个元素时,它会等待队列中的可用空间。BlockingQueue接口是Java集合框架的一部分,主要用于实现生产者-消费者模式。我们不需要担心等待生产者有可用的空间,或消费者有可用的对象,因为它都在BlockingQueue的实现类中被处理了。Java提供了集中BlockingQueue的实现,比如ArrayBlockingQueueLinkedBlockingQueuePriorityBlockingQueue,SynchronousQueue等。

31.队列和栈是什么,列出它们的区别?

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zzgpxp.html