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公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
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 泛型传入的参数没有子类方法
Antihank
站长同志,我做拓展练习的时候出现一个问题 首先我把写了一个hero类,然后让hero类实现了comparable接口, 接着我创建了支持hero泛型的Node类,传入参数是hero,但是问题来了, 在Node<Hero>中调用hero的comparable方法,死活出不来,看起来好像只要支持了 泛型,Node类中的所有属性不论是声明的还是传入的都只有Object父类方法。 请问是怎么回事,是否我的编程思路问题?




3 个答案

Antihank 答案时间:2016-11-12
是的,问题早已解决了,是当时的知识量有限,谢谢

Lunus 答案时间:2016-11-01
从你的描述来看,你应该这样定义Node<Type extends Hero>{ }

how2j 答案时间:2016-10-28
能把你觉得有问题的代码贴上来吗? 这样便于分析问题,谢谢




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








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

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 389538688
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图