算法-杂乱

前言

1. 哈希表

// 哈希表，增、删、改、查，在使用时，时间复杂度：O（1）
		// HashMap 基础类型，包装类型全按值传递，自己定义的类型（对象）按引用传递
		HashMap<Node, String> map2 = new HashMap<>();
		Node node1 = new Node(1);
		Node node2 = node1;
		map2.put(node1, "我是node1");
		map2.put(node2, "我是node1");
		System.out.println(map2.size()); //1

		//int double float      引用传递
		//Integer Double Float  值传递
		System.out.println("=====================");

		int x = 100000;
		int y = 100000;
		System.out.println(x==y);// true 值传递

		Integer c = 100000;
		Integer d = 100000;
		System.out.println(c==d);// false 引用传递

		Integer e = 127; // - 128 ~ 127 true 值传递
		Integer f = 127;
		System.out.println(e == f);

TreeMap （有序-》怎么排序的？，时间复杂度，其他与HashMap一样）

// TreeMap 有序表：接口名
		// 红黑树、avl、sb树、跳表
		// O(logN)
		System.out.println("有序表测试开始");
		TreeMap<Integer, String> treeMap = new TreeMap<>();

		treeMap.put(3, "我是3");
		treeMap.put(4, "我是4");
		treeMap.put(8, "我是8");
		treeMap.put(5, "我是5");
		treeMap.put(7, "我是7");
		treeMap.put(1, "我是1");
		treeMap.put(2, "我是2");

		System.out.println(treeMap.containsKey(1));
		System.out.println(treeMap.containsKey(10));

		System.out.println(treeMap.get(4));
		System.out.println(treeMap.get(10));

		treeMap.put(4, "他是4");
		System.out.println(treeMap.get(4));

		// treeMap.remove(4);
		System.out.println(treeMap.get(4));

		System.out.println("新鲜：");

		System.out.println(treeMap.firstKey());
		System.out.println(treeMap.lastKey());
		// <= 4
		System.out.println(treeMap.floorKey(4));
		// >= 4
		System.out.println(treeMap.ceilingKey(4));
		// O(logN)