java的Collection、Iterator、泛型

Collection、Iterator、泛型

Collection集合

集合概述

在前面基础班我们已经学习过并使用过集合ArrayList，那么集合到底是什么呢?

• 集合:集合是java中提供的一种容器，可以用来存储多个数据。

集合和数组既然都是容器，它们有啥区别呢?

• 数组的长度是固定的。集合的长度是可变的
• 数组中存储的是同一类型的元素，可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。在开发中一般当对象多的时候，使用集合进行存储。

集合框架

JAVASE提供了满足各种需求的API，在使用这些API前，先了解其继承与接口操作架构，才能了解何时采用哪个类，以及类之间如何彼此合作，从而达到灵活应用。
集合按照其存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.util.Map

• Collection:单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.list和java.util.set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List 接口的主要实现类有java.util.Arraylist和java.util.Linkedlist，Set 接口的主要实现类有javautil.HashSet和java.util.TreeSet

从上面的描述可以看出JDK中提供了丰富的集合类库，为了便于初学者进行系统地学习，接下来通过一张图来描述整个集合类的继承体系。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-n7DTTP3m-1621327304800)(D:\朱相龙\java学习\笔记\图片\Collection集合框架.png)]

单列集合体系结构

Collection集合常用方法

方法	描述
boolean add(E e);	把给定的对象添加到当前集合中
boolean remove(E e);	把给定的对象在当前集合中删除
void clear();	清空集合中所有的元素
boolean contains(E e);	判断当前集合中是否包含给定的对象
boolean isEmpty();	判断当前集合是否为空
int size();	返回集合中元素的个数
Object[] toArray();	把集合中的元素，存储到数组中

/*
	java.util.collection接口
	所有单列集合的最顶层的接口，里边定义了所有单列集合共性的方法
	任意的单列集合都可以使用Collection接口中的方法

	共性的方法:
        public boolean add(Ee);把给定的对象添加到当前集合中
        public void clear();清空集合中所有的元素。
        public boolean remove(Ee);把给定的对象在当前集合中删除。
        public boolean contains(E e);判断当前集合中是否包含给定的对象。
        public boolean isEmpty(();判断当前集合是否为空。
        public int size();返回集合中元素的个数。
        public Object[] toArray();把集合中的元素，存储到数组中。
*/
public class Demo01Collection{
    public static void main(String[] args){
        //创建集合对象，可以使用多态
        Collection<String> coll = new ArrayList<String>();
        System.out.println(coll);	//重写toString方法 []
        
        /*
        	public boolean add(Ee);把给定的对象添加到当前集合中
        	返回值是一个boolean值，一般都返回true，所以乐意不用接收
        */
        boolean b1 = coll.add("张三");
        System.out.println("b1:" + b1);	//b1：true
        System.out.println(coll);[张三]
        coll.add("李四");
        coll.add("王五");
        coll.add("赵六");
        System.out.println(coll);	//[张三,李四,王五，赵六]
        
        /*
        	public boolean remove(Ee);把给定的对象在当前集合中删除
        	返回值是一个博哦了按值，集合中存在元素，删除元素，返回true
        						集合中不存在元素，删除失败，返回false
        */
        boolean b2 = coll.remove("赵六");
        System.out.println("b2:" + b2);	//b2:true
        
        boolean b3 = coll.remove("赵四");
        System.out.println("b3:" + b3);	//b3:false
        System.out.println(coll);	//[张三,李四,王五]
        
        /*
        	public boolean contains(E e);判断当前集合中是否包含给定的对象
        	包含返回true，不包含返回false
        */
        boolean b4 = coll.contains("王五");
        System.out.println("b4:" + b4);	//b4:true
        
        boolean b5 = coll.contains("赵四");
        System.out.println("b5:" + b5);	//b5:flase
        
        /*
        	public boolean isEmpty();判断当前集合是否为空
        	集合为空返回true，集合不为空返回false
        */
        boolean b6 = coll.isEmpty();
        System.out.println("b6:" + b6);	//b6:flase
        
        //public int size();返回集合中元素的个数
        int b7 = coll.size();
        System.out.println("b7:" + b7);	//b7:3
        
        //public Object[] toArray();把集合中的元素，存储到数组中
        Object[] arr = coll.toArray();
        for(int i = 0; i < arr.length; i++){
            System.out.println(arr[i]);
        }
        
        //public void clear();清空集合中所有的元素.但是不删除集合，集合还存在
        coll.clear();
        System.out.println("b8:" + b8);	//b8:[]
        boolean b9 = coll.isEmpty();
        System.out.println("b9:" + b9);	//b9：true
    }
}

