Java使用泛型实现栈结构的示例代码

 更新时间:2022年08月17日 14:03:36   作者:小虚竹and掘金  
泛型是JAVA重要的特性,使用泛型编程,可以使代码复用率提高。本文将利用泛型实现简单的栈结构,感兴趣的小伙伴可以跟随小编一起学习一下

使用泛型实现栈结构

1.题目

泛型是JAVA重要的特性,使用泛型编程,可以使代码复用率提高。

实现:使用泛型实现栈结构

2.解题思路

创建一个泛型类:Stack。

定义3个方法,入栈的push方法,出栈的pop方法,还有判断栈是否为空的empty()方法。

在底层实现上,使用LinkedList作为容器。

泛型类是含有一个或多个类型参数的类。定义泛型类很简单,只需要在类的名称后面加上“<”和“>”,并在其中指明类型参数。

3.代码详解

Stack

package com.xiaoxuzhu;
import java.util.LinkedList;
/**
 * Description: 
 *
 * @author xiaoxuzhu
 * @version 1.0
 *
 * <pre>
 * 修改记录:
 * 修改后版本	        修改人		修改日期			修改内容
 * 2022/5/10.1	    xiaoxuzhu		2022/5/10		    Create
 * </pre>
 * @date 2022/5/10
 */

public class Stack<T> {

    private LinkedList<T> container = new LinkedList<T>();

    public void push(T t) {
        container.addFirst(t);
    }

    public T pop() {
        return container.removeFirst();
    }

    public boolean empty() {
        return container.isEmpty();
    }
}

StackTest

package com.xiaoxuzhu;

/**
 * Description: 
 *
 * @author xiaoxuzhu
 * @version 1.0
 *
 * <pre>
 * 修改记录:
 * 修改后版本	        修改人		修改日期			修改内容
 * 2022/5/10.1	    xiaoxuzhu		2022/5/10		    Create
 * </pre>
 * @date 2022/5/10
 */
public class StackTest {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();
        System.out.println("向栈中增加字符串:");
        System.out.println("虚竹哥真帅");
        System.out.println("虚竹哥yyds");
        System.out.println("虚竹哥好厉害");
        stack.push("虚竹哥真帅");  //向栈中增加字符串
        stack.push("虚竹哥yyds");   //向栈中增加字符串
        stack.push("虚竹哥好厉害"); //向栈中增加字符串
        System.out.println("从栈中取出字符串:");
        while (!stack.empty()) {
            System.out.println((String) stack.pop());//删除栈中全部元素并进行输出
        }
    }
}

多学一个知识点

1、泛型参数的命名一般使用单个的大写字母,如果对于任意类型可以使用字母T等。

2、泛型类型的参数只能使用类类型,而不能使用基本数据类型。

到此这篇关于Java使用泛型实现栈结构的示例代码的文章就介绍到这了,更多相关Java栈结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • SpringBoot实现权限验证的示例步骤

    SpringBoot实现权限验证的示例步骤

    权限验证是一种用于控制对系统资源和操作的访问的机制。它允许开发人员定义谁可以执行特定操作或访问特定资源,并确保只有经过授权的用户才能执行这些操作,这篇文章主要介绍了SpringBoot实现权限验证,需要的朋友可以参考下
    2023-08-08
  • SpringBoot实现点餐系统的登录与退出功能流程详解

    SpringBoot实现点餐系统的登录与退出功能流程详解

    结束了Springboot+MyBatisPlus也是开始了项目之旅,将从后端的角度出发来整理这个项目中重点业务功能的梳理与实现
    2022-10-10
  • 微服务中使用Maven BOM来管理你的版本依赖详解

    微服务中使用Maven BOM来管理你的版本依赖详解

    这篇文章主要介绍了微服务中使用Maven BOM来管理你的版本依赖,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • 2021年最新Redis面试题汇总(2)

    2021年最新Redis面试题汇总(2)

    在程序员面试过程中redis相关的知识是常被问到的话题。这篇文章主要介绍了几道Redis面试题,整理一下分享给大家,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • java实现微信公众号消息推送的方法详解

    java实现微信公众号消息推送的方法详解

    这篇文章主要为大家详细介绍了如何利用java实现微信公众号消息推送的功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2023-10-10
  • 大厂面试常考:快速排序冒泡排序算法

    大厂面试常考:快速排序冒泡排序算法

    快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像BAT、字节、美团等知名IT公司都喜欢考查快速排序原理和手写源码
    2021-08-08
  • java JOptionPane类的介绍

    java JOptionPane类的介绍

    java JOptionPane类的介绍,需要的朋友可以参考一下
    2013-04-04
  • 使用Java实现加密之AES加解密

    使用Java实现加密之AES加解密

    这篇文章主要介绍了使用Java实现加密之AES加解密,AES为最常见的对称加密算法,对称加密算法也就是加密和解密用相同的密钥,需要的朋友可以参考下
    2023-05-05
  • Java将中文转化为拼音的简单代码示例

    Java将中文转化为拼音的简单代码示例

    在我们使用手机通讯录或各种APP的搜索功能时,既可以根据中文搜索,也可以根据拼音搜索,这种时候就使用到了中文转拼音的功能了,下面这篇文章主要给大家介绍了关于Java将中文转化为拼音的简单代码示例,需要的朋友可以参考下
    2024-03-03
  • JAVA日期处理类详解

    JAVA日期处理类详解

    这篇文章主要介绍了Java实现的日期处理类,结合完整实例形式分析了Java针对日期的获取、运算、转换等相关操作技巧,需要的朋友可以参考下
    2021-08-08

最新评论