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

回城传送–》《JAVA筑基100例》

文章目录

零、前言

今天是学习 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    xiaoxuzhu2022/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    xiaoxuzhu2022/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筑基100例》