今天面试了深圳递四方,奇迹般的过了,在此纪念一下哈哈
技术面有不少问题没答好,其中一个就是集合,用了这么久的集合,脑袋里面还是没有一个系统的概念,当然要痛定思痛啦!
上一个集合框架图
然后这个看起来有点混乱,先来一个简化的
这个图大概要能回答的出来,常用的还要熟悉
Collection下:List系 - 有序、元素允许重复;Set系 - 无序、元素不重复
Map下:HashMap -
Collection系列和Map系列:Map是对Collection的补充,两个没什么关系
ArrayList是最常用的集合之一,他其实就是一个初始长度为10的数组
关于ArrayList还有一个就是遍历:有几种遍历方式?哪种比较快?
我说了三种,for、foreach、iterater,其中iterater最快,然后他就问我为什么快。。。
我当时不知道就说iterater是他内部的迭代,所以快一些,正好就对了。。。看下图:
list系和set系都是这样,内部内实现Iterater接口,就是快没道理
再然后就是移除list中的元素的问题:test1是错误的示范;test2是我讲给面试官听的方法,他说不安全我就懵了;test3是正确的姿势,但一定不能使用list的remove,否则还是ConcurrentModificationException
package cn.bl.container;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import org.junit.Test;
public class ArrayListDemo {
@Test
public void test1() {
Listlist = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
//下面开始删除
Iteratorit = list.iterator();
while(it.hasNext()) {
if(it.next().equals("a")) {
list.remove("a");
}
}
/*
* 结果报错如下:
* java.util.ConcurrentModificationException - 同时发生修改的异常
*/
}
@Test
public void test2() {
Listlist = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
//下面开始删除 -- 删除成功
Iteratorit = list.iterator();
while(it.hasNext()) {
if(it.next().equals("a")) {
it.remove();
}
}
}
@Test
public void test3() {
Listlist = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
for(int i = list.size()-1;i>=0;i--) {
if(list.get(i).equals("d")) {
// list.remove("a");
list.remove(i);
}
}
//再遍历一次--OK
for(int i = list.size()-1;i>=0;i--) {
System.out.println(list.get(i));
}
}
}