随笔分类 -  面经

摘要:从23树说起 另外提一嘴:23树就是b树 最大特点:绝对平衡+不操空 3节点指有两个元素 对三节点的展开 两种情况 为什么等价 查找是2logn 因为保持了黑平衡,而最大的红节点可能一样多,所以查找就是2logn了 插入的元素为什么都是红色? 因为在2树中,都是直接把它当兄弟的,所以是红色。 注意需 阅读全文
posted @ 2021-09-15 18:19 常熟阿诺 阅读(67) 评论(0) 推荐(0)
摘要:静态代理 x和a都有一样的接口,x传入了a,x做事其实还是调用自己内部的a 缺点:代理类和委托类实现了相同的接口,代理类通过委托类实现了相同的方法。所以代理对象只服务于一种类型的对象。 动态代理 局限性:被代理类必须实现接口,只能当作父类对象 步骤:Proxy的静态方法+Invocation接口,实 阅读全文
posted @ 2021-09-11 11:54 常熟阿诺 阅读(40) 评论(0) 推荐(0)
摘要:futuretask+callable 返回值不是Thread 而是FutureTask new Thread(new FutureTask(()-> return 1)) 类型(不用) 都是executors下面的 newCachedThreadPool:可缓存 >> 可能创建大量线程 newFi 阅读全文
posted @ 2021-09-11 08:54 常熟阿诺 阅读(38) 评论(0) 推荐(0)
摘要:搜索 三大命令 awk grep sed https://www.cnblogs.com/myseries/p/11214977.html 阅读全文
posted @ 2021-09-10 22:39 常熟阿诺 阅读(26) 评论(0) 推荐(0)
摘要:服务端怎么给浏览器发消息 在WebSocket出现之前,很多网站为了实现实时推送技术,通常采用的方案是轮询(Polling)和Comet技术,Comet又可细分为两种实现方式,一种是长轮询机制,一种称为流技术,这两种方式实际上是对轮询技术的改进,这些方案带来很明显的缺点,需要由浏览器对服务器发出HT 阅读全文
posted @ 2021-09-10 22:18 常熟阿诺 阅读(410) 评论(0) 推荐(0)