Java复习笔记——Map运用（检测Random特性，多维集合，二叉树实现）

Map

使用Map来统计Random的特性，用键来表示某个数字，Value表示改值出现的次数

    Random rand = new Random(47);
        Map<Integer ,Integer> m = new HashMap<>();
        for(int i =0;i<10000;i++){
            int r =rand.nextInt(20);
            Integer count = m.get(r);
            m.put(r, count==null?1:count+1);
        }
        System.out.println(m);

使用Map实现多维集合，Value为 List、Set、Map

public class SortTest {

    public static Map<Integer ,List<? extends Pet>> petPeople =new HashMap<>();

    static {
        petPeople.put(1, 
                Arrays.asList(new Pet("cat1"),new Pet("CAT2")));

        petPeople.put(2, 
                Arrays.asList(new Pet("DOG1"),new Pet("DOG2"), new Pet("Dog3")));

        petPeople.put(3, 
                Arrays.asList(new Pet("TIGR1"),new Pet("TIGR2")));

        petPeople.put(4, 
                Arrays.asList(new Pet("Mouse1"),new Pet("Mouse2"),new Pet("Mouse3")));
    }


    public static void main(String[] args) {
        System.out.println(petPeople.keySet());
        System.out.println(petPeople.values());
        for(Integer i :petPeople.keySet()){
            for(Pet pet : petPeople.get(i)){
                System.out.println(pet.name);
            }

    }

Arrays.asList（T...a） 将不固定参数内容 包装为一个List返回

二叉树的实现

public class BinaryTree {

    private Node root;

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        BinaryTree bt = new BinaryTree();
        bt.add(8);
        bt.add(5);
        bt.add(4);
        bt.add(3);
        bt.add(7);
        bt.print();

    }

    public void add(int i) {
        // TODO Auto-generated method stub
        if (root == null) {
            root = new Node(i);
        } else {
            root.addNode(i);
        }

    }

    public void print() {
        root.printNode();
    }

}

class Node {

    /**
     * 创建节点，每个节点分别有左节点、有节点、内容
     * 每个节点都有添加节点的方法，如果添加的内容大于 节点内容就放在右节点，反之放在左节点
     */
    public Node left;
    public int data;
    public Node right;

    public Node(int data) {
        this.data = data;
    }

    /**
     * 
     * @param i
     * 
     * 如果添加的内容大于 节点内容就放在右节点，反之放在左节点
     * 如果左节点为空就创建左节点，
     * 如果不为空则调用addNode（），循环判断左右子节点是否为空
     */
    public void addNode(int i) {

        if (i > this.data) {
            if (this.right == null) {
                right = new Node(i);
            } else {
                right.addNode(i);
            }
        } else {
            if (left == null) {
                left = new Node(i);
            } else {
                left.addNode(i);
            }
        }
    }

    public void printNode() {

        if (left != null) {

            left.printNode();
        }
        System.out.println(data + "  ");

        if (right != null) {
            right.printNode();
        }
    }
}