Java集合容器高频面试题带答案

ArrayList和LinkedList的区别？

从底层，对数据的处理效率来回答。

ArrayList：是连续存储的动态数组，适合随机访问。

LinkedList：是基于链表来实现的，存储在分散的内存中，适合做数据的删除和插入，查询的效率低，需要逐个遍历。

ArrayList和LinkedList都实现了List接口，但是LinkedList还额外的实现了Deque接口，所以LinkedList还可以当做队列来使用。

Java本身就有一个数组了，为什么还要用ArrayList呢？

从对比普通数组和ArrayList数组的初始值、扩容、性能来回答

因为使用Java自带的数组，当初始化数组的时候必须指定大小，而ArrayList不用指定。因为在日常开发中，我们是不知道数组的大小的，如果数组的大小指定多了，会造成内存浪费；如果数组大小指定小了，会装不下。

而ArrayList不一样，它的底层是基于动态数组来实现的。当我们new ArrayList() 的时候，默认会创建一个空的Object数组，大小为0。当我们第一次插入元素的时候会给这个数组初始化一个大小，大小默认为10。使用ArrayList在每一次插入元素的时候，都会先计算这个数组够不够大，如果是够的则直接插入；如果不够，就要进行扩容的操作。

ArrayList扩容：在ArrayList源码里面有一个grow方法，每一次都会扩到原来的1.5倍，数组扩容完之后会将老数组拷贝到新数组里面

有哪些线程安全的list呢？

提示：Vector，Collections的包装集合方法，CopyOnWriteArrayList三者的性能，缺点来回答。

首先，可以使用Collections的里面的方法吧ArrayList包装一下就可以实现线程安全，但是这样弄效率和Vector差不多，性能很低。

还有一种是采用的CopyOnWriteArrayList，采用的是写时复制的方法，只在写的时候加锁，读不加锁。当插入一个元素的时候，会在操作前后加一个lock锁，会复制出一个新的数组，然后往新数组里面插入真正的元素，最后指向新的数组。get() 方法的时候和size（）方法获取的都是array多指向的数组元素或者大小。

CopyOnWriteArrayList的缺点：很耗费内存，因为每一次的add都会复制一个数组出来。它只能保证数据的一致性，不能保证实时的一致性。（假如有俩线程，a先去读还没读完，b把集合给清空了，a还能把剩余的数据给读出来）

说一下HashMap的get() 和put() 方法？

提示：对key做hash运算，哈希冲突的解决，分情况插入，转换成红黑树

在put的时候，首先对key做hash运算，计算出该key所在的下标，如果当前下标为空直接放入到数组中。如果有元素则判断数据结构是链表还是红黑树，根据不同的情况来进行插入。当插入的数据结构是链表时，会先遍历一遍，当有相同的key则执行更新操作，否则使用尾插法插入元素，插入之后会判断链表的链表是否为8，为8的话转换成红黑树；当要插入的是红黑树时，也会先遍历，找到相同的key直接更新value，否则就执行插入操作。

在get的时候，先对key做hash运算，计算出该key所在的下标，然后判断是否存在hash冲突，如果没有冲突直接返回，有冲突则判断当前的数据结构是链表还是红黑树，分别从不同的数据结构中取元素即可。

HashMap是怎么判断一个元素是否相同的？

提示：先从hash值 --》==运算符 --》equals()

先会比较hash值是否相同，如果相同的话会再用==运算符和equals() 来判断元素是否相同，都相同这说明两个元素相同

为什么说HashMap是线程不安全的？

提示：多线程，数据丢失；针对安全的HashMap的操作；ConcurrentHashMap的优点，各个版本的底层实现

因为HashMap在多线程环境下，会造成同时数据的丢失的问题。

如果想要使用安全的HashMap的话，第一就是使用Collections工具类将HashMap包装一下，或者用HashTable，这俩性能都不比较低，因为每个方法都是由Synchronize来修饰的。

为了提高并发量，可以采用ConcurrentHashMap，它是线程安全的，并且支持高并发的访问和更新。

• 在1.7中，ConcurrentHashMap采用的是分段锁的形式来实现的，对整个桶数组进行分割，每一把锁只锁一部分的数据，多线程访问不同的锁的数据时，就不会存在锁竞争，提高并发访问率

• 在1.8中，ConcurrentHashMap抛弃了分段锁的形式，而采用数组+链表/红黑树来实现的，并发控制使用synchronize和CAS算法来实现同步。

介绍一下HashMap

提示：从是否安全，各个版本的底层实现，put元素的区别

首先HashMap是线程不安全的，有多个线程同时写入HashMap时会造成数据的不一致问题。

HashMap在jdk1.7采用的数组+链表的方式，在jdk1.8采用的是数组+链表+红黑树。其次1.7的hashmap在put元素的时候采用的是头插法，而1.8的hashmap采用的是尾插法。

如果这个时候面试官问你红黑树了解吗？

了解一点，红黑树就是一种平衡二叉树，在插入和删除的时候会保证二叉树的平衡，有较高的查询性能。