The Beginning

【PHP】初学I

TypantK — Fri, 02 Aug 2019 17:16:08 +0800

①变量/字符串变量表示：$abcd $1234 var_dump()显示变量类型命名规则：下划线/字母开头 memory_get_usage()获取当前PHP消耗的内存 $string = "就是就是";$string = 9494; 可以直接转换类型 echo布尔值会得到0/1 ， var_dump会得到bool(true/false) $data_int1 = 123;...

【Java】商业运算中浮点型丢失精度问题

TypantK — Thu, 04 Jul 2019 13:21:57 +0800

test1: test2: test3: 所以在很要求精度的应用中，一定要用BigDecimal的String构造器而一般数据库存储的都是double类型，所以就可以写一个BigDecimal的工具类，方便转换 public class BigDecimalUtil { private BigDecimalUtil(){ } public s...

【Java】MyBatis-PageHelper的使用以及过程

TypantK — Tue, 02 Jul 2019 16:43:49 +0800

∵ 很容易忘记PageHelper的使用，以及使用方法很奇怪。∴下定决心记住以及弄清楚其背后的原理先上代码，很简单的分页查询 public ServerResponse getProductList(int pageNumber, int pageSize){ /** * 1.pageHelper.startPage ...

【Java】读取配置文件的方式

TypantK — Tue, 02 Jul 2019 15:47:18 +0800

通过一个PropertiesUtil类，在tomcat初始化时，对Properties对象props进行初始化（指向对应的配置文件fileName-mmall） public class PropertiesUtil { private static Logger logger = LoggerFactory.getLogger(PropertiesUtil.class); ...

【OS】同步异步/阻塞非阻塞、并发并行串行的区分

TypantK — Sat, 20 Apr 2019 09:37:55 +0800

参考地址：https://blog.youkuaiyun.com/qq_23282479/article/details/80424946 理解① 同步异步是对于被调用者的说明；阻塞非阻塞是对于调用者的说明被调用者同步的话就是在没有得到结果之前，该调用就不会返回。但是一旦返回结果，就得到返回值了；异步的话则相反，调用者一调用之后就直接返回了，所以没有返回结果。而被调用者是通过状态...

【Algorithm】快排分区方法

TypantK — Sat, 06 Apr 2019 13:28:04 +0800

单向扫描基准数为最右边 private static void quickSortLineryArray(int[] a, int start, int end) { if(a.length == 0 || a.length == 1) { return ; } int i = start; int j = start; //j负责检查小于key的 int k...

【OS】5种网络IO模型

TypantK — Sun, 31 Mar 2019 19:22:37 +0800

参考地址：http://www.cnblogs.com/findumars/p/6361627.html https://time.geekbang.org/column/article/9293 目录阻塞IO（Blocking IO）非阻塞IO(Non-Blocking IO)-轮询多路复用IO（IO Multiplexing）- 事件驱动IO 信号驱动IO 异步IO（...

【Java】设计模式--行为型模式 I

TypantK — Sun, 24 Mar 2019 21:50:58 +0800

策略模式策略模式定义了一系列算法，并将每个算法封装起来，使他们可以相互替换，且算法的变化不会影响到使用算法的客户。提供统一的方法（抽象策略角色）以及此方法不同的算法实现（具体策略角色）环境角色（内部有策略角色的引用），将Context与实际的算法提供解耦这个模式的一个“部分”很像结构性模式中的桥接模式桥接的用意是：将抽象化与实现化解耦，使得二者...

【Java】设计模式--结构型模式

TypantK — Sat, 23 Mar 2019 17:12:59 +0800

目录适配器模式类的适配器模式（extends + implements）[Adapter的类] 对象的适配器模式(implements + 对象) [这里的对象指的是Adaptee的对象] 接口的适配器模式(abstract)[ 将接口适配成抽象类与类进行沟通 ] 装饰者模式（AOP）代理模式（Proxy）外观模式（Facade）桥接模式（Bridge）组合模式（Co...

【Java】标记接口

TypantK — Thu, 21 Mar 2019 12:17:22 +0800

Clonable接口第一次见到还是Clonable接口，为什么会没有方法？那实现了有什么用？可以看注释的这一句话 * A class implements the Cloneable interface to * indicate（表明） to the {@link java.lang.Object#clone()} met...

【Java】3-浅拷贝/ 2-深拷贝

TypantK — Thu, 21 Mar 2019 11:21:36 +0800

三种浅拷贝构造器：ArrayList newArray = new ArrayList(oldArray); 底层调用Arrays.copyOf()和System.arraycopy()完成拷贝这里的System.arraycopy()可以等价于数组的Clone()，也是浅拷贝 Clone()：ArrayList newArray = (ArrayList&l...

【Java】设计模式--创建型模式

TypantK — Thu, 21 Mar 2019 01:15:51 +0800

创建型模式目录工厂模式普通的工厂（参数是字符串） ☆多个方法工厂（没有字符串参数，调用不同方法作为传递参数方式--> 工厂多个方法） ☆☆静态工厂方法模式（最优解BEST）抽象工厂模式单例模式一般单例模式 ☆☆枚举类型（最佳实现单例）建造者模式 Builder：套餐规范 ConcurrentBuilder：每个套餐应该说明（实现）套餐的每个内容是什么 ...

【Mysql】索引底层数据结构

TypantK — Tue, 19 Mar 2019 20:52:43 +0800

What's the index? 索引是帮助MySql高效获取数据的排好序的数据结构索引存储在文件里索引有很多不同的结构（BineryTree/Hash/BTree） Why B+Tree is been used until now? *BineryTree：没有自动调整功能，如果一直分别加入排序的数据(1-2-3-4-5-6-...)，会演变成链表，就失去了索引的意义...

【Java】Arrays.copyOf & System.arraycopy

TypantK — Tue, 19 Mar 2019 10:36:58 +0800

public static T[] copyOf(T[] original, int newLength) @SuppressWarnings("unchecked") public static T[] copyOf(T[] original, int newLength) { return (T[]) copyOf...

【Algorithm】链表算法中哑结点作用

TypantK — Thu, 14 Mar 2019 22:26:16 +0800

题目描述 Sort a linked list using insertion sort. 一般思路（直接在原链表上进行插排）很好理解，就是遍历每个结点cur，同时记录其前一个结点pre。如果碰到某个cur的值小于pre，从头结点开始遍历，直到找到应该插入的位置。不使用哑结点的问题就是多判断了一个cur要替换头结点，头结点往后移的状况，这时不能用遍历的代码需要额外写一种情况 ...

【Java】JDK1.8之前HashMap并发情况为什么会发生死循环

TypantK — Wed, 13 Mar 2019 15:36:48 +0800

原帖地址：https://www.jianshu.com/p/4930801e23c8 进行put操作到阈值时，进行扩容的时候会导致死循环 void transfer(Entry[] newTable) { Entry[] src = table; int newCapacity = newTable.length; //从OldTable将元素一个个拿出...

【Algorithm&DataStructure】二叉查找树（BST）的遍历

TypantK — Wed, 13 Mar 2019 13:47:22 +0800

先序遍历 /** * 先序遍历：递归实现 * @param root */ public void preOrderRe(TreeNode root){ System.out.print(root.val); if(root.left != null) { preOrderRe(root.left); } if(root.right != null)...

【Java X 源码剖析】Collection的源码分析-JDK1.8-仍在更新

TypantK — Wed, 13 Mar 2019 13:38:37 +0800

Collection接口下的结构目录 Set HashSet LinkedHashSet（父类HashSet，底层Map为LinkedHashMap） TreeSet（依赖TreeMap） ConcurrentSkipListSet List-Queue PriorityQueue（默认小顶堆） ①public boolean offer(E e) /publ...

【Java X 源码剖析】Map的源码分析--JDK1.8-仍在更新

TypantK — Wed, 13 Mar 2019 13:38:19 +0800

Map接口下的结构目录 HashMap（散列表+链表or红黑树） ①public V Put(K key, V value) ②resize() ③public V get(Object key) ④public boolean containsKey(Object Key) ⑤public V remove(Object key) public boolean ...

【Algorithm】《剑指offer》面试题32----从1到n整数中1出现的次数

TypantK — Mon, 11 Mar 2019 00:54:16 +0800

原贴地址：https://www.cnblogs.com/xuanxufeng/p/6854105.html 题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区...