how2j.cn

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



3分48秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



步骤 1 : 不支持泛型的Stack   
步骤 2 : 支持泛型的Stack   
步骤 3 : 练习-支持泛型的二叉树   
步骤 4 : 答案-支持泛型的二叉树   

步骤 1 :

不支持泛型的Stack

edit
Stack栈为例子,如果不使用泛型
当需要一个只能放Hero的栈的时候,就需要设计一个HeroStack
当需要一个只能放Item的栈的时候,就需要一个ItemStack
package generic; import java.util.LinkedList; import charactor.Hero; public class HeroStack { LinkedList<Hero> heros = new LinkedList<Hero>(); public void push(Hero h) { heros.addLast(h); } public Hero pull() { return heros.removeLast(); } public Hero peek() { return heros.getLast(); } public static void main(String[] args) { HeroStack heroStack = new HeroStack(); for (int i = 0; i < 5; i++) { Hero h = new Hero("hero name " + i); System.out.println("压入 hero:" + h); heroStack.push(h); } for (int i = 0; i < 5; i++) { Hero h =heroStack.pull(); System.out.println("弹出 hero" + h); } } }
package generic; import java.util.LinkedList; import property.Item; public class ItemStack { LinkedList<Item> Items = new LinkedList<Item>(); public void push(Item h) { Items.addLast(h); } public Item pull() { return Items.removeLast(); } public Item peek() { return Items.getLast(); } public static void main(String[] args) { ItemStack ItemStack = new ItemStack(); for (int i = 0; i < 5; i++) { Item item = new Item("Item name " + i); System.out.println("压入 Item:" + item); ItemStack.push(item); } for (int i = 0; i < 5; i++) { Item item =ItemStack.pull(); System.out.println("弹出 Item" + item); } } }
步骤 2 :

支持泛型的Stack

