2018年03月_洞玄之

原创总结HashMap实现原理分析

一、底层数据结构在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突,同一hash值的键值对会被放在同一个位桶里，当桶中元素较多时，通过key值查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）,时，将链表转换为红黑树，这样大大减少了查找时间。二、HashMap的实现原理：JDK1.7中的Ha...

2018-03-30 21:40:13 23733 12

原创未—数据库事务（transaction）ACID

事物的特性：原子性一致性隔离性持久性不考虑事务的隔离性，会发生的几种问题：脏读不可重复读幻读/虚读四种隔离级别：　　① Serializable (串行化)：可避免脏读、不可重复读、幻读的发生。　　② Repeatable read (可重复读)：可避免脏读、不可重复读的发生。（MYSQL默认）　　③ Read committed (读已提交...

2018-03-23 11:26:08 365

原创设计模式—（5）单例模式

模式定义确保一个类只有一个实例，并提供了一个全局访问点。单例应用场景：有一些对象我们只需要一个，比如：线程池、缓存(cache)、对话框、处理偏好设置和注册表的对象、日志对象、充当打印机、显卡等设备的驱动程序的对象。这些对象只能有一个实例，如果制造出多个实例，就会导致许多问题，比如：程序的行为异常、资源使用过量、或者是不一致的结果。模式类图使用一个私有构造器、一个私有静态变量以及一...

2018-03-21 17:13:50 139

原创设计模式—（4）简单工厂、工厂模式、抽象工厂模式

（4-1）简单工厂模式定义简单工厂不是设计模式，更像是一种编程习惯。它把实例化的操作单独放到一个类中，这个类就成为简单工厂类，让简单工厂类来决定应该用哪个子类来实例化。这样做能把客户类和具体子类的实现解耦，客户类不再需要知道有哪些子类以及应当实例化哪个子类。因为客户类往往有多个，如果不使用简单工厂，所有的客户类都要知道所有子类的细节。而且一旦子类发生改变，例如增加子类，那么所有的客户...

2018-03-21 11:54:13 261

原创设计模式—（3）装饰者模式

一、模式定义动态的将责任附加到对象上，在扩展功能上，装饰者提供了比继承更有弹性的替代方案。（维护了开放封闭原则：对扩展开放，对修改封闭）将装饰者和具体组件组合，就是在加入新的行为。组合和委托可以在运行时动态的加上新的行为。而继承虽然也属于扩展形式之一，但是非弹性设计，而且依赖继承，类的行为只能在编译时静态决定。问题描述设计不同种类的饮料，饮料可以添加配料，比如可以添加牛奶，并且...

2018-03-20 17:06:03 142

翻译设计模式—（2）观察者模式

一、模式定义　　定义了对象之间的一对多依赖，当某一个主题对象状态变化时，它的所有依赖者都会收到通知并自动更新。主题（Subject）是被观察的对象，而其所有依赖者（Observer）称为观察者。　　观察者模式是对象的行为模式，又叫发布-订阅(Publish/Subscribe)模式、模型-视图(Model/View)模式、源-监听器(Source/Listener)模式或从属者(Depen...

2018-03-20 15:12:38 153

翻译设计模式—（1）策略模式

一、策略模式定义定义：策略模式属于对象的行为模式。其用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。二、UML类图策略模式是对算法的包装，是把使用算法的责任和算法本身分割开来，委派给不同的对象管理。策略模式通常把一个系列的算法包装到一系列的策略类里面，作为一个抽象策略类的子类。用一句话来...

2018-03-19 17:17:05 200

翻译编码原则总结：面向对象设计的SOLID原则

S.O.L.I.D是面向对象设计和编程（OOD&OOP）中几个重要的编码原则（Programming Priciple)的首字母缩写缩写全称中文 SRP The Single Responsibility Principle 单一责任原则 OCP The Open Closed Principle 开放封闭原则 LSP...

2018-03-19 09:55:53 713

原创剑61— 序列化和反序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树代码如下/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}...

2018-03-18 16:01:00 129

原创剑55—链表中环的入口节点

题目：一个链表中包含环，请找出该链表的环的入口结点。方法１思想：要寻找环的入口节点，遍历节点的时候，遇到的第一个重复节点肯定是入环口节点，所以定义一个Set（不能添加重复数字）,添加失败时即返回环入口节点import java.util.*;public class Solution { public ListNode EntryNodeOfLoop(Li...

2018-03-15 20:47:24 154 1

洞玄之境的博客