泛型通配符 数据结构

泛型通配符：
当使用泛型类或者接口时，传递数据中，泛型类型不确定，可以通过通配符 <?>表示，只能接收数据，不能传数据。
例：

*           泛型的通配符：
*               ？：代表任意的数据类型
*            使用方式：
*                   不能创建对象使用
*                   只能作为方法的参数使用*/

import java.util.ArrayList;
import java.util.Iterator;

public class Demo05 {

    public static void main(String[] args) {
        ArrayList<Integer> list01 =new ArrayList<>();
        list01.add(1);
        list01.add(2);

        ArrayList<String> list02 = new ArrayList<>();
        list02.add("a");
        list02.add("b");

        printArray(list01);
        printArray(list02);

        ArrayList<?> list03 = new ArrayList<>();
//        list03.add("a")  不能作为对象使用


        /*定义一个方法，能遍历所有类型的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);
        }

    }
}

受限泛型（了解，会看就行）

/*
*       泛型的上限限定：？ expends E 代表使用的泛型只能是E类型的子类/本身
*       泛型的下限限定：？ super E   代表使用的泛型只能是E类型的父类于本身*/

import java.util.ArrayList;
import java.util.Collection;

public class Demo06 {
    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);

    }
    // 泛型的上限：此时的泛型?，必须是Number类型或者Number类型的子类
    public static void getElement1(Collection<? extends Number> coll){}
    // 泛型的下限：此时的泛型?，必须是Number类型或者Number类型的父类
    public static void getElement2(Collection<? super Number> coll){}
}

斗地主案例：

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;

/*
*       斗地主案例：
*           1 准备牌
*           2 洗牌
*           3 发牌
*           4 看牌*/

public class Demo07Test {


    public static void main(String[] args) {
        //定义一个存储54张牌的ArrayList集合，泛型使用String
        ArrayList<String> list = new ArrayList<>();

        //定义两个数组，一个数组存储花色，一个存储牌的序号
        String[] s = {"♥","♦","♠","♣"};
        String[] s1 = {"A","2","3","4","5","6","7","8","9","10","J","Q","K"};
        //先把大王小王存储到list集合中
        list.add("大王");
        list.add("小王");

        //循环嵌套两个数组，组装52张牌
        for (String q: s) {
            for (String q1:s1) {

                list.add(q+q1);

            }
        }
//        System.out.println(list);
        //洗牌 ：collection方法 使用默认随机源对指定列表进行置换
        
        Collections.shuffle(list);
//        System.out.println(list);

        //发牌 存储每个玩家的牌和底牌
        ArrayList<String> player01 =new ArrayList<>();
        ArrayList<String> player02 =new ArrayList<>();
        ArrayList<String> player03 =new ArrayList<>();
        ArrayList<String> dipai = new ArrayList<>();

        /*
        *   遍历list集合，获取每一种牌
        *   使用list集合的索引%3给3个玩家轮流发牌
        *   剩余三张牌给底牌
        *   注意：先判断底牌(i>=51),否则底牌就没有了*/
        for (int i = 0; i< list.size();i++){
            //获取每一张牌
            String p = list.get(i);
            //发给底牌
            if (i>=51){
                dipai.add(p);
                //发给玩家
            }else if(i%3==0){
                player01.add(p);
            }else if(i%3==1){
                player02.add(p);
            }else if(i%3==2){
                player03.add(p);
            }

        }
        //看牌
        System.out.println("W" + player01);
        System.out.println("R" + player02);
        System.out.println("Z" + player03);
        System.out.println("底牌" + dipai);



    }

}

数据结构的栈与队列

数据结构-数组

数据结构-链表

数据结构-红黑树