edit
设计一个支持泛型的栈MyStack
设计这个类的时候,在类的声明上,加上一个<T>,表示该类支持泛型。
T是type的缩写,也可以使用任何其他的合法的变量,比如A,B,X都可以,但是一般约定成俗使用T,代表类型。
package generic; import java.util.HashMap; import java.util.LinkedList; import charactor.Hero; import property.Item; public class MyStack<T> { LinkedList<T> values = new LinkedList<T>(); public void push(T t) { values.addLast(t); } public T pull() { return values.removeLast(); } public T peek() { return values.getLast(); } public static void main(String[] args) { //在声明这个Stack的时候,使用泛型<Hero>就表示该Stack只能放Hero MyStack<Hero> heroStack = new MyStack<>(); heroStack.push(new Hero()); //不能放Item heroStack.push(new Item()); //在声明这个Stack的时候,使用泛型<Item>就表示该Stack只能放Item MyStack<Item> itemStack = new MyStack<>(); itemStack.push(new Item()); //不能放Hero itemStack.push(new Hero()); } }
步骤 3 :

练习-支持泛型的二叉树

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
二叉树中的Node类,改造成支持泛型
步骤 4 :

答案-支持泛型的二叉树

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
查看本答案会花费4个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 中级总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

3分36秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


但是这样的泛型有个弊端,在比较的时候,泛型T被转换为了Integer进行大小比较。换句话说,如果写成非Integer泛型,就会出现类型转换异常

new Node<Hero>

这个问题的解决,需要用到后面的 ? extends 模式
package collection; import java.util.ArrayList; import java.util.List; public class Node<T> { // 左子节点 public Node<T> leftNode; // 右子节点 public Node<T> rightNode; // 值 public T value; // 插入 数据 public void add(T t) { // 如果当前节点没有值,就把数据放在当前节点上 if (null == value) value = t; // 如果当前节点有值,就进行判断,新增的值与当前值的大小关系 else { // 新增的值,比当前值小或者相同 if ((Integer) t -((Integer)value) <= 0) { if (null == leftNode) leftNode = new Node<T>(); leftNode.add(t); } // 新增的值,比当前值大 else { if (null == rightNode) rightNode = new Node<T>(); rightNode.add(t); } } } // 中序遍历所有的节点 public List<T> values() { List<T> values = new ArrayList<>(); // 左节点的遍历结果 if (null != leftNode) values.addAll(leftNode.values()); // 当前节点 values.add(value); // 右节点的遍历结果 if (null != rightNode) values.addAll(rightNode.values()); return values; } public static void main(String[] args) { int randoms[] = new int[] { 67, 7, 30, 73, 10, 0, 78, 81, 10, 74 }; Node<Integer> roots = new Node<>(); for (int number : randoms) { roots.add(number); } System.out.println(roots.values()); } }


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2022-06-15 答案
大D




二叉树
import java.util.ArrayList;
import java.util.List;

public class NodeStack<T>{
    NodeStack<T> leftNode;

    NodeStack<T> rightNode;

    T value;

    public void add(T v){
      if(null==value){
          value=v;
      }else{
          if((Integer)v-(Integer) value<=0){
              if(null==leftNode) {
                  leftNode = new NodeStack<T>();
              }
                  leftNode.add(v);

          }else{
              if(null==rightNode) {
                  rightNode = new NodeStack<T>();
              }
                  rightNode.add(v);
          }
      }
    }

public List<T> values(){
        List<T> values=new ArrayList<>();
        if(null!=leftNode){
            values.addAll(leftNode.values());
        }
        values.add(value);
        if(null!=rightNode){
            values.addAll(rightNode.values());
        }

        return values;
}

    public static void main(String[] args) {
        int[] randoms=new int[] {43,4,54,45,131,3,13,134,42,23,57,98};
        NodeStack<Integer> root=new NodeStack<>();
        for(int i:randoms){
            root.add(i);
        }
        System.out.println(root.values());
    }
}

							





回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2021-11-24 支持二叉树的泛型
K先生




支持二叉树的泛型
package com.cn.learning;


import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Tnode<T> {

	private  Tnode<T> leftNode;
    private  Tnode<T> rightNode;
    private  T value;
      
    public void add(T v) {
        if (value == null)
            value = v;
        else {
            if(((Integer)v - (Integer)value) <= 0) {
                if (leftNode == null) 
                    leftNode = new Tnode<>();
                leftNode.add(v);
            }
            else {
                if (rightNode == null)
                    rightNode = new Tnode<>();
                rightNode.add(v);
            }
        }
    }
      
    public List<T> values() { 
        List<T> values = new ArrayList<>();
        values.add(value);
        if (leftNode != null) {
            values.addAll( leftNode.values());
        }
        if (rightNode != null) {
            values.addAll(rightNode.values());
        }
        return values;
    }
      
    public void nums(List<Integer> a){
        for (int i = 0; i <40000; i++) {
        	Random r = new Random();
            int num = r.nextInt(1000);  
            a.add(num);
        }     
    }
      
    // 冒泡
    public void mpNums(List<Integer> a) {
        for (int n = 0; n < a.size(); n++)
                for (int m = 0; m < a.size()-n-1; m++){
                        if (a.get(m) > a.get(m+1)){ 
                            Integer t = a.get(m);
                            a.set(m, a.get(m+1));
                            a.set(m + 1, t);
                            }
                }
    }
      
    // 选择
    public void xzNums(List<Integer> a) {
        for (int k = 0;k < a.size(); k++)
            for(int l = k + 1; l < a.size(); l++)
                if (a.get(k) > a.get(l)){ 
                    Integer t = a.get(k);
                    a.set(k, a.get(l));
                    a.set(l, t);
                    }
    }
      
    public static void main(String[] args) {
        Tnode<Object> tnode = new Tnode<>(); 
        List<Integer> a = new ArrayList<>();
        // 插入数据
        tnode.nums(a);
        for (int c: a)
            tnode.add(c);     
        // 二叉树排序性能
        tnode.values();
        // 冒泡排序性能
        tnode.mpNums(a);
        // 选择排序性能
        tnode.xzNums(a);
    }
}

							


1 个答案

hoolich
答案时间:2022-04-18
package collection; import java.util.ArrayList; import java.util.List; public class Node<T> { // 左子节点 public Node<T> leftNode; // 右子节点 public Node<T> rightNode; // 值 public T value; // 插入 数据 public void add(T t) { // 如果当前节点没有值,就把数据放在当前节点上 if (null == value) value = t; // 如果当前节点有值,就进行判断,新增的值与当前值的大小关系 else { // 新增的值,比当前值小或者相同 if ((Integer) t -((Integer)value) <= 0) { if (null == leftNode) leftNode = new Node<T>(); leftNode.add(t); } // 新增的值,比当前值大 else { if (null == rightNode) rightNode = new Node<T>(); rightNode.add(t); } } } // 中序遍历所有的节点 public List<T> values() { List<T> values = new ArrayList<>(); // 左节点的遍历结果 if (null != leftNode) values.addAll(leftNode.values()); // 当前节点 values.add(value); // 右节点的遍历结果 if (null != rightNode) values.addAll(rightNode.values()); return values; } public static void main(String[] args) { int randoms[] = new int[] { 67, 7, 30, 73, 10, 0, 78, 81, 10, 74 }; Node<Integer> roots = new Node<>(); for (int number : randoms) { roots.add(number); } System.out.println(roots.values()); } }



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-03-05 今天无意看到一个方法,不怎么能看懂.希望大佬指点.
2020-02-24 练习-支持泛型的二叉树
2019-11-11 java泛型不知道怎么约束,用C#写了一个,欢迎指教


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 7 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 中级-泛型-支持泛型的类 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 578362961
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图