java面试题(一)集合

1.ArrayList和LinkList的区别

ArrayList查询速度快(不准确),尾部增删快,头部增删慢,随机访问速度快;

LinkList头部增删快,中间不高,性能比arraylist差,不适合做查询;查询用hashMap

1.ArrayList和LinkedList都不保证线程安全;

2.ArrayList底层使用的是数组,LinkedList底层使用的是双链表

3.插入和删除是否受元素位置的影响:

ArrayList采用数组存储,所以插入和删除元素的时间复杂度受元素位置的影响;

LinkedList采用链表存储,所以插入和删除元素时间复杂度不受元素位置的影响;

4.是否支持快速随机访问:

LinkedList不支持高效的随机元素访问,ArrayList实现了RandmoAccess接口,所以有随机访问的功能

5.内存空间占用:

ArrayList的空间浪费主要结尾会预留一定的容量空间

LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间

2.HashMap底层原理

JDK8以前:数组+双链表

JDK8以后:数组+双链表+红黑树

3.HashMap的resize过程是什么样的?

采用hash表数据加链表的形式,1.8以后引入了红黑树的数据结构,初始化数组长度为16,当数组长度到0.75时扩容,链表长度大于8时转为红黑树,红黑树的长度小于6时转为链表结构数组中的元素容量超过了阙值的0.75就会触发扩容长度

4.HashMap你经常用在哪个地方?

1.电子商务的应用中使用HashMap作为缓存

2.金融领域出于性能的考虑非常多的运用HashMap和ConcurrentHashMap.

3.controller层向前台返回数据可以使用map封装数据

4.mybatis中的map可以作为参数或者封装结果集

5.Has