摘要: 事务:一组对数据库的读写操作,必须具有以下四种特性的操作才能叫做事务。 ACID:原子性、一致性、隔离性、持久性。 原子性:这组操作要么全部成功完成,要么就回滚到执行前的状态。 一致性:事务执行前和执行后系统的总数据是一致的,eg:银行无论怎么同行间转账,钱的总数是不变的。 隔离性:事务之间是不可见 阅读全文
posted @ 2019-11-01 17:08 高鸣泽 阅读(721) 评论(0) 推荐(0)
摘要: Collection --Queue --优先级队列/数组实现的队列 Map --WeakedHashMap / \ / \ List Set HashMap TreeMap / \ / \ | ArrayList LinkedList HashSet TreeSet LinkedHashMap | 阅读全文
posted @ 2019-10-31 14:44 高鸣泽 阅读(849) 评论(0) 推荐(0)
摘要: 背下来 class Solution { public boolean isValidBST(TreeNode root) { return isBST(root, Long.MAX_VALUE, Long.MIN_VALUE); } private boolean isBST(TreeNode r 阅读全文
posted @ 2019-10-31 09:25 高鸣泽 阅读(112) 评论(0) 推荐(0)
摘要: 一.对象创建过程 1.虚拟机遇到new指令时,检查new后边的类符号,是否在常量池中能找到,然后检查这个类是否执行了类加载过程,没有的话就先执行类加载, 2.在类加载以后就确定了要分配的内存,然后根据堆的结构(碰撞指针、空闲链表)来分配内存,分配时还要考虑并发的问题,可能两个线程的 两个对象分配到一 阅读全文
posted @ 2019-10-29 19:37 高鸣泽 阅读(207) 评论(1) 推荐(0)
摘要: 问题: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中 阅读全文
posted @ 2019-10-29 10:58 高鸣泽 阅读(151) 评论(0) 推荐(0)
摘要: 问题: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2: 输入: [ [0,1,2,0], 阅读全文
posted @ 2019-10-29 10:08 高鸣泽 阅读(150) 评论(0) 推荐(0)
摘要: java内存区域如图所示 程序计数器:指示当前线程执行的位置(即当前执行行号字节码的地址),线程私有,当线程切换时就通过这个计数器确定继续执行的位置。 虚拟机栈:线程私有,生命周期和线程相同,主要作用是存放方法的信息,当调用一个方法时会在栈中存入一个封装好的栈帧,栈帧中包含 局部变量表(基本数据类型 阅读全文
posted @ 2019-10-28 16:10 高鸣泽 阅读(77) 评论(0) 推荐(0)
摘要: 单例:线程池、任务管理器。 1.饿汉模式:类加载时就创建好单例对象,调用静态方法返回单例对象,不需要考虑多线程问题。 class Singleton{ private static singleInstance = new Singleton(); private Singleton(){} pub 阅读全文
posted @ 2019-10-28 14:05 高鸣泽 阅读(469) 评论(0) 推荐(0)
摘要: 问题: 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000示例 2: 输入: 2.10000, 3输出: 9.26100示例 3: 输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1 阅读全文
posted @ 2019-10-28 11:26 高鸣泽 阅读(116) 评论(0) 推荐(0)
摘要: 问题: 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle = " 阅读全文
posted @ 2019-10-28 10:40 高鸣泽 阅读(100) 评论(0) 推荐(0)