List集合

在介绍常见集合类之前先给大家看看这个UML图（就如同设计师需要看懂设计稿一样）

 注意：List、Set、Map没有实现同一个接口 Map是一个单独的接口。它是键值对类型先有键(主键)再有值的 

什么是UML？

       UML是统一建模语言，是一种可视化的面向对象建模语言，是一种用来对真实世界物理进行建模的标准标记，用图形方式表现典型的面向对象系统的整个结构。它的作用域不局限于支持面向对象的分析与设计，还支持从需求分析开始的软件开发的全过程。

为了更好的看懂类图，大家可以点进下方链接了解了解UML类图几种关系的总结

UML类图几种关系的总结http://www.uml.org.cn/oobject/201609062.asp

List集合

特点：元素有序，且可重复

遍历：下标，foreach，迭代器

List<Integer> list=new ArrayList<Integer>();

	@Before
	public void setup() {
		  list.add(1);
		  list.add(2);
		  list.add(3);
		  list.add(3);
		  list.add(4);
	}
		 
	/**
	 * foreach遍历
	 */
	@Test
	public void list01() {
		for(Integer e:list){
			  System.out.println(e);
			}
	}
	/**
	 * for循环
	 */
	@Test
	public void list02() {
		for(int i=0;i<list.size();i++){
		  System.out.println(list.get(i));
		}
	}
	/**
	 * 迭代器
	 */
	@Test
	public void list03() {
		Iterator<Integer> it = list.iterator();
		while(it.hasNext()) {
			System.out.println(it.next());
		}
	}
	

扩容：

1. 初始容量10,负载因子0.5，扩容增量0.5倍
2. 新容量 = 原容量 + 原容量 * 0.5  ， 如 ArrayList的容量为10，一次扩容后是容量为15

代码示例：

public void listKR()throw