Iterator迭代器

Iterator接口

在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口
java.util.Iterator。Iterator接口也是Java集合中的一员，但它与Collection、Map 接口有所不同
Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问(即遍历)Collection中的元素，因此Iterator对象也被称为迭代器。
想要遍历Collection集合，那么就要获取该集合迭代器完成迭代操作，下面介绍一下获取迭代器的方法:

• public Iterator iterator():获取集合对应的迭代器，用来遍历集合中的元素的。
  下面介绍一下迭代的概念:
• 迭代:即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

lterator接口的常用

• public E next():返回迭代的下一个元素
• public boolean hasNext():如果仍有元素可以迭代，则返回true

/*
	java.util.Iterator接口:选代器(对集合进行遍历)
	有两个常用的方法
		boolean hasNext()如果仍有元素可以迭代，则返回 true。
			判断集合中还有没有下一个元素有就返回true，没有就返回false 
		E next()返回迭代的下一个元素。
			取出集合中的下一个元素
	Iterator迭代器，是一个接口，我们无法直接使用，需要使用Iterator接口的实现类对象，获取实现类的方式比较特殊 
	Collection接口中有一个方法，叫iterator()，这个方法返回的就是迭代器的实现类对象
		Iterator<E>iterator()返回在此collection的元素上进行迭代的选代器。

	迭代器的使用步骤(重点):
        1.使用集合中的方法iterator()获取迭代器的实现类对象，使用Iterator接口接收(多态)
        2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
        3.使用Iterator接口中的方法next取出集合中的下一个元素
*/
public class Demo01Iterator{
    public static void main(String[] args){
        //创建一个集合对象
        collection<String> coll = new ArrayList<String>();
        //往集合中添加元素
        coll.add("姚明");
        coll.add("科比");
        coll.add("麦迪");
        coll.add("艾佛森");
        coll.add("詹姆斯");
        /*
        	1.使用集合中的方法iterator()获取迭代器的实现类对象，使用Iterator接口接收(多态)
        	注意：
        		Iterator<E>接口也是有泛型的，迭代器的泛型跟着集合走，集合是什么泛型，迭代器就是什么泛型
        */
        //多态 接口 			实现类对象
        Iterator<String> it = coll.iterator();
        
        /*
        	发现使用迭代器取出集合中元素的代码，是一个重复的过程
        	所以我们可以使用循环优化
        	不知道集合中有多少个元素，使用while循环
        	循环结束的条件，hasNext方法返回false
        */
        while(it.has.Next()){
            String e = it.next();
            System.out.println(e);
        }
        
        /*
        //2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
        boolean b = it.hasNext();
        System.out.println(b);
        //3.使用Interator接口中的方法next去除集合中的下一个元素
        String s = it.next();
        System.out.println(s);
        
        b = it.hasNext();
        System.out.println(b);
        s = it.next();
        System.out.println(s);
        
        b = it.hasNext();
        System.out.println(b);
        s = it.next();
        System.out.println(s);
        
        b = it.hasNext();
        System.out.println(b);
        s = it.next();
        System.out.println(s);
        
        b = it.hasNext();
        System.out.println(b);
        s = it.next();
        System.out.println(s);
        
        b = it.hasNext();
        System.out.println(b);	//没有元素，返回false
        s = it.next();	//没有袁术，再去除元素会抛出NoSuchElementException没有元素异常
        System.out.println(s);
        */
    }
}

迭代器的实现原理

增强for

增强for循环(也称for each循环)是JDK1.5以后出来的一个高级for循环，专门用来遍历数组和集合的。 它的内部原理其实是个lterator迭代器，所以在遍历的过程中不能对集合中的元素进行增删操作。
格式:

