package com.zking.Collection.util;
import java.util.LinkedList;
public class MyStack {
//以枪中的子弹为例
//弹夹
private LinkedList
//其次一些集合框架（例子代码）
1. Collection接口
1.1 集合框架的顶级接口
1.2 是Set和List的父接口
1.3 但不是Map的父接口（如图所示）
集合中只能添加引用类型数据
2. List接口
2.1 特点：有序、对象可以重复 ？
2.2 遍历方式
2.2.1 下标
2.2.2 foreach(>=jdk1.5)
2.2.3 迭代器Iterator（原理）
2.3 List优化
初始容量10,负载因子1.5
指定初始容量
2.4 List元素删除（以下代码为例供参考）
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下标 //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 ListIterator it=lst.listIterator(); while(it.hasNext()) { //先移动下标在删除元素 it.next(); it.remove(); } System.out.println("删除之前的List集合大小："+lst.size()); } }3. 泛型
JDK1.5之后
以类型作为参数的类就叫泛型
作用：提高程序健壮性，简化代码
泛型的默认值是Object
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 { 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 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(); } } }4. 装箱、拆箱
值类型->引用类型 装箱
引用类型->值类型 拆箱
jdk1.5之后引入了自动装箱及自动拆箱功能
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(); ListIteratorit=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(); } 5. ArrayList、LinkedList、Vector区别
ArrayList：以连续的数组结构存储数据，查询快（下标）、增删改慢
LinkedList：以链表的结构存储数据，查询慢、增删改快
Vector：增删改查都慢，已过时
总结一下下：
1、 LinkedList是以链表的结构存储数据，查询慢、增删改快
LinkedList的特有方法：
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e)：向集合的末尾添加元素
③getFirst()：得到集合中的第一个元素
④getLast()：得到集合中的最后一个元素
⑤removeFirst()：删除集合中的第一个元素
⑥removeLast()：删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push()：向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点，就像弹夹一样，先进去的在后进去的低下。
3.在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。
使用的方法是：调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法，否则将无法满足堆栈先进后出的特点
