对Collection,List接口的理解

1.UML:统一建模语言
2.Collection的三个特点：①它是集合框架的顶级接口。
②是List和Set接口的父接口。
③它并不是Map的父接口。
3.List接口的特点：①有序 ，即按照添加的值先后顺序
②可重复，即添加的值可以重复。
如下代码：在list集合添加的6条数据顺序不一样，输出的还是：1 2 4 5 3 5，数据重复，但输出的长度为6，

因此list集合有序，可重复。

public static void main(String[] args) {
		//实例化list
		List list=new ArrayList();
		//添加数据
		list.add(1);
		list.add(2);
		list.add(4);
		list.add(5);
		list.add(3);
		list.add(5);
		
		//输出list集合,长度为:6
		System.out.println("集合长度为："+list.size());
		
		//三种方式输出list集合,结果都为：124535
		//①for循环(利用list集合有下标)
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		//②foreach循环
		for (Object object : list) {
			System.out.println(object);
		}
		
		//③迭代器Iterator:迭代器是一种对象，能够用来遍历目标中的部分或者全部元素。
		 Iterator iterator = list.iterator();
		while(iterator.hasNext()) {
			//取值
			Object next = iterator.next();
			System.out.println(next);
		}
		
}

4.删除list集合数据，建议用迭代器删除，

5.List优化： 每当实例化一个list集合，没有设置长度时，
它指定的初始容量(长度)是10,每次添加的数据超出初始容量时，它的长度变为：负载因子1.5*10.
6.使用LinkedList完成一个堆栈
代码如下：

private LinkedList li=new LinkedList<>();
	//压，往里面放值
	public void push(Object o) {
		li.addFirst(o);
	}
	/**
	 * 取值
	 * @return
	 */
	public Object pop() {
		//永远取第一个
		Object f=li.getFirst();
		//取完之后删掉第一个
		li.removeFirst();
		return f;
	}
	/**
	 * 得到堆栈长度
	 * @return
	 */
	public int size() {
		return li.size();
	}
	
	public static void main(String[] args) {
		MyStack ms= new MyStack();
		ms.push(1);
		ms.push(2);
		ms.push(3);
		ms.push(4);
		ms.push(5);
		ms.push(6);
		ms.push(7);
		while(ms.size()!=0) {
			System.out.println(ms.pop());
		}
	}