我自己看的面试经历
不敢开放出来呀
ReflectMirroring
希望你的努力配得上你的野心
展开
-
慌了,面试官问了我红黑树,菜虫来啃红黑树了
TreeMap首先给个网站,自己手动增加和删除红黑树节点网站BST说红黑树先从BST二叉查找树进行说起二叉树:每个子节点只有两个节点的树二叉查找树(二叉搜索树): 就是一颗二叉树,他的左节点比父节点要小, 右节点比父节点要大。他的高度决定的查找效率。BST操作查找(红黑树通用):查找每个节点我们从根节点开始查找 查找值比当前值大,则搜索右子树 查找值等于当前值,停止查找,返回当前节点 查找值比当前值小,则搜索左子树插入:要插入节点,必须先找到插入节点位置。依然是从根节点原创 2021-04-15 20:59:59 · 411 阅读 · 0 评论 -
多线程:Thread常用方法,优先级,生命周期,线程安全和同步,死锁和线程通讯,线程创建的四种方式
测试Thread中的常用方法:start():启动当前线程;调用当前线程的run()run(): 通常需要重写Thread类中的此方法,将创建的线程要执行的操作声明在此方法中currentThread():静态方法,返回执行当前代码的线程getName():获取当前线程的名字setName():设置当前线程的名字yield():释放当前cpu的执行权join():在线程a中调用线程...原创 2019-10-19 20:52:49 · 216 阅读 · 0 评论