简单总结一下Java中的集合

今天面试了深圳递四方,奇迹般的过了,在此纪念一下哈哈

技术面有不少问题没答好,其中一个就是集合,用了这么久的集合,脑袋里面还是没有一个系统的概念,当然要痛定思痛啦!

上一个集合框架图

简单总结一下Java中的集合_第1张图片

然后这个看起来有点混乱,先来一个简化的

简单总结一下Java中的集合_第2张图片

这个图大概要能回答的出来,常用的还要熟悉

Collection下:List系 - 有序、元素允许重复;Set系 - 无序、元素不重复

Map下:HashMap - ,线程不同步;TreeMap线程同步

Collection系列和Map系列:Map是对Collection的补充,两个没什么关系

简单总结一下Java中的集合_第3张图片

ArrayList是最常用的集合之一,他其实就是一个初始长度为10的数组

关于ArrayList还有一个就是遍历:有几种遍历方式?哪种比较快?

我说了三种,for、foreach、iterater,其中iterater最快,然后他就问我为什么快。。。

我当时不知道就说iterater是他内部的迭代,所以快一些,正好就对了。。。看下图:

简单总结一下Java中的集合_第4张图片

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));
		}
	}
}

 

你可能感兴趣的