摘要: 判断对象是否死亡: 引用计数法 原理:有引用指向该对象,+1;引用失效 -1 ; 为0时该对象死亡 缺点:如果有两个对象互相指引,引用都为1,但是实际上没有任何引用指向他们。 可达性分析 GC Roots 往下遍历,未被标记的对象判定死亡。 GC 算法: 标记清除法(会造成内存碎片化的问题) 复制算 阅读全文
posted @ 2020-11-18 16:09 -忘情冷雨夜- 阅读(86) 评论(0) 推荐(0)
摘要: 1 package simple; 2 3 import io.netty.handler.codec.base64.Base64Encoder; 4 import sun.misc.BASE64Decoder; 5 import sun.misc.BASE64Encoder; 6 7 import 阅读全文
posted @ 2020-09-17 18:02 -忘情冷雨夜- 阅读(4720) 评论(0) 推荐(0)
摘要: 算法题: 把一个二叉树按中序变量的顺序存入双向链表,链表的最左节点为二叉树最左边节点 旋转数组求最小值 问题: 讲一讲多态?比如是怎么实现的 讲一讲重载和重写 说一说引用类型?(这个我是真不知道) 深拷贝和浅拷贝的区别? Java是什么机制实现线程之间的同步的? C++中list和vector的区别 阅读全文
posted @ 2020-08-20 18:29 -忘情冷雨夜- 阅读(127) 评论(0) 推荐(0)
摘要: 1-100,取99个,怎么发现剩余的那一个? 取98个,怎么确定剩余的两个? 单例模式是什么? 怎么保证高并发下的单例模式线程安全? 双检锁是什么?(没有答出来) 看过哪些书籍? hashcode和equals方法为什么要重写? 如果只重写equals,不重写hashcode会怎么样? 在存储散列集 阅读全文
posted @ 2020-08-20 10:29 -忘情冷雨夜- 阅读(151) 评论(0) 推荐(0)
摘要: 首先是无论JDK1.7还是1.8都会产生的不安全因素: put元素的时候,A线程对一个元素进行hash计算桶的索引坐标,然而正当它准备插入元素的时候,B线程被调度并且被完整执行,如果这个时候A和B线程获得索引坐标是一样的,那么B会插入元素形成新的链表,但是A线程拿到的旧链表信息,所以A线程执行完后会 阅读全文
posted @ 2020-08-18 16:53 -忘情冷雨夜- 阅读(1404) 评论(1) 推荐(0)
摘要: 今天下午5点,java开发岗一面,本以为自己做好了相应的准备,但是面试官一问,拉胯了。好在面试官大哥非常和蔼,教我怎么去更好的看接下来的路,受益匪浅; 面试问了: tcp为什么udp要稳定? 为什么是3次握手,不是2次,不是4次? 为什么tcp是可靠的? http1.0 和http1.1 的区别在哪 阅读全文
posted @ 2020-08-08 18:13 -忘情冷雨夜- 阅读(1155) 评论(0) 推荐(0)
摘要: 1. 利用通道完成文件的复制(非直接缓冲区) @Test public void test1(){ FileInputStream fis = null; FileOutputStream fos = null; FileChannel inChannel = null; FileChannel o 阅读全文
posted @ 2020-08-07 17:03 -忘情冷雨夜- 阅读(437) 评论(0) 推荐(0)
摘要: 写在前面:本框架引自LeetCode上的labuladong大佬,这是他的主页:https://leetcode-cn.com/u/labuladong/ // 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) { Queue 阅读全文
posted @ 2020-08-01 15:48 -忘情冷雨夜- 阅读(156) 评论(0) 推荐(0)
摘要: 两个星期重新学习了排序算法,包括: 冒泡排序 1 class Bubble { 2 //80000个数据测试结果 9秒 3 public static int[] BubbleSort(int[] arr) { 4 int temp = 0; 5 //外层for循环确定从头开始比较的趟数 6 for 阅读全文
posted @ 2020-07-24 17:08 -忘情冷雨夜- 阅读(177) 评论(0) 推荐(0)
摘要: 中缀表达式转后缀表达式: 1. 中缀表达式,是我们人可以识别的表达式形式; 2. 后缀表达式是计算机可以识别的表达式形式。 大体思路: 将中缀表达式的每一个符号存放在ArrayList a里面 新建一个栈stack s来存储中间符号,创建一个ArrayList b存放后缀表达式(为什么不用栈呢?因为 阅读全文
posted @ 2020-07-16 22:14 -忘情冷雨夜- 阅读(162) 评论(0) 推荐(0)