for(元素的数据类型 变量名：Collection集合or数组){
    //写操作代码
}

它用于遍历Collection和数组。通常只进行遍历元素，不要在遍历的过程中对集合元素进行增删操作。

public class Demo02Foreach {
	public static void main(String[] args){
        demo01();
        demo02();
    }
	//使用增强for循环遍历集合
    private static void demo02(){
        ArrayList<String> list = new ArrayList<String>();
        list.add("aaa");
        list.add("bbb"); 
        list.add("ccc"); 
        list.add("ddd");
        for(String s : list){
            System.out.println(s);
        }

	//使用增强for循环遍历数组
	private static void demo01(){
		int[] arr ={1,2,3,4,5}; 
        for(int i:arr){
 			System.out.println(i);
        }
    }
}

tips:新for循环必须有被遍历的目标。目标只能是Collection或者是数组。新式for仅仅作为遍历操作出现

泛型

泛型概述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-doZUqsKE-1621327304804)(D:\朱相龙\java学习\笔记\图片\泛型定义.png)]

使用泛型的好处

import java.util.ArrayList

public class Demo01Generic{
	public static void main(String[] args){
		show02();
    }
    /*
    	创建集合对象，使用泛型
    	好处：
    		1.避免了类型转换的麻烦，存储的是什么类型，去除的就是什么类型
    		2.把运行期异常（代码运行之后会抛出的异常），提升到了编译期
    	弊端：
    		泛型是什么类型，只能存储什么类型的数据
    */
    private static void show01() {
        ArrayList<String> list = new Arraylist<String>();
        list.add("abc");
        //list.add(1);//add(java.lang.String)in ArrayList cannot be applied to (int)
        
        //使用迭代器遍历list集合
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String s = it.next();
            System.out.println(s + "->" + s.length);
        }
    }
    /*
		创建集合对象，不使用泛型
		好处:
			集合不使用泛型，默认的类型就是Object类型，可以存储任意类型的数据
		弊端:
			不安全，会引发异常
	*/
	private static void show01() {
		ArrayList list = new Arraylist(); 
        list.add("abc");
 		list.add(1);
        
        //使用迭代器遍历list集合
        //获取迭代器
        Iterator it = list.iterator();
        //使用迭代器中的方法hasNext和next遍历集合
        while(it.hasNext){
            //取出元素也是Object类型
            Object obj = it.next();
            System.out.println(obj);
            
            //想要使用String类特有的方法，length获取字符串的长度；不能使用 多态Object obj = "abc";
            //需要向下转型
            //会抛出ClassCastException类型转换异常，不能把Integer类型转换为String类型
            String s = (String)obj;
            System.out.println(s.length());
		}
    }
}

泛型的定义与使用

定义和使用含有泛型的类

/*
	定义一个含有泛型的类，模拟ArrayList集合
	泛型是一个未知的数据类型，当我们不知道什么数据类型的时候，可以使用泛型
	泛型可以接受任意的数据类型，可以使用Integer,String,Sudent...
	创建对象的时候确定泛型的数据类型
*/
public class GenericClass<E>{
    private E name;
    
    public E getName(){
        return name;
    }
    
    public void setName(E name){
        this.name = name;
    }
}

public class Demo02GenericClass{
	public static void main(String[] args){
        //不写泛型默认为Object类型
        GenericClass gc = new GenericClass();
        gc.setName("只能是字符串");
        Object obj = gc.getName();
        
        //创建GenericClass对象，泛型使用Integer类型
        GenericClass<Integer> gc2 = new GenericClass<Integer>();
        gc2.setName(1);
        Integer name = gc2.getName();
        System.out.println(name);
        
        //创建GenericClass对象，泛型使用String类型
        GenericClass<String> gc3 = new GenericClass<String>();
        gc3.setName("小明");
        String name1 = gc3.getName();
        System.out.println(name1);
    }
}

含有泛型的方法

/*
	定义含有泛型的方法：泛型定义在方法的修饰符和返回值类型之间
    
    格式：
    	修饰符 <泛型> 返回值类型 方法名(参数列表(使用泛型)){
    		方法体;
    	}
    含有泛型的方法，在调用方法的时候确定泛型的数据类型
    传递什么类型的参数，泛型就是什么类型
*/
public class GenericMethod{
    //定义一个含有泛型的方法
    public <M> void method(M m){
        System.out.println(m);
    }
    
