摘要:
1.JVM内存模型 2.堆 堆GC: Minor GC 新生代垃圾回收动作,使用复制算法 Major GC/Full GC 老生代垃圾回收动作,使用标记清除算法,耗时较长,程序会stop the world 老生代内存不足会发生Full GC,如果回收后还是不足,则抛出 java.lang.OutO 阅读全文
摘要:
目录 数据结构 数据结构的存储方式 数据结构的基本操作 1、数组 2、栈(FILO) 3、队列(FIFO) 4、链表 5、树 6、散列表 7、堆 8、图 一、数据结构的存储方式 数组(顺序存储)和链表(链式存储) ,其他数据结构基本是在这两种结构上的特殊操作 二、数据结构的基本操作 线性的访问和非线 阅读全文
摘要:
汉诺塔解题思路 汉诺塔塔问题符合数学统计归纳,千万别试图去理解n层移动问题(或者说去理解n层递归,人脑真不够用),理解3层汉诺塔问题就行。总结起来如下:递归的理解的要点主要在于放弃!放弃你对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件。 解题算法 如果A柱子只剩一个盘子, 阅读全文
摘要:
一、事物的基本要素(ACID) 1.原子性:事物开始后的所有操作要么全部做完,要么全不做,不可分割 2.一致性:事物开始前后结束后,数据库的完整约束不被破坏 3.隔离性:统一时间只允许一个事物请求数据,不同事物之间无干扰 4.持久性:事物完成后,事物对数据库的所有更新将保存到数据库,不能回滚 二、事 阅读全文