0
点赞
收藏
分享

微信扫一扫

【第64题】必学的泛型1-使用泛型实现栈结构



文章目录

  • ​​零、前言​​
  • ​​一、题目描述​​
  • ​​二、解题思路​​
  • ​​三、代码详解​​
  • ​​多学一个知识点​​
  • ​​四、推荐专栏​​
  • ​​五、示例源码下载​​

零、前言

今天是学习 JAVA语言 打卡的第64天,每天我会提供一篇文章供群成员阅读( 不需要订阅付钱 ),读完文章之后,按解题思路,自己再实现一遍。在​​小虚竹JAVA社区​​ 中对应的 【打卡贴】打卡,今天的任务就算完成了。

因为大家都在一起学习同一篇文章,所以有什么问题都可以在群里问,群里的小伙伴可以迅速地帮到你,一个人可以走得很快,一群人可以走得很远,有一起学习交流的战友,是多么幸运的事情。

​ 学完后,自己写篇学习报告的博客,可以发布到​​小虚竹JAVA社区​​ ,供学弟学妹们参考。

我的学习策略很简单,题海策略+ 费曼学习法。如果能把这100题都认认真真自己实现一遍,那意味着 JAVA语言 已经筑基成功了。后面的进阶学习,可以继续跟着我,一起走向架构师之路。

一、题目描述

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

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

二、解题思路

创建一个泛型类:Stack。

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

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

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

三、代码详解

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());//删除栈中全部元素并进行输出
}
}
}

【第64题】必学的泛型1-使用泛型实现栈结构_开发语言

多学一个知识点

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

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

四、示例源码下载

关注下面的公众号,回复筑基+题目号


筑基64




举报

相关推荐

0 条评论