容器分析ArrayList和LinkedList
LinkedList特性分析
基于双向链表实现。使用node存储链表节点信息。
每个链表存储了last和first的指针。
插入删除只需要改变指针,但不支持随机访问。
与ArrayList区别就是数组和链表的区别
数组支持随机访问,但是插入和删除需要移动大量元素。
面试问题
1. 在导入excel表格时候,如何选择
2. 数据量很大,出现了OOM的情况,怎么应对?
3. list想要在遍历中删除某一个元素,怎么做
4. 想要去掉重复元素,怎么做
基于双向链表实现。使用node存储链表节点信息。
每个链表存储了last和first的指针。
插入删除只需要改变指针,但不支持随机访问。
与ArrayList区别就是数组和链表的区别
数组支持随机访问,但是插入和删除需要移动大量元素。
面试问题
1. 在导入excel表格时候,如何选择
2. 数据量很大,出现了OOM的情况,怎么应对?
3. list想要在遍历中删除某一个元素,怎么做
4. 想要去掉重复元素,怎么做

查看9道真题和解析