java【集合】面试题

一、实例化数组后，能不能改变数组的长度？

不能，数组一旦实例化，他们的长度就是固定的。

二、List、Set、Map的区别？

List中的元素：有序，可重复、可为空

set中的元素：无序、不可重复，只有一个可以为空

Map中的元素：无序、键不重复，值可以重复，可一个空键，一个空值。

三、ArrayList和LinkedList有什么区别？

ArrayList：

• 底层是动态数组。
• Arraylist的默认初始值大小为10，默认扩容大小为1.5倍。
• 查询快，增删慢

LinkedList：

• 底层是双向链表。
• LinkedList将元素添加到链表的末尾，无需扩容。
• 增删快，查询慢。

四、如何对list集合进行去重？

1.借助于set集合

2.利用list集合的container方法进行循环遍历

五、数组和链表分别适用于什么场景，为什么？

数组：查询多，增删少，数组的特性

链表：查询少，增删多，链表的特性。

六、HashMap的底层结构？

HashMap的底层数据结构为数组+链表，在jdk1.8中当链表的长度超过8时，链表会转化为红黑树。

七、HashMap如何存储数据？

• 如果数组还没有初始化，就创建一个数组，默认长度时16.
• 将hashmap中的key值取出来，转化成hash值，然后对数组的长度进行取余操作，然后放在数组对应的位置上。
• 如果这个链表为空，直接插入。
• 如果链表时红黑树，而且元素是红黑树，则直接插入到其中。
• 如果是链表，则遍历链表，如果有相同的数值，则进行替换，否则直接插入到尾部。
• 如果链表的长度大于等于8，则直接转换为红黑树。

八、hashMap在1.7中和在1.8中的区别？

• 在1.7的时候，没有红黑树，1.8中引入新特性当链表的长度大于8的时候，会转换成红黑树。
• 在1.7的时候，插入元素，直接插入到头部，而在1.8的时候，是在尾部进行插入的。
• 扩容的时候，在1.7的时候，容易出现死循环，而1.8中就不会出现死循环。

九、HashMap和HashTable的区别？

HashMap：

• 非线程安全
• 允许由null值
• HashMap默认初始化数组的大小为16，扩容时乘以2，使用位运算取得hash
• hash特性等原因，所以效率比HashTable高。

HashTable：

• 线程安全
• 不允许由null值
• hashTable默认初始值为11，扩容机制是乘以2+1，然后进行取模计算。

标签：黑树,面试题,java,HashMap,直接插入,链表,数组,集合,长度
来源： https://www.cnblogs.com/qingmuchuanqi48/p/13750558.html