MarchOn

摘要： 在Java中，如果一个类没有任何显式创建的构造器则该类默认会有一个无参构造器；如果显式创建了有参构造器则该类就不再有默认无参构造器。 在Java继承中，构造器并不能被继承，而是被显示或隐式调用。 1、子类的构造方法中必须调用其基类的构造方法（显示或隐式） 1.1、若是显示调用，则可以通过 super 阅读全文

摘要： 1 发展脉络 1.1、1991 HTTP/0.9 建立TCP连接、客户端发送请求（只有GET命令）、服务端返回请求（只能返回html格式字符串）后就关闭TCP连接 1.2、1996.5 HTTP/1.0 请求命令：增加 POST、HEAD命令；任何格式的内容都可以发送（文字、图像、视频、二进制文件等 阅读全文

摘要： 注：网络体系结构是分层的体系结构，学术派标准OSI参考模型有七层，而工业标准TCP/IP模型有四层。后者成为了事实上的标准，在介绍时通常分为5层来叙述但应注意TCP/IP模型实际上只有四层。 1、TCP/IP模型 （1）物理层 物理层规定:为传输数据所需要的物理链路创建、维持、拆除，而提供具有机械的 阅读全文

摘要： 1. Java虚函数 1. Java虚函数 虚函数的存在是为了多态。 C++中普通成员函数加上virtual关键字就成为虚函数 Java中其实没有虚函数的概念，它的普通函数就相当于C++的虚函数，动态绑定是Java的默认行为。如果Java中不希望某个函数具有虚函数特性，可以加上final关键字变成非 阅读全文

摘要： 乐观并发访问控制策略，CAS(V, E, N) 表示取出内存中变量V的值并与期望值E比较，同则变量值更新为N否则重试或报错，这几个步骤底层由CPU的cmpxchg指令保证原子操作。 存在ABA问题，通过数据加版本号解决，即比较时不仅比较变量值还比较版本，每次更新成功时增加版本号。JDK里Atomic 阅读全文

摘要： CAP原理指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。因此在进行分布式架构设计时，必须做出取舍。而对于分布式数据系统，分区容忍性是基本要求，否则就失去了价值。因此设计分布式数据系统，就是在一致性和可用性之间取一个平衡。对于大多数web应用，其实并不需要强一致性，因此牺牲一致性而换取高可用 阅读全文

摘要： 总结： CAP指的是数据的一致性、系统的可用性、分区容错性；（这里的一致性指的是强一致性，又叫原子性或线性一致性；可用性指的是系统所有读写操作都要能终止，但没有时延上的要求） 分布式系统中P是必选项；在P必选的前提下，工程实践中一致性有不同程度，可用性也有不同等级，在保证分区容错性的前提下，放宽约束 阅读全文

摘要： 概要：ACID、不隔离的问题、隔离级别、隔离级别实现所用的锁 事务的四个特性（ACID）：原子性、一致性、隔离性、持久性 事务不隔离带来的问题：更新丢失、脏读、不可重复读、虚读（幻读）。其中更新丢失就是并发写导致的，这是一定不允许的，因此一定要解决更新丢失问题。 事务隔离的级别：读未提交（1000） 阅读全文

摘要： 概要：线程的实现方法、 线程调度、线程状态及转换、线程安全（5种分类、3种实现方法、锁优化技术） 进程是OS进行资源分配的基本单位，线程是CPU进行任务调度的基本单位。 1、线程的实现方法 可参阅 我是一个进程#线程-码农翻身 1.1、使用OS的内核线程（Kernel-Level Thread，KL 阅读全文

摘要： 概要：Java制定的 内存模型 是为了在各种硬件和OS下达到一致的内存访问效果，但它的引入也带来了并发下的一致性问题（因为有各自的变量副本）。因此Java内存模型的主要内容： 一是内存模型的结构（内存划分）； 二是解决在这种模型下并发（多线程）访问时变量的一致性问题，包括原子性、可见性、有序性。（解 阅读全文

摘要： 这里以HotSpot为例，且所说的对象指普通的Java对象，不包括数组和Class对象等。 1、对象创建的过程 1、类加载、解析、初始化：虚拟机遇到new时先检查此指令的参数是否能在常量池中找到类的符号引用，并检查符号引用代表的类是否被加载、解析、初始化，若没有则先进行类加载。 2、对象内存分配：类 阅读全文

摘要： 分析 1、内部类（不论是否是匿名内部类）可访问外部类的变量（包括外部类的类变量、实例变量、外部类方法的局部变量等）、方法：可修改变量值、调用方法等。内部类定义时的位置有两种： 在外部类的方法内：此时该内部类只能是匿名内部类（语法上不支持在方法内定义非匿名类）。此时内部类可访问上述所有变量。 不在外部 阅读全文

摘要： 1、执行顺序 1.1、一个类中的初始化顺序 类内容（静态变量、静态初始化块） => 实例内容（变量、初始化块、构造器） 1.2、两个具有继承关系类的初始化顺序 父类的（静态变量、静态初始化块）=> 子类的（静态变量、静态初始化块）=> 父类的（变量、初始化块、构造器）=> 子类的（变量、初始化块、构 阅读全文

摘要： 学术界TCP标准是OSI七层模型（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）、工业界是四层（网络接口层、网络层、传输层、应用层）。对于后者，各层上的数据单位分别是 物理帧 frame、网络包 packet、报文段 segment、报文段 segment。 20170605 本地环回 阅读全文

摘要： Java语言中的转义字符及正则语法中的转义字符在Java字符串中的表示。 ASCLL中的转义字符共有14个： \o 空字符(NULL) 00H/0 \n 换行符(LF) 0AH/10 \r 回车符(CR) 0DH/13 \t 水平制表符(HT) 09H/9 \v 垂直制表(VT) 0B/11 \a 阅读全文

摘要： 1、正则表达式语法 参考资料： 老马说编程——正则表达式（上） 正则表达式30分支入门教程 正则表达式语法总结 注：加?时表示惰性匹配，即匹配的串尽可能短。如对于aabab，分别用 a.*b、a.*?b 匹配时，前者只有一个匹配结果：aabab，而后者有两个匹配结果：aab、ab。其他通配符的惰性形 阅读全文

摘要： 1、数据结构_总结 2、数据结构_树与二叉树总结 由表达式序列构建表达式树 3、数据结构_图总结 4、数据结构_排序总结 注：1内链2、3、4。 2、刷题算法总结 阅读全文

摘要： 文件从逻辑上可分为排序顺序文件、一般（即非排序）顺序文件；从物理储上可分为连续文件、链接文件。（参考 文件及查找-MarchOn） 定义 将文件的记录按记录关键字值递增或递减顺序重新组织，得到有序的文件记录。通常指的是连续顺序文件的排序，当然链接顺序文件也可；当记录只包含关键字时即为元素的排序。 分 阅读全文

摘要： 数据结构是什么，是人话但可能不太准确的一种总结：数据结构是针对数组或链表的特定操作而已；各种数据结构实现的功能无非是增删改查而已。 主要内容包括 线性表（栈、队列、串、广义表等）、树、图、排序，其中后三者是重点难点。 1、数据结构 数据结构：具有结构的数据元素的集合。 分类： 逻辑结构（原理）：数据 阅读全文

摘要： 设R={ r1, r2, ... , rn } 为要进行全排列的n个元素，Ri = R-{ ri }。集合X中元素的全排列记为Perm(X)，(ri)Perm(X)表示全排列Perm(X)的每一个排列前加上前缀ri 。 则R的全排列归纳定义为如下： 当n=1时，Perm(R) = (r)； 当n>1 阅读全文