简单总结一下Java中的集合

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

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

上一个集合框架图

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

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

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

Map下：HashMap - <Key,Value>，线程不同步；TreeMap线程同步

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() {
		List<String>list = new ArrayList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		
		//下面开始删除
		Iterator<String>it = list.iterator();
		while(it.hasNext()) {
			if(it.next().equals("a")) {
				list.remove("a");
			}
		}
		/*
		 * 结果报错如下：
		 * java.util.ConcurrentModificationException - 同时发生修改的异常
		 */
	}
	@Test
	public void test2() {
		List<String>list = new ArrayList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		
		//下面开始删除 -- 删除成功
		Iterator<String>it = list.iterator();
		while(it.hasNext()) {
			if(it.next().equals("a")) {
				it.remove();
			}
		}
	}
	@Test
	public void test3() {
		List<String>list = 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));
		}
	}
}