    //定义一个含有泛型的静态方法
    public static <S> void method02(S s){
        System.out.println(s);
    }
}

/*
	测试含有泛型的方法
*/
public class Demo03GenericMethod{
    public static void main(String[] args){
        //创建GenericMethod对象
        GenericMethod gm = new GenericMethod();
        
        /*
        	调用含有泛型的方法method01
        	传递什么类型，泛型就是什么类型
        */
        gm.method01(10);
        gm.method01("abc");
        gm.method01(8.8);
        gm.method01(true);
        
        gm.method02("静态方法，不建议创建对象使用");
        
        //静态方法，通过类名.方法名（参数）可以直接使用
        GenericMethod.method02("静态方法");
        GenericMethod.method02(1);
    }
}

含有泛型的接口

/*
	含有泛型的接口，第一种使用方式定义接口的实现类，实现接口，指定接口的泛型 
	public interface Iterator<E>{
		E next();
	}
	Scanner类实现了Iterator接口，并指定接口的泛型为string，所以重写的next方法泛型默认就是string 
	public final class Scanner implements Iterator<String>{
		public string next() {}
	}
*/
public class GenericInterfaceImpl1 implements GenericInterface<String>{
    @Override
	public void method(String s){
		System.out.println(s);
	}
}
/*
	含有泛型的接口第二种使用方式：接口使用什么泛型，实现类就是什么泛型，类跟着泛型走
	就相当于定义了一个含有泛型的类，创建对象的时候确定泛型的类型
	public interface list<E>{
		boolean add(E e);
		E get(int index);
	}
	public class ArrayList<E> implements List<>{
		public boolean add(E e){}
		public E get(int index){} 
	}
*/
public class GenericInterfaceImpl2<I> implements GenericInterface<I>{
    @Override
	public void method(I i){
		System.out.println(i);
	}
}
/*
	测试含有泛型的接口
*/
public class Demo03GenericInterface{
    public static void main(String[] args){
        //创建GenericInterfaceImpl1对象
        GenericInterfaceImpl1 gi1 = new GenericInterfaceImpl1();
        gi1.method("字符串");
        
        //创建GenericInterfaceImpl2对象
        GenericInterfaceImpl2<Integer> gi2 = new GenericInterfaceImpl2();
        gi2.method(10);
        
        GenericInterfaceImpl2<Double> gi3 = new GenericInterfaceImpl2();
        gi3.method(8.8);
    }
}

泛型的通配符

当使用泛型类或者接口时，传递的数据中，泛型类型不确定，可以通过通配符<?>表示。但是一旦使用通配符后，只能使用Object类中的共性方法，集合中元素自身方法无法使用。

通配符基本使用

泛型的通配符不知道使用什么类型来接受的时候，此时可以使用？，？表示位置通配符

此时只能接受数据，不能往集合中存储数据。

/*
	泛型的通配符
		·？：代表任意的数据类型
	使用方式：
		不能创建对象使用
		只能作为方法的参数使用
*/
public class Demo05Generic{
    public static void main(String[] args){
        ArrayList<Integer> list01 = new ArrayList<Integer> ();
        list01.add(1);
        list02.add(2);
        
        ArrayList<String> list02 = new ArrayList<String> ();
        list02.add("a");
        list02.add("c");
        
        printArray(list01);
        printArray(list02);
        
        //ArrayList<?> list03 = new ArrayList<?> ();
    }
    /*
    	定义一个方法，能遍历所有类型的ArrayList集合
    	这时候我们不知道ArrayList集合使用什么数据类型，可以泛型的通配符？来接受数据
    	注意：
    		泛型没有继承的概念的
    */
    public static void printArray(ArrayList<?> list){
        //使用迭代器遍历集合
        Iterator<?> it = list.iterator();
        while(it.hasNext()){
            //it.next()方法，取出的元素是Object，可以接受任意的数据类型
            Object o = it.next;
            System.out.println(o);
        }
    }
}

通配符高级使用——受限泛型

