Java学习-泛型综合练习

泛型的用法是在容器后面添加<Type>
Type可以是类，抽象类，接口
泛型表示这种容器，只能存放<Type>

1.设计支持泛型的二叉树，具有add()，Inorder()中序遍历方法

package generic;

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

public class Node<T extends Comparable<T>> {
    public Node<T> leftNode;
    public Node<T> rightNode;
    public T value;

    public void add(T v) {
        if (value == null)
            value = v;
        else {
            if (v.compareTo(value) < 0) { // 新加入的值比当前结点的值更小，把他放到当前结点的左结点
                if (leftNode == null) {
                    leftNode = new Node<T>();
                }
                leftNode.add(v);
            } else {
                if (rightNode == null) {
                    rightNode = new Node<T>();
                }
                rightNode.add(v);
            }
        }
    }

    public List<T> Inorder() { // 中序遍历，本质是递归
        List<T> values = new ArrayList<T>();
        if (leftNode != null) {
            values.addAll(leftNode.Inorder());
        }
        values.add(value);
        if (rightNode != null) {
            values.addAll(rightNode.Inorder());
        }
        return values;
    }

    public static void main(String[] args) {
        // 支持泛型的Node既可以支持Integer，也可以支持Float
        Node<Integer> root = new Node<>();
        for (int i = 0; i < 10; i++) {
            root.add((int) (Math.round(Math.random() * 100)));
        }
        System.out.println(root.Inorder());

        Node<Float> fRoot = new Node<>();
        for (int i = 0; i < 10; i++) {
            fRoot.add((float) (Math.random() * 100));
        }

        System.out.println(fRoot.Inorder());
    }
}

效果图：