导读 总感觉学了一段时间之后就听不进去了，东想西想的，不能集中注意力。 继续加油吧。。。 .git目录（裸仓库）下的内容 （隐藏文件下的git核心内容） HEAD： 指向refs的一个引用，有master主分支，还有其他自己创建的分支 refs： 引用，包括一些head、tag的信息。 tag：有些地方叫打标签，也有些地方叫 里程碑！（终于见到软件模型那里说的里程碑的真身了。。。） objects： 最核心的内容。有一些简单的字符和原来看到的那些分支的字母数字代码可以组成一个新的哈希值，类型是tree。 里面有个pack文件夹，git会做自我梳理，如果那些简单字符比较多了，git就...

导读 这里随机数问题介绍3个题目，可以算是一大类的吧。 话不多说，直接看题： 第一题：基础题目 思路： 用随机数1——5， 来产生随机数1——7。 就要想办法通过已有的条件1——5，来凑！ 首先要有个0出来，方便后面计算。rand1To5() - 1 ： 可产生：0,1,2,3,4 这些范围比7小，还要连续的数字都要有，（4后面是5，所以乘以5） 那么rand1To5() * 5 可产生：0,5,10,15,20 这两个凑出来的 相加，可产生：0,1,2,3,4,5,6,。。。,20,21,22,23,24。 这些范围已经大于7了，那么就将大于7的那部分，在重新随机下，...

导读 求最大公约数，最简单粗暴方法是列出他们的约数，去找共同的那些，选最大的就行了。。。 当然，还有其他的，就是欧几里得算法，或者叫做辗转相除法,也可以来求最大公约数，但是这个的前提条件是2个正整数。 所以这篇写的是辗转相除法的代码实现及非常简单的一些证明了。 题目 思路： 就是证明辗转相除法为什么是对的。。。 首先用文字描述一下辗转相除法的内容： 有2个正整数a，b。 他们的最大公约数， 也是 a，b当中较小的一个和 他们相除之后的余数 的最大公约数。 下面就简单的证明一下： 维基百科里面对于欧几里得算法有动图的展示说明，看了理解会更深刻一些，这里不好抓动图（说着说懒的弄...

介绍： 本文简单的介绍一下二叉树的前、中、后序遍历的递归和非递归的实现方法。最后再来看看一道折纸问题来加深对遍历的理解。 先简单说说概念： 顾名思义： 前序遍历：二叉树结点的访问顺序为 ： 根节点、左节点、右节点。 中序遍历：二叉树结点的访问顺序为 ： 左节点、根节点、右节点。 后序遍历：二叉树结点的访问顺序为 ： 左节点、右节点、根节点。 递归和非递归的关系。理论上来说可以用递归方法实现的，也可以用非递归方法实现。因为递归的实现无非就是利用了函数栈来保存信息，方便进行下一次递归回来的时候还能找到现场。如果我们可以自己创建一个数据结构来代替这个函数栈，也是可以实现同样的功能的。 正文开始...

摘要 极客核心技术36讲系列，第1讲，看完之后的一些笔记。 要有 知其然更要知其所以然 的学习态度。 这篇文章主要是 记录了 Java的跨平台能力，或者说是Java的解释或编译运行的区别。 关键词：解释，编译，热点代码，热点探测，计数器，JIT、AOT、代码爆炸 2大特性： 对Java来说，最显著的特性有2个： 跨平台的能力。 有垃圾收集器（Garbage Collection）。通过GC来进行回收分配内存，大大减轻了开发者对内存管理操作的负担。 跨平台的能力： Java 的宣传语是： Write once，run anywhere。 就是通过将 .java源...

摘要 极客时间里的Java核心技术系列，第2讲，记录一些笔记。 关键词：Throwabel，Error，Exception，Unchecked，Checked，日志。 概述 我们需要依靠异常处理机制来处理一些可能发生的意外情况，来保证程序的可靠性和健壮性。 Java 里异常处理机制由 Throwable 类完成。他包括了 Error 和 Exception。 具体看下图： 2条基本原则 我们在对异常进行处理时，有2条基本原则。 尽量不要去捕获Exception这样范围很大的异常类，而应该去捕获特定的异常类。 否则我们都不知道是什么异常抛出了，我们该怎么解决。对异常的...

