List Stack Queue队列泛型

最新推荐文章于 2024-10-23 15:01:45 发布

原创最新推荐文章于 2024-10-23 15:01:45 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文深入探讨了Java集合框架中的主要数据结构，包括List、ArrayList、LinkedList、Stack、Queue等，并详细解释了每种数据结构的特点及应用场景。同时，还介绍了泛型机制在集合中的应用，帮助读者更好地理解和使用这些数据结构。

List

ArrayList

1.分先后可以有重复元素

2.访问方便增删不方便（增删需要移动）

3.动态删除单线程

LinkedList

1.底层双向链表

2.访问不方便当前节点记录前后节点地址删除插入方便

Stack

1.后进先出

// 1.准备一个Stack类型的对象并打印
        Stack s1 = new Stack();
        Stack s2 = new Stack();
        System.out.println("s1 = " + s1); // [啥也没有]
        System.out.println("s2 = " + s2); // [啥也没有]

        System.out.println("-----------------------------------------------");
        // 2.将数据11、22、33、44、55依次入栈并打印
        for (int i = 1; i <= 5; i++) {
            Object obj = s1.push(i * 11);
            System.out.println("入栈的元素是：" + obj);
            //System.out.println("栈中的元素有：" + s1); // 11 22 33 44 55
        }

        System.out.println("-----------------------------------------------");
        // 3.查看栈顶元素值并打印
        //Object obj2 = s1.peek();
        //System.out.println("获取到的栈顶元素是：" + obj2); // 55

        System.out.println("-----------------------------------------------");
        // 4.对栈中所有元素依次出栈并打印
        int len = s1.size();
        for (int i = 1; i <= len; i++) {
            Object to = s1.pop();
            //System.out.println("出栈的元素是：" + to); // 55 44 33 22 11
            s2.push(to);
        }

        System.out.println("-----------------------------------------------");
        // 5.最终打印栈中的所有元素
        //System.out.println("s1 = " + s1); // [啥也没有]

        System.out.println("-----------------------------------------------");
        len = s2.size();
        for (int i = 1; i <= len; i++) {
            Object to = s2.pop();
            System.out.println("出栈的元素是：" + to); // 11 22 33 44 55

Queue队列

// 1.准备一个Queue集合并打印
        Queue queue = new LinkedList();
        System.out.println("队列中的元素有：" + queue); // [啥也没有]

        System.out.println("----------------------------------------------------------");
        // 2.将数据11、22、33、44、55依次入队并打印
        for (int i = 1; i <= 5; i++) {
            boolean b1 = queue.offer(i * 11);
            //System.out.println("b1 = " + b1);
            System.out.println("队列中的元素有：" + queue); // 11 22 33 44 55
        }

        System.out.println("----------------------------------------------------------");
        // 3.然后查看队首元素并打印
        System.out.println("对首元素是：" + queue.peek()); // 11

        System.out.println("----------------------------------------------------------");
        // 4.然后将队列中所有数据依次出队并打印
        int len = queue.size();
        for (int i = 1; i <= len; i++) {
            System.out.println("出队的元素是：" + queue.poll()); // 11 22 33 44 55
        }

        System.out.println("----------------------------------------------------------");
        // 5.查看队列中最终的元素
        System.out.println("队列中的元素有：" + queue); // [啥也没有]

泛型

底层传递 <E> 代表的是可替换的形式参数

 // 1.准备一个支持泛型机制的List集合，明确要求集合中的元素是String类型
        List<String> lt1 = new LinkedList<String>();
        // 2.向集合中添加元素并打印
        lt1.add("one");
        System.out.println("lt1 = " + lt1); // [one]
        //lt1.add(2);  Error
        // 3.获取集合中的元素并打印
        String s = lt1.get(0);
        System.out.println("获取到的元素是：" + s); // one

        System.out.println("----------------------------------------------------");
        // 2.准备一个支持Integer类型的List集合
        List<Integer> lt2 = new LinkedList<Integer>();
        lt2.add(1);
        lt2.add(2);
        //lt2.add("3"); Error
        System.out.println("lt2 = " + lt2); // [1, 2]
        Integer integer = lt2.get(0);
        System.out.println("获取到的元素是：" + integer); // 1

        System.out.println("----------------------------------------------------");
        // Java7开始的新特性： 菱形特性   就是后面<>中的数据类型可以省略
        List<Double> lt3 = new LinkedList<>();
        // 笔试考点
        // 试图将lt1的数值赋值给lt3，也就是覆盖lt3中原来的数值，结果编译报错：集合中支持的类型不同
        //lt3 = lt1; Error