面试-Java集合

寻常123

已于 2023-08-28 12:15:50 修改

阅读量88

点赞数

分类专栏：面经文章标签：面试 java 职场和发展

于 2023-08-22 19:34:40 首次发布

本文链接：https://blog.csdn.net/qq_44991181/article/details/132408877

版权

面经专栏收录该内容

5 篇文章 0 订阅

订阅专栏

1、Java常见的集合

Java的集合主要由Collection和Map派生，其中Collection派生出了List、Queue、Set，List下面又有ArrayLiist、LinkedList和Vector等，Vector派生出Stack，Queue有Deque，Set派生出HashSet、SortedSet等；Map派生出HashMap、HashTable和SortedMap等。

2、List、Set、Queue和Map的区别以及应用场景

List是存储元素时有序可重复。

Set存储元素时无序不重复，用于去重。

Queue是先进先出的队列

Map是存储键值对，其中Set的底层是Map，Set中的元素值就是Map的键值。

3、ArrayList和LinkedList

ArrayList的底层是动态数组，在扩容的时候是创建一个原数组长度1.5倍大小的数组，然后将原数组的内容复制进去。LinkedList是基于链表实现的。ArrayList适用于查找，LinkedList适用于增删。

// 在遍历时移除ArrayList中某个元素
Iterator iter = list.iterator();
whiile(iter.hasNext()) {
    if (iter.next.equals("xxx")) {
        iter.remove();
    }
}

4、HashMap

HashMap的底层是数组+链表+红黑树，当链表长度大于8并且数组长度大于64时会转化为红黑树，当红黑树元素小于6时又会转化为链表。

4.1 为什么要用到链表？

因为在put元素进去的时候会存在hash冲突，HashMap采用链地址法来解决hash冲突，所以用到了链表。

4.2 为什么用红黑树？

当链表比较长的时候，查询效率会变慢，用红黑树能够提高效率。

4.3 既然红黑树效率比链表高，为什么不直接用红黑树？

当元素较少的时候，红黑树有左旋右旋的操作会影响效率，此外树节点空间占的比普通节点大。

4.4 HashMap的put流程

首先计算key的hashCode的值，之后进行高十六位和低十六位进行异或运算，这样是为了尽量减少hash冲突，然后将运算结果对数组长度减一进行取模操作得到key的索引。判断索引处有没有元素，如果没有就直接put进去，如果有会判断是红黑树还是链表，如果是链表就遍历元素采用尾插法将其插入进去，否则以红黑树的形式插入。如果链表长度大于8了，就将链表转化为红黑树。最后检查是否需要扩容。