J2EE入门集合框架【02】

一、集合体系结构图

1、Collection顶级接口讲解
（1）概念
          ①Collection是最基本的集合接口(也可以称为顶级接口)

②在Collection的实例中，有些实例允许相同的元素，有些则不允许，还有一些能内置实现排序功能，所以 根据存储数据的方式（数据结构）各有不同，所以存储的容器也就有多种，从而形成了集合框架这一体系

③同时，在Java中不提供直接继承自Collection的类，Java所提供的类都是继承自Collection的“子接口”： List和Set ，但不是Map的父接口

（2）常用方法

（3）迭代器
        ①概念

因为Collection继承了Iterable,所以它以下的实现类也都会具备 iterator() 这个方法 ，我们可以通过这个方法来获得一个 Iterator ,也就是一个迭代器 关于迭代器中的方法，我们可以通过查看 Iterator 的源码

②方法作用

  ③使用步骤 

 课堂代码

   ④使用ArrayList来演示迭代器的使用

ArrayList<Object> cs=new ArrayList<Object>();//里氏替换原则
//向集合中添加数据
cs.add("1");
cs.add("2");
cs.add("3");
cs.add("4");
cs.add("5");
cs.add("6");
System.out.println("集合的原有长度:"+cs.size());
Iterator<Object> i = cs.iterator();//获得该集合的迭代器
while(i.hasNext()) {//判断迭代器中是否存在下一个元素
System.out.println(i.next());//指针向下移动一位，并取出对应元素(对应上图讲解)
i.remove();//移除指针对应的元素
}
System.out.println("集合的长度:"+cs.size());

	/**
	 * List优化
	 * 核心概念
	 * 初始化容量
	 * 负载因子（扩容比例）
	 * 计算机公式
	 * @param args
	 */
	
	public static void main(String[] args) {
		List ist =new ArrayList(50);
		for (int i = 0; i < 50; i++) {
			System.out.println(i);
			ist.add(i);
			getLen(ist);
		}
	}
	public static void getLen(List ist) {
		try {
			Field field =ist.getClass().getDeclaredField("elementData");
		field.setAccessible(true);
		Object[] obj =(Object[]) field.get(ist);
		System.out.println("当前List集合大小为"+obj.length);
		} catch (Exception e) {
			// TODO: handle exception
		}
	}

	//泛型
		//作用，提高程序的健壮性，简化代码
		//泛型默认类型Object
		//泛型是从jdk1.5之后推出的
		/*List<Integer> ist =new ArrayList<>();
		//ist.add(1);
		ist.add(2);
		ist.add(7);
		ist.add(6);
		
		//获取迭代器
		ListIterator<Integer> it =ist.listIterator();
		//循环遍历
		while(it.hasNext()) {
			//Object  val =it.next();
			//转换数据类型
			//int num =Integer.parseInt(val.toString());
			Integer num =it.next();
			//获取偶数数据
			if(num%2==0)
				System.out.println(num);
		}*/
		/*装箱，拆箱（快递）*/
		/*八大数据类型*/
	//	int/short/long/float/double/byte/char/boolean
		/*引用类型*/
		//String
		//装箱
		int a =1;
		Integer num =new Integer(a);
		//拆箱
		int b=  num.intValue();
		

// 1.collectionj接口，是list和set的父接口..
		// 2UML：统一建模语音，例如类图..
		// 3list集合的特点，不唯一，有序？？？
		// 3.1不唯一，可以添加重复元素
		// 3.2有序，元素添加的顺序与输出的一致
		List ist = new ArrayList();
		ist.add("zs");
		ist.add("ls");
		ist.add("ww");
		ist.add("ls");

		/*
		 * for (Object str : ist) { System.out.println(str); }
		 */
		// jdk.18新特性
		// ist.forEach(System.out::println);

		// 3.4遍历方式。三种
		// 1..for下标
		/*System.out.println("---------------1)for下标---------------");
		for (int i = 0; i < ist.size(); i++) {
			System.out.println(ist.get(i));
		}*/
		// 2..foreach
		/*System.out.println("---------------1)for下标---------------");
		for (Object object : ist) {
			System.out.println(object);
		}*/
		// 3.. iterator(选带器)
		/*System.out.println("--------iterator(选带器)");
		// 获取迭代器
		Iterator it = ist.iterator();*/
		// 循环遍历
		// hasNext():判断选带器中下一个元素是否存在，但是不移动下标
		// next():移动下标并取出元素
		/*while (it.hasNext()) {
			Object val = it.next();
			System.out.println(val);
		}*/
			//3.5删除方式(三种)
		System.out.println("删除之前List集合大小："+ist.size());
		//1)正向删除
		//2)逆向删除
		//3)选带器删除
		//4)clear清空
		//第一次，i=0 ist.remove(0);->a   i++
		//第二次，i=0 ist.remove(1);->c   i++
		//第三次， i=2 ist.remove(2); 2<2不成立
		//b     d
		/*int len =ist.size();
		for (int i = 0; i < len; i++) {
			ist.remove(0);
		}*/
		//第一次：i=3 i>=0 i--
		//第二次：i=2 i>=0 i--
		//第三次：i=1 i>=0 i--
		//第四次：i=0 i>=0 i--
		//第五次：i=-1 i>=0
	
		/*for (int i = ist.size()-1; i>=0; i--) {
			ist.remove(i);
		}*/
		//获取迭代器
		ListIterator it =ist.listIterator();
		//hasNest
		//nest
		//循环
		while(it.hasNext()) {
			it.next();
			it.remove();
		}
		System.out.println("删除之后List集合大小："+ist.size());