面试常用知识点2【集合、容器】

L12131415L

已于 2022-07-14 13:20:25 修改

阅读量301

点赞数

分类专栏：知识点文章标签： java

于 2022-04-19 19:37:04 首次发布

本文链接：https://blog.csdn.net/L12131415L/article/details/124281502

版权

知识点专栏收录该内容

17 篇文章 0 订阅

订阅专栏

Java 容器都有哪些？

Java 容器分为 Collection 和 Map 两大类，其下又有很多子类，如下所示：
Collection:
List:有序，可重复

ArrayList
- 优点: 底层数据结构是数组，查询快，增删慢。
- 缺点: 线程不安全
LinkedList
- 优点: 底层数据结构是链表，查询慢，增删快。
- 缺点: 线程不安全
Vector
- 优点: 底层数据结构是数组，查询快，增删慢。
- 缺点: 线程安全，效率低, 已舍弃
Stack

Set:不可重复，无序

HashSet
- 底层数据结构是哈希表。(无序,唯一)
- 依赖两个方法来保证元素唯一性：hashCode()和 equals()
LinkedHashSet
- 底层数据结构是链表和哈希表。(FIFO 插入有序,唯一)
  - 由链表保证元素有序
  - 由哈希表保证元素唯一
TreeSet
- 底层数据结构是红黑树。(唯一，有序)
- 如何保证元素排序的呢? 自然排序，比较器排序
- 如何保证元素唯一性的呢? 根据比较的返回值是否是 0 来决定

Map:

HashMap:基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null 键，线程不安全。
- LinkedHashMap ：线程不安全，是 HashMap 的一个子类，保存了记录的插入顺序；
TreeMap：能够把它保存的记录根据键排序，默认是键值的升序排序，线程不安全。
ConcurrentHashMap
Hashtable：线程安全，低效，不支持 null 值和 null 键；

HashMap 和 Hashtable 有什么区别？

HashMap是AbstractMap类的子类,而HashTable是Dictionary类的子类,但是他们都实现了Map接口和Cloneable（可复制）、Serializable（可序列化）接口
HashMap是非线程安全的,HashTable是线程安全的；
HashMap和HashTable都是用key和value键值对来存储数据的,但是HashMap中key和value允许为空值,HashTable中key和value不允许为空值,若为空则会抛出空指针异常。
在 Hashtable 的类注释可以看到，Hashtable是保留类不建议使用，推荐在单线程环境下使用 HashMap 替代，如果需要多线程使用则用 ConcurrentHashMap 替代。

List、Set、Map 之间的区别是什么？

List 和 Set 是存储单列数据的集合，Map 是存储键值对这样的双列数据的集合；
List 中存储的数据是有顺序的，并且值允许重复；
Map 中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；
Set 中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的 hashcode 决定，即位置是固定的（Set 集合是根据 hashcode 来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说 set 中的元素还是无序的）。

Collection 和 Collections 有什么区别？

Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如 List、Set 等。
Collections 是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections. sort(list)。

如何决定使用 HashMap 还是 TreeMap？

对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的选择，因为相对而言 HashMap 的插入会更快。但如果你要对一个 key 集合进行有序的遍历，那 TreeMap 是更好的选择。

补充:
从类的定义来看，HashMap和TreeMap都继承自AbstractMap，不同的是HashMap实现的是Map接口，而TreeMap实现的是NavigableMap接口。NavigableMap是SortedMap的一种，实现了对Map中key的排序,因此TreeMap用于排序.

说一下 HashMap 的实现原理？

HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。
当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表，否则使用红黑树。

补充:
什么是红黑树?
红黑树是一种自平衡的二叉查找树.红黑树从根到叶子结点的最长路径不会超过最短路径的两倍.

说一下 HashSet 的实现原理？

HashSet 是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单。相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，HashSet 不允许重复的值。

ArrayList 和 LinkedList 的区别是什么？

数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。

综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。

补充:
Array(数组）是基于索引(index)的数据结构，它使用索引在数组中实现快速搜索和读取数据

如何实现数组和 List 之间的转换？

数组转 List：使用 Arrays. asList(array) 进行转换。
List 转数组：使用 List 自带的 toArray() 方法。

ArrayList 和 Vector 的区别是什么？

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

Array 和 ArrayList 有何区别？

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

在 Queue 中 poll()和 remove()有什么区别？

相同点：都是返回第一个元素，并在队列中删除返回的对象。
不同点：如果没有元素，poll()会返回 null；而 remove()会直接抛出 NoSuchElementException 异常。

哪些集合类是线程安全的？

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

迭代器 Iterator 是什么？

Iterator 接口提供遍历任何 Collection 的接口。我们可以从一个 Collection 中使用迭代器方法来获取迭代器实例。迭代器取代了 Java 集合框架中的 Enumeration，迭代器允许调用者在迭代过程中移除元素。

Iterator 怎么使用？有什么特点？

List<String> list = new ArrayList<>();
Iterator<String> it = list. iterator();
while(it. hasNext()){
	String obj = it. next();
	System. out. println(obj);
}