自学内容网 自学内容网

Java集合面试题

1.ArrayList和linkedList有什么区别?

ArrayList:基于动态数组,连续内存存储,适合下标访问。扩容机制:因数组长度固定,数据超出数组长度时会建立新数组,如果不是尾部插入法还会涉及到元素的移动,使用尾部插入法并指定初始容量可以极大的提高性能,甚至超过LinkedList。

LinkedList:基于链表,可以储存在分散的内存中,适合对元素进行插入或删除等操作,不适合查询,因为需要逐一遍历,遍历LinkedList必须使用iterator,不能使用for循环,因为每次通过for循环体get(i)获取某一数据时都会对list进行重新遍历,性能消耗极大。

27. ArrayList 和 Vector 的区别是什么?

线程安全:Vector 使用了 Synchronized 来实现线程同步,是线程安全的,
而 ArrayList 是非线程安全的。
性能:ArrayList 在性能方面要优于 Vector。
扩容:ArrayList 和 Vector 都会根据实际的需要动态的调整容量,只不过在
Vector 扩容每次会增加 1 倍,而 ArrayList 只会增加 50%。

28. Array 和 ArrayList 有何区别?

A rray 可以存储基本数据类型和对象,ArrayList 只能存储对象。
Array 是指定固定大小的,而 ArrayList 大小是自动扩展的。
Array 内置方法没有 ArrayList 多,比如 addAll、removeAll、iteration 等
方法只有 ArrayList 有。

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

Vector、Hashtable、Stack 都是线程安全的,而像 HashMap 则是非线程安全
的,不过在 JDK 1.5 之后随着 Java. util. concurrent 并发包的出现,它们也有
了 自 己 对 应 的 线 程 安 全 类 , 比 如
HashMap 对 应 的 线 程 安 全 类 就 是
ConcurrentHashMap。

原文地址:https://blog.csdn.net/wuzhaoyang11/article/details/140738298

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!