摘要 极客时间里的Java核心技术系列，第3讲，记录一些笔记。 关键词：copy-on-write，System.exit(1)，幻象引用，OOM final 使用 final 来明确我们代码的语义，或者逻辑意图： final 修饰的类，不可继承。 final 修饰的方法，不可重写。 final 修饰的变量，不可改变 但需要注意： final 变量 不等于 immutable, 比如： // final 只能约束 list引用 不能被重新赋值，但是list对象的行为不受影响。 final List<String> list = new ArrayList<...

摘要 极客时间里的Java核心技术系列，第4讲，记录一些笔记。 关键词：垃圾收集，引用计数，缓存，内存泄漏，可达性 铺垫 引用 可以用来 JVM的垃圾回收工作，通过引用判断 对象 是否存活。 Java 堆中的对象，都有一个引用计数的属性，引用增加了1个，计数就加1。引用释放了1个，计数就减1。 从JDK1.2开始，把引用划分为4个等级，就是题目所写的4个。 所有引用类型，都是 java.lang.ref.Reference的子类。 里面有个 get() 方法，可以获取引用的对象。 但是幻象引用返回的 null，所以幻象引用必须和引用队列联合使用（否则它就没有存在的意...

摘要 极客时间里的Java核心技术系列，第5讲，记录一些笔记。 关键词：final，compact Strings，intrinsic，永久代，元数据区，堆 String String类是我们最常用的一个类了，String类本身是 final 标记的。 底层涉及到的知识及优化也有很多。 JDK9中对 String 引入了 Compact Strings 的设计(完全用 byte[ ] 数组存储)，对JVM底层优化的 Intrinsic 机制也进行了大幅度重写。 首先要知道它是 immutable 的，因为它底层存储数据的数组是 final 修饰的。 以前底层实现都是 c...

摘要 极客时间里的Java核心技术系列，第6讲，记录一些笔记。 关键词：introspect，proxy，asm，cglib，javassist，RPC，AOP (主要说的是对 动态代理 的理解) 引入 一般来说，编程语言有静态和动态之分，数据有强类型和弱类型之分。 简单来说，语言类型信息在编译期检查的，就是静态语言；在运行期检查的，是动态语言。 Java 是属于静态语言，强数据类型。 但是可以通过它的 反射机制 来实现部分动态语言的功能。 反射 Java中的反射可以让程序在运行中得到 类或对象的底层（直接操作他们），也就是程序在运行时的 自省（introspec...

摘要 极客时间里的Java核心技术系列，第7讲，记录一些笔记。 关键词：自动拆箱、自动装箱、缓存、静态工厂 Java号称是一切接对象，对象都是引用类型，往往是分散的存储在堆的不同位置，所以就无法利用现代CPU的缓存机制。 但是Java中也有基本数据类型的，在内存里就是一段连续的内存。 基本数据类型和Java泛型并不能配合使用。 Java 中的泛型是伪泛型，在编译期就转换为特定的类型了。 所以就决定了使用泛型就 必须要可以转换为 Object 类。 从 Java5 开始，就引入了自动拆箱/装箱机制。 自动拆箱/装箱机制 是发生在编译期间的行为。 ...

摘要 极客时间里的Java核心技术系列，第8讲，记录一些笔记。 关键词：线程安全、扩容、fast-fail、modCount、transient、迭代器、适配器。 ArrayList 觉得应该先来说说 ArrayList，再来说Vector。。。 他们很像。。。 不是线程安全的。 基于动态数组实现的，默认容量为10。 存储元素的数组 elementData 用 transient 关键字来修饰，代表默认不能被 序列化。 但是可以用 ArrayList 里提供的 readObject( ) 和 writeObject( ) 方法来序列化 数组里有元素的那部分内容。 ...

面向对象01 记录一些写博客阶段认为有用的知识点 面向对象的概念 是对现实世界的理解加以抽象出来。 把 数据和行为 组织成一个对象。 面向过程 到 面向对象的转变， 就是执行者（凡事亲历亲为） 到 指挥者（new一个对象，让对象来搞） 角色的转变。 面向对象的 三大特征：封装、继承、多态。 类和对象的关系 可以类比于 图纸 和 实物 的关系。 一个 .java 文件中，可以有很多个类，但是只能有一个 public 修饰的类。（要用 public 修饰的类，作为这个文件对外的接口） .java 的文件名，要和 public 修饰的类名，完全...

第7节：面向对象进阶 记录现阶段，觉得有用的知识点 封装 用 权限修饰符 来控制访问权限。 推荐用 private 权限修饰符控制（只有自己本类才可以操作），自己最了解， 不让类以外的东西来操作他们。 权限修饰符 类 包 子类 不同包 public √ √ √ √ protected √ √ √ default √ √ private √ ...