BigJunOba

2018年9月11日

OptimalSolution(2)--二叉树问题（2）BST、BBT、BSBT

摘要：一、判断二叉树是否为平衡二叉树（时间复杂度O(N)）平衡二叉树就是：要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过1。解法：整个过程为二叉树的后序遍历。对任何一个节点node来说，先遍历node的左子树，遍历过程中收集两个信息，一个是node的左子树是否为平衡二叉树，一个是nod 阅读全文

posted @ 2018-09-11 21:36 BigJunOba 阅读(350) 评论(0) 推荐(0) 编辑

OptimalSolution(2)--二叉树问题（1）遍历与查找问题

摘要：一、二叉树的按层打印与ZigZag打印 1.按层打印：题目中要求同一层的节点必须打印在一行上，并且要求输出行号。这就需要我们在原来的广度优先遍历基础上，必须要搞明白的是什么时候要换行。解决方法：使用node类型的变量last便是正在打印的当前行的最右节点，nLast便是下一行的最右节点。假设每一阅读全文

posted @ 2018-09-11 21:35 BigJunOba 阅读(200) 评论(0) 推荐(0) 编辑

2018年9月10日

Java基础（40）String、StringBuilder和StringBuffer的区别（TODO）

摘要：一、String String实现了Serializable接口、Comparable<String>接口和CharSequence接口，并且使用final char value[]不可变字符数组保存字符串。二、AbstractStringBuilder AbstractStringBuilder 阅读全文

posted @ 2018-09-10 17:16 BigJunOba 阅读(212) 评论(0) 推荐(0) 编辑

2018年9月9日

Leetcode Tags（13）Bit Manipulation

摘要：一、477.汉明距离总和 1.常规做法，Time Limit Exceeded 2.更快的做法这是因为：阅读全文

posted @ 2018-09-09 12:03 BigJunOba 阅读(155) 评论(0) 推荐(0) 编辑

JVM(8) 线程安全与锁优化

摘要：面向过程编程：程序编写以算法为核心，程序员会把数据和过程分别作为独立的部分来考虑，数据代表问题空间的客体，程序代码则用于处理这些数据。这种思维方式直接站在计算机的角度去抽象问题和解决问题，称为面向过程的编程思想。面向对象编程：面向对象的编程思想是站在现实世界的角度去抽象和解决问题，它把数据和行为都阅读全文

posted @ 2018-09-09 10:59 BigJunOba 阅读(263) 评论(0) 推荐(0) 编辑

JVM(7) Java内存模型与线程

摘要：衡量一个服务性能的高低好坏，每秒事务处理数（Transactions Per Second，TPS）是最重要的指标之一，它代表着一秒内服务端平均能响应的请求总数，而 TPS 值与程序的并发能力又有非常密切的关系。一、硬件的效率与一致性由于计算机的存储设备与处理器的运算速度有几个数量级的差距，所以阅读全文

posted @ 2018-09-09 10:58 BigJunOba 阅读(333) 评论(0) 推荐(0) 编辑

JVM(6) 字节码执行引擎

摘要：编译器（javac）将Java源文件（.java文件）编译成Java字节码（.class文件）。类加载器负责加载编译后的字节码，并加载到运行时数据区（Runtime Data Area）通过类加载器加载的，被分配到JVM运行时数据库的字节码会被执行引擎执行。执行引擎以指令为单位读取Java字节阅读全文

posted @ 2018-09-09 10:57 BigJunOba 阅读(560) 评论(0) 推荐(0) 编辑

JVM(5) 类加载机制

摘要：虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化、最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。一、类加载的时机类从被加载到虚拟机内存中开始，到卸载出内存位置，整个生命周期包括7个阶段：加载 → 验证 → 准备 → 解析 → 初始化 → 阅读全文

posted @ 2018-09-09 10:56 BigJunOba 阅读(245) 评论(0) 推荐(0) 编辑

JVM(4) 类文件结构

摘要：一、实现“平台无关性” 字节码(ByteCode)存储格式和虚拟机是实现语言无关性的基础。Java虚拟机不和包括Java在内的任何语言绑定，它只与“Clas”文件这种特定的二进制文件格式所关联，Class文件中包含了Java虚拟机指令集和符号表以及若干其他辅助信息。Java中的各种变量、关键字和运算阅读全文

posted @ 2018-09-09 10:55 BigJunOba 阅读(331) 评论(0) 推荐(0) 编辑

JVM(3) 垃圾收集器与内存分配策略

摘要：一、垃圾收集的概念在Java虚拟机运行时数据区中程序计数器、虚拟机栈和本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作，每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性，因为方法结束或线程阅读全文

posted @ 2018-09-09 10:50 BigJunOba 阅读(208) 评论(0) 推荐(0) 编辑

公告