how2j.cn

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



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



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

步骤 1 :

不支持泛型的Stack

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

设计一个支持泛型的栈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 :

练习-支持泛型的二叉树

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

答案-支持泛型的二叉树

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

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


但是这样的泛型有个弊端,在比较的时候,泛型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公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2018-03-22 支持泛型的二叉树拓展
随缘



站长的代码在比较的时候,泛型T被转换为了Integer进行大小比较。主要原因应该是因为判断条件是转换成Integer作比较吧。 能否做一个构造函数,传入的参数里面可以添加一个比较器,然后通过该比较器来判断大小。本人知识有限,不知道有没有哪位朋友能改进下或者说该改进方案行不通。 我贴上我自己的代码,当然比较器是没有做的~~只是一个初步的设想
public class Node<T> implements Comparable<T> {

    public Node<T> leftNode;
    public Node<T> rigthNode;
    public T value;
    public Comparable<T> comparable;

    public Node() {
    }

    public Node(Comparable<T> comparable) {
        this.comparable = comparable;
    }

    public void add(T t) {
        if (value == null) {
            value = t;
        } else {
            if (compareTo(t) == -1) {
                if (leftNode == null) leftNode = new Node<>();
                leftNode.add(t);
            } else {
                if (rigthNode == null) rigthNode = new Node<>();
                rigthNode.add(t);
            }
        }
    }

    public List<T> sort() {
        List<T> date = new ArrayList<>();
        if (leftNode != null) date.addAll(leftNode.sort());
        date.add(value);
        if (rigthNode != null) date.addAll(rigthNode.sort());
        return date;
    }


    @Override
    public int compareTo(T o) {
        comparable = null;
        return 0;
    }


}

							






答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-10-03 两个类的区别
Donno
就想问arraylist类 与 linkedlist类的区别 你没讲清楚




1 个答案

how2j 答案时间:2017-10-04
区别在这里: http://how2j.cn/k/collection/collection-arraylist-vs-linkedlist/690.html 你怎么跑这里来提问了 哪个地方没讲清楚,请指教




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到




2016-10-27 泛型传入的参数没有子类方法




提问之前请登陆
关于 JAVA 中级-泛型-支持泛型的类 的提问

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

上传截图