之前设置泛型的时候，实际上是可以任意设置的，只要是类就可以设置。但是在JAVA的泛型中可以指定一个泛型的上限和下限

泛型的上限：

• 格式：类型名称<? extends 类 > 对象名称
• 意义：只能接收该类型及其子类

泛型的下限：

• 格式：类型名称<? super 类 > 对象名称
• 意义：只能接收该类型及其父类类型

import java.util.ArrayList;
import java.util.Collection;
/*
	泛型的上限限定：？ extends E 代表使用的泛型只能是E类型的子类/本身
	泛型的下限限定：？ super E 代表使用的泛型只能是E类型的父类/本身
*/
public class Demo06Generic{
    public static void main(String[] args){
        Collection<Integer> list1 = new ArrayList<Integer>();
		Collection<String> list2 = new ArrayList<String>(); 	
    	Collection<Number> list3 = new ArrayList<Number>(); 		
        Collection<Object> list4 = new ArrayList<Object>();

 		getElement1(list1);
 		//getElement1(list2);//报错 
        getElement1(list3);
		//getElement1(list4);//报错

		//getElement2(list1);//报错 
        //getElement2(list2);//报错 
        getElement2(list3);
		getElement2(list4);
		/*
			类与类之间的继承关系
			Integer extends Number extends Object
			String entends Object
		*/
    }
	//泛型的上限:此时的泛型?，必须是Number类型或者Number类型的子类
 	public static void getelement1(Collection<? extends Number> coll){}
	//泛型的下限:此时的泛型?，必须是Number类型或者Number类型的父类
	public static void getelement2(Collection<? super Number> coll){}
    }
}

斗地主综合案例

需求分析

代码实现

Doudizhu.java

import java.util.ArrayList;
/*
	斗地主综合案例：
		1.准备牌
		2.洗牌
		3.发牌
		4.看牌
*/
public class Doudizhu{
    public static void main(String[] args){
        //1.准备牌
		//定义一个存储54张牌的ArrayList集合,泛型使用String 
        ArrayList<String> poker = new ArrayList<Stirng>();
		//定义两个数组，一个数组存储牌的花色，一个数组存储牌的序号 
        String[] colors = {"♠","♥","♣","♦"};
 		String[] numbers = {"2","A" ,"K","Q","J","10","9","8","7","6","5","4","3"};
		//先把大王和小王存储到poker集合中 
        poker.add("大王"); 
        poker.add("小王");
		//循环嵌套遍历两个数组，组装52张牌 
        for(String number : numbers){
            for(String color : colors) {
                //System.out.println(color+number);
                //把组装好的牌存储到poker集合中 			
                poker.add(color+number);
            }
        }
		//System.out.println(poker);
        
        /*
        	2.洗牌
        	使用集合的工具类Collections中的方法
        	static void shuffle(List<?> List)使用默认随机源对指定列表进行置换
        */
        Collections.shuffle(poker);
        //System.out.println(poker);
        
        //3.发牌
        //定义4个集合，存储玩家的牌和底牌
        ArrayList<String> player01 = new ArrayList<String>();
        ArrayList<String> player02 = new ArrayList<String>();
        ArrayList<String> player03 = new ArrayList<String>();
        ArrayList<String> diPai = new ArrayList<String>();
        
        /*
        	遍历poker集合，获取每一张牌
        	使用poker集合的索引%3给3个玩家轮流发牌
        	剩余3张牌给底牌
        	注意：
        		先判断底牌(i>=51),否则牌就发没了
        */
        for(int i = 0; i < poker.size(); i++){
            //获取每一张牌
            String p = poker.get(i);
            //轮流发牌
            if(i >= 51){
                //改底牌发牌
                diPai.add(p);
            }else if(i % 3 == 0){
                //给玩家1发牌
                player01.add(p);
            }else if(i % 3 == 1){
                //给玩家2发牌
                player02.add(p);
            }else if(i % 3 == 2){
                //给玩家3发牌
                player03.add(p);
            }
        }
        
        //4.看牌
        System.out.println("周润发：" + player01);
        System.out.println("刘德华：" + player02);
        System.out.println("周星驰：" + player03);
        System.out.println("底牌：" + diPai);
    }
}