集合框架【第一章】——List-使用LinkedList完成一个堆栈MyStack（为例）

package com.zking.Collection.util;

import java.util.LinkedList;

public class MyStack {
	//以枪中的子弹为例
	//弹夹
	private LinkedList<Object> ls=new LinkedList<>();
	//装弹
	public void push(Object object) {
		ls.addFirst(object);//每次都把子弹增加到第一弹，把原来的压到下面去
	}
	//打枪
	public Object pop() {
		Object object=ls.getFirst();//取出第一弹
		ls.removeFirst();
		return object;
	}
	public int size() {
		return ls.size();
	}
	public static void main(String[] args) {//如果子弹的数目不等于1则一直循环下去
		MyStack ms=new MyStack();
		ms.push("a");
		ms.push("b");
		ms.push("c");
		ms.push("m");
		while(ms.size()!=0) {
		 System.out.println(ms.pop());
		}
	}
	
}

package com.zking.Collection.util;
 
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
 
public class Demo {
 
	public static void main(String[] args) {
		//1.UML：统一建模语言，例如：类图，用例图等等
		//2.Collection接口：是集合框架的顶级接口，是list和set的父级接口，但不是Mep集合的父级接口
		//3.list特点：不唯一、有序
		//1)不唯一：不是唯一、可以添加重复元素
		//2)有序：元素添加顺序与输出顺序一致
		List lst=new ArrayList();
		
		lst.add("hh");
		lst.add("dd");
		lst.add("yy");
		lst.add("mm");
		
		//jbk1.8新特性
		lst.forEach(System.out::println);
		//4.list遍历方式（3种）
		//1)for下标
		/*System.out.println("-------1)for下标-------");
		for (int i = 0; i < lst.size(); i++) {
			System.out.println(lst.get(i));
		}
		//2)foreach
		System.out.println("-------2)foreach-------");
		for (Object object : lst) {
			System.out.println(object);
		}
		//3)iterator(迭代器)
		//获取迭代器
		Iterator it=lst.iterator();
		//hasNext():判断集合中的下一个元素是否存在，不移动下标
		//next()：移动下标并取出当前元素
		//循环遍历
		while(it.hasNext()) {
			System.out.println(it.next());
		}*/
		//5.List删除方式（3种+1）
		//1)for正向删除
		//2)for逆向删除
		//3)iterator(推荐)
		//4)clear 清空
		System.out.println("删除之前的List集合大小："+lst.size());
		//第一次删除：i=0 lst.remove(0) a
		//第二次删除：i=1 lst.remove(1) c
		//第三次删除：i=2 2<2
		/*int len=lst.size();
		for (int i = 0; i <len ; i++) {
			lst.remove(0);
		}*/
		/*int len=lst.size()-1;
		for (int i = len; i >= 0; i--) {
			lst.remove(i);
		}*/
		ListIterator it=lst.listIterator();
		while(it.hasNext()) {
			//先移动下标在删除元素
			it.next();
			it.remove();
		}
		System.out.println("删除之前的List集合大小："+lst.size());
		
	}
}

package com.zking.Collection.util;
 
import java.io.File;
import java.lang.reflect.Field;
import java.util.ArrayList;
import java.util.List;
 
public class Demo1 {
 
	/**
	 * List优化
	 * 核心概念：
	 * 1）初始化容量：10
	 * 2）负载因子（扩容比例）：1.5
	 * 3）计算公式：当前容器大小*负载因子
	 * 第一次：10*1.5（以此类推）
	 * @param args
	 */
	public static void main(String[] args) {
		List lst=new ArrayList(90);
		for (int i = 0; i < 90; i++) {
			lst.add(i);
			System.out.println(i);
			getLen(lst);
		}
	}
	public static void getLen(List lst) {
		try {
			//获取类对象
			Class<? extends List> cal=lst.getClass();
			//获取类中相应属性；
			Field filed=cal.getDeclaredField("elementData");
			filed.setAccessible(true);
			//获取属性
			Object[] object=(Object[]) filed.get(lst);
			//获取数组的长度
			System.out.println("当前List集合的大小为："+object.length);
		} catch (Exception e) {
			// TODO: handle exception
			e.printStackTrace();
		}
	}
}

public static void main(String[] args) {
		//泛型：以类型作为参数的类叫做泛型
		//作用：提高程序的健壮性、简化代码
		//泛型的默认类型：object
		//JDK1.5之后
		List lst=new ArrayList();
		lst.add(2);
		lst.add(4);
		lst.add(6);
		lst.add(9);
		//获取迭代器
		//Iterator it=lst.iterator();
		ListIterator<Iterator> it=lst.listIterator();
		while(it.hasNext()) {
			//获取元素
			Object val=it.next();
			//类型转换
			int unm=Integer.valueOf(val.toString());
			//获取偶数
			if(unm%2==0) {
				System.out.println(unm);
			}
		}
		//装箱、拆箱jdk1.5之前需要手动转拆箱（之后自动转拆箱）
		//装箱：值类型->引用类型
		int a=1;
		Integer a1=new Integer(a);
		//拆箱：引用类型->值类型
		Float f=new Float(1.5f);
		float floatValue=f.floatValue();
	}