《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!
-
几种常见方法
-
性能分析
-
使用迭代器的方法删除元素
-
原理 重点看一下LinkedList的迭代器
-
先看看list.remove(idnex)是怎么处理的
-
迭代器的处理
Java List在进行remove()方法是通常容易踩坑,主要有一下几点
循环时:问题在于,删除某个元素后,因为删除元素后,后面的元素都往前移动了一位,而你的索引+1,所以实际访问的元素相对于删除的元素中间间隔了一位。
几种常见方法
1.使用for循环不进行额外处理时(错误)
//错误的方法
for(int i=0;i<list.size();i++) {
if(list.get(i)%2==0) {
list.remove(i);
}
}
2.使用foreach循环(错误)
for(Integer i:list) {
if(i%2==0) {
list.remove(i);
}
}
抛出异常:java.util.ConcurrentModificationException;
foreach的本质是使用迭代器实现,每次进入for (Integer i:list)
时,会调用ListItr.next()
方法;
继而调用checkForComodification()
方法, checkForComodification()
方法对操作集合的次数进行了判断,如果当前对集合的操作次数与生成迭代器时不同,抛出异常
public E next() {
checkForComodification();
if (!hasNext()) {
throw new NoSuchElementException();
}
lastReturned = next;
next = next.next;
nextIndex++;
return lastReturned.item;
}
// checkForComodification()方法对集合遍历前被修改的次数与现在被修改的次数做出对比
final void checkForComodification() {
if (modCount != expectedModCount) {
throw new ConcurrentModificationException();
}
}
3.使用for循环,并且同时改变索引;(正确)
//正确
for(int i=0;i<list.size();i++) {
if(list.get(i)%2==0) {
list.remove(i);
i–;//在元素被移除掉后,进行索引后移
}
}
4.使用for循环,倒序进行;(正确)
//正确
for(int i=list.size()-1;i>=0;i–) {
if(list.get(i)%2==0) {
list.remove(i);
}
}
5.使用while循环,删除了元素,索引便不+1,在没删除元素时索引+1(正确)
//正确
int i=0;
while(i<list.size()) {
if(list.get(i)%2==0) {
list.remove(i);
}else {
i++;
}
}
6.使用迭代器方法(正确,推荐)
只能使用迭代器的remove()
方法,使用列表的remove()
方法是错误的
//正确,并且推荐的方法
Iterator itr = list.iterator();
while(itr.hasNext()) {
if(itr.next()%2 ==0)
itr.remove();
}
性能分析
下面来谈谈当数据量过大时候,需要删除的元素较多时,如何用迭代器进行性能的优化,对于ArrayList这几乎是致命的,从一个ArrayList中删除批量元素都是昂贵的时间复杂度为O(n²),那么接下来看看LinkeedList是否可行。LinkedList暴露了两个问题,一个:是每次的Get请求效率不高,而且,对于remove的调用同样低效,因为达到位置I的代价是昂贵的。
-
每次的Get请求效率不高:需要先get元素,然后过滤元素。比较元素是否满足删除条件。
-
remove的调用同样低效:
LinkedList的remove(index)
,方法是需要先遍历链表,先找到该index下的节点,再处理节点的前驱后继。
以上两个问题当遇到批量级别需要处理时时间复杂度直接上升到O(n²)
使用迭代器的方法删除元素
对于LinkedList,对该迭代器的remove()
方法的调用只花费常数时间,因为在循环时该迭代器位于需要被删除的节点,因此是常数操作。对于一个ArrayList,即使该迭代器位于需要被删除的节点,其remove()
方法依然是昂贵的,因为数组项必须移动。下面贴出示例代码以及运行结果
public class RemoveByIterator {
public static void main(String[] args) {
List arrList1 = new ArrayList<>();
for(int i=0;i<100000;i++) {
arrList1.add(i);
}
List linList1 = new LinkedList<>();
for(int i=0;i<100000;i++) {
linList1.add(i);
}
List arrList2 = new ArrayList<>();
for(int i=0;i<100000;i++) {
arrList2.add(i);
}
List linList2 = new LinkedList<>();
for(int i=0;i<100000;i++) {
linList2.add(i);
}
removeEvens(arrList1,“ArrayList”);
removeEvens(linList1,“LinkedList”);
removeEvensByIterator(arrList2,“ArrayList”);
removeEvensByIterator(linList2,“LinkedList”);
}
public static void removeEvensByIterator(List lst ,String name) {//利用迭代器remove偶数
long sTime = new Date().getTime();
Iterator itr = lst.iterator();
while(itr.hasNext()) {
if(itr.next()%2 ==0)
itr.remove();
}
System.out.println(name+“使用迭代器时间:”+(new Date().getTime()-sTime)+“毫秒”);
}
public static void removeEvens(List list , String name) {//不使用迭代器remove偶数
long sTime = new Date().getTime();
int i=0;
while(i<list.size()) {
if(list.get(i)%2==0) {
list.remove(i);
}else {
i++;
}
}
System.out.println(name+“不使用迭代器的时间”+(new Date().getTime()-sTime)+“毫秒”);
}
}
原理 重点看一下LinkedList的迭代器
引申阅读:https://blog.csdn.net/wsdfym/article/details/109633368
调用方法:list.iterator();
重点看下remove方法
private class ListItr implements ListIterator {
//返回的节点
private Node lastReturned;
//下一个节点
private Node next;
//下一个节点索引
private int nextIndex;
//修改次数
private int expectedModCount = modCount;
ListItr(int index) {
//根据传进来的数字设置next等属性,默认传0
next = (index == size) ? null : node(index);
最后
最后,强调几点:
- 1. 一定要谨慎对待写在简历上的东西,一定要对简历上的东西非常熟悉。因为一般情况下,面试官都是会根据你的简历来问的; 能有一个上得了台面的项目也非常重要,这很可能是面试官会大量发问的地方,所以在面试之前好好回顾一下自己所做的项目;
- 2. 和面试官聊基础知识比如设计模式的使用、多线程的使用等等,可以结合具体的项目场景或者是自己在平时是如何使用的;
- 3. 注意自己开源的Github项目,面试官可能会挖你的Github项目提问;
我个人觉得面试也像是一场全新的征程,失败和胜利都是平常之事。所以,劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜,等待你的将是更美好的未来,继续加油!
以上面试专题的答小编案整理成面试文档了,文档里有答案详解,以及其他一些大厂面试题目。
面试答案
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!
景或者是自己在平时是如何使用的;
- 3. 注意自己开源的Github项目,面试官可能会挖你的Github项目提问;
我个人觉得面试也像是一场全新的征程,失败和胜利都是平常之事。所以,劝各位不要因为面试失败而灰心、丧失斗志。也不要因为面试通过而沾沾自喜,等待你的将是更美好的未来,继续加油!
以上面试专题的答小编案整理成面试文档了,文档里有答案详解,以及其他一些大厂面试题目。
面试答案
[外链图片转存中…(img-O6sY1iaS-1714704810118)]
[外链图片转存中…(img-DGdjPxZs-1714704810119)]
[外链图片转存中…(img-fn62b6QJ-1714704810119)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门,即可获取!