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可以作为参数或者封装结果集