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-10-15 作业!
Hello_Cyoung



4 12 39 54 56 78 488 541 623 4848 genericParadigm.Node@123a439b
/**
 * 
 */
package genericParadigm;

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

/**
 * @author Administrator
 *
 */
public class genericClasses {
	public static void main(String[] args) {
//		把二叉树中的Node类,改造成支持泛型
		int randoms[] = new int[] {12,54,4848,4,56,488,623,541,78,39};
		Node<Integer> roots = new Node<>();
		for(int each : randoms) {
			roots.add(each);
		}
		roots.inOrder(roots);
		System.out.println(roots);
	}
}

class Node<T> {
	public Node<T> leftNode;
	public Node<T> rightNode;
	public T value;
	
	public void add(T t) {
		if(value == null)
			value = t;
		else {
			if((Integer)t < (Integer)value) {
				if(leftNode == null)
					leftNode = new Node();
				leftNode.add(t);
			}
			else {
				if(rightNode == null)
					rightNode = new Node();
				rightNode.add(t);
			}
		}
	}
	
	//中序遍历二叉树!
	public void inOrder(Node node) {
//		List<T> l = new ArrayList<>();
		if(node != null) {
			inOrder(node.leftNode);
//			l.add((T) node.value);
			System.out.println(node.value);
			inOrder(node.rightNode);
		}
//		return l;
	}
	
}

							






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





2018-09-05 步骤2如何使用eclipse创建一个支持泛型的类
ChingNolan
如题,有没有快捷键什么的




1 个答案

yuhlien 答案时间:2018-10-05
<T> Ctrl+c上面一行 鼠标点到类名后面 Ctrl+v 。。。你是有多懒啊。。




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




2018-03-22 支持泛型的二叉树拓展
2017-10-03 两个类的区别
2016-10-27 泛型传入的参数没有子类方法




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

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

上传截图