|
摘要：
首先hashMap会根据传入的key值进行hash算法计算出hashcode，hashcode 就是桶值，然后查看桶是不是空的如果是空的就直接放进去，如果不是空的就看是不是红黑树，不是红黑树的话就是链表，将节点挂在链表后面，判断链表长度是否大于8，如果大于8就将这个链表树化。 部分成员变量如下： / 阅读全文
posted @ 2020-02-09 14:24
Alt_Shift
阅读(466)
评论(0)
推荐(0)
摘要：
死锁 死锁是指两个或两个以上的线程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程 —— 来自百度百科 死锁产生的原因： (1) 不可剥夺资源以及临时资源的竞争 (2) 阅读全文
posted @ 2020-02-08 21:08
Alt_Shift
阅读(121)
评论(0)
推荐(0)
摘要：
AVL树全程二叉平衡树，是在二叉查找树之上添加一个平衡条件，那就是左右子树的高度差不超过2，二叉查找树的优点就是插入和查询一个节点的速度快，但是当二叉查找树出现偏缀也就是每个节点都只有左孩子，这个树就会无限向下延申导致查找和插入的效率下降，所以二叉平衡树就出现了。 在这个平衡条件下，就出现了维持二叉 阅读全文
posted @ 2020-02-06 14:23
Alt_Shift
阅读(146)
评论(0)
推荐(0)
摘要：
我理解的原型模式就是将对象都创建好并且缓存下来，当你需要其中的对象的时候直接clone下来，不需要new这个过程。 想要不经历new这个过程就创建对象其中之一的方法就是在堆内存中直接复制对象也就是clone方法，也就是原型模式 但是其中很多细节 (1)首先定义基类的时候要继承Cloneable接口， 阅读全文
posted @ 2020-01-29 14:51
Alt_Shift
阅读(115)
评论(0)
推荐(0)
摘要：
大三上学期结束了，所有科目的成绩都出了，拉稀的一塌糊涂，但我总觉得为时不晚，所以现在开始重新学习设计模式、Oracle、编译原理。 简单工厂模式 说实话其实很简单，就是当你实例化这个对象的时候，实例化的过程拿出来放到了工厂里面进行，你可以直接拿到这个对象但是你却看不到这个对象的实例过程和实例逻辑。 阅读全文
posted @ 2020-01-20 13:23
Alt_Shift
阅读(123)
评论(0)
推荐(0)
摘要：
室友三次面试字节，考了两次，自己也不会，所以就总结总结。 http0.9 最初的http版本，仅支持get方法，只能传输纯文本内容，所以请求结束服务段会给客户端返回一个HTML格式的字符串，然后由浏览器自己渲染。 http0.9是典型的无状态连接（无状态是指协议对于事务处理没有记忆功能，对同一个ur 阅读全文
posted @ 2019-12-14 22:55
Alt_Shift
阅读(1936)
评论(1)
推荐(1)
摘要：
室友在今天再次经历了字节跳动的面试，面试我全程助攻，对于面试过程以及面试官的态度和问题也都有听到，当面试官再次问道tcp的握手过程时，我不禁感叹这个东西我要是不会是真不行啊！所以背着室友在这里总结他的面试经历。 面试官是由TCP和UDP区别开始问起的， 然后问到TCP的三次握手过程： 这里首先讲解什 阅读全文
posted @ 2019-12-03 20:27
Alt_Shift
阅读(151)
评论(0)
推荐(1)
摘要：
1.分别什么是阻塞、什么是同步？ 阻塞：用户程序向操作系统提出IO请求，操作系统对于用户程序的请求是否立即返回，如果立即返回就是非阻塞的，如果不是立即返回的就是阻塞的； 同步：用户程序的读写操作是否暂停用户程序，如果用户程序停下手头的工作去忙活读写操作就是同步的，如果不用停下用户程序，操作系统就可以 阅读全文
posted @ 2019-12-02 14:38
Alt_Shift
阅读(239)
评论(0)
推荐(0)
摘要：
java推荐 内存的自动化整理 也就是自动化解决给对象分配内存以及回收对象的内存 ，这两个问题也是主要针对java的内存模型 堆 ；有效解决内存丢失等问题； 1.内存分类： 新生代： eden内存 新建的对象存储的位置 survivor0 当eden内存空间存满之后就会将存活的对象进行复制进入sur 阅读全文
posted @ 2019-12-02 12:24
Alt_Shift
阅读(143)
评论(0)
推荐(0)
摘要：
二叉树的前序遍历（递归版）： public ArrayList<Integer> inOrder(TreeNode root ){ ArrayList<Integer> result = new ArrayList<Integer>(); if(root == null){ return resul 阅读全文
posted @ 2019-11-30 17:58
Alt_Shift
阅读(485)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号