- 博客(2)
- 收藏
- 关注
原创 红黑树
什么是红黑红树? 红黑树是一种具有自平衡功能的二叉树。在JDK1.8中HashMap的底层数据结构相比JDK1.7加入了红黑树。红黑树的特点: 1.根节点是黑色 2.叶子节点是黑色 3.从根节点到叶子节点的路径上不能存在两个相邻的红色节点 4.根节点到叶子节点的所有路径,每条路径上的黑色节点数量是一样的。对红黑树进行删除或添加操作时如何保证红黑树的正确性?
2021-03-13 14:06:15 71
原创 多线程顺序打印0-100的两种方法
多线程顺序打印0-100的两种方法 1.第一种方法主要是判断当前打印的数据是否符合,如果不符合让当前线程重新进入就绪状态,让线程调度器重新选择,直到符合为止。package com.demo;public class Test01 { //打印的最大数值 public static final int LIMIT = 100; public static int n = 1; class MyThread implements Runnable{ public int mod ;
2021-03-13 13:48:44 948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人