java八股之集合-CSDN博客

本文链接：https://blog.csdn.net/qq_61033357/article/details/147101936

1.List,Set,Queue,Map之间的区别？

List存储的元素有序，可重复
Set 存储的元素不可重复
Queue 按特定的排序规则确定先后顺序，存储的元素有序，可重复
Map 用来存储键值对

2.如何选用集合？

1.需要根据键值获取到元素值就选用Map接口下的集合，需要排序的话用TreeMap,不需要排序就选择HashMap,需要保证线程安全就选用ConcurrentHashMap
2.需要存放元素值就用Collection集合下的元素，需要保证元素唯一选择Set接口的集合如TreeSet或HashSet,不需要就选择List接口比如ArrayList或LinkedList

3.ArrayList和Array的区别？

1.ArrayList可以根据实际存储的元素进行动态的扩容/缩容，Array创建后不可更改长度
2.ArrayList能使用泛型确保类型安全，Array不可以
3.ArrayList只能存储对象，对于基本数据类型需要使用包装类
4.ArrayList具有丰富的API执行插入删除操作
5.ArrayList创建不需要指定大小，而Array就需要指定大小

4.ArrayList可以存储null值吗？

可以的，可以存储任意类型的对象，包括Null值

5.ArrayList插入和删除元素的时间复杂度

1.头插和中间插O(n),尾插O(1),删除同理

6.LinkedList插入和删除元素的时间复杂度?

1.LinkedList头部/尾部插入删除的时间复杂度为O(1),指定位置是O(n)

7.ArrayList和LinkedList之间的区别？

ArrayList和LinkedList都是不同步的，也就是不保证线程安全
ArrayList底层用的是Object数组，LinkedList底层用的是双向链表结构
LinkedList不支持随机访问，ArrayList支持
ArrayList空间浪费主要体现在list列表结尾会预留一定的容量空间，LinkedList的花费体现在需要存储前驱和后继地址

8.ConcurretHashMap和Hashtable的区别？