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

Map

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();
}
}
}