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）！