chijilu2002-CSDN博客

转载快排

private static void quickSort(int[] a, int low, int high) { //1,找到递归算法的出口 if( low > high) { return; } ...

2018-11-27 10:21:00 457

转载二分查找

/** * 不使用递归的二分查找 *title:commonBinarySearch *@param arr *@param key *@return 关键字位置 */ public static int commonBina...

2018-11-27 09:48:00 117

转载单链表反转java代码

http://www.cnblogs.com/zhengcj/p/7494089.html public class Node { int index; Node next; public Node(int index, Node next) { ...

2018-11-26 21:36:00 243

转载 java线程池的实现原理

线程池的饱和策略，当阻塞队列满了，且没有空闲的工作线程，如果继续提交任务，必须采取一种策略处理该任务，线程池提供了4种策略： 1、AbortPolicy：直接抛出异常，默认策略； 2、CallerRunsPolicy：用调用者所在的线程来执行任务； 3、DiscardOldestPoli...

2018-11-26 18:58:00 366

转载 Spring事务传播行为

传播行为含义 PROPAGATION_REQUIRED（XML文件中为REQUIRED) 表示当前方法必须在一个具有事务的上下文中运行，如有客户端有事务在进行，那么被调用端将在该事务中运行，否则的话重新开启一个事务。（如果被调用端发生异常，那么调用端和被调用端事务都将回滚） PROP...

2018-11-26 18:16:00 141

转载 b+树

三、索引的数据结构任何一种数据结构都不是凭空产生的，一定会有它的背景和使用场景，我们现在总结一下，我们需要这种数据结构能够做些什么，其实很简单，那就是：每次查找数据时把磁盘IO次数控制在一个很小的数量级，最好是常数数量级。那么我们就想到如果一个高度可控的多路搜索树是否能满足需求呢？就这样，...

2018-11-26 18:13:00 189

转载数据库隔离级别

第1级别：Read Uncommitted(读取未提交内容) (1)所有事务都可以看到其他未提交事务的执行结果 (2)本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少 (3)该级别引发的问题是——脏读(Dirty Read)：读取到了未提交的数据第2级别：Read Com...

2018-11-26 15:30:00 524

转载 ConcurentHashMap

1、put 操作，若当前node 为空则通过cas操作插入元素，否则。synchronized (f) //对相应的bin进行上锁 2、get操作没有加锁，是通过entry的volatile属性保证可见性。 ...

2018-11-26 15:06:00 143

转载 redis 数据类型及应用场景

类型简介特性场景最大存储量 String(字符串) 二进制安全可以包含任何数据,比如jpg图片或者序列化的对象,一个键最大能存储512M --- 512M ...

2018-11-25 14:57:00 276

转载 tcp和http的关系

首先，纠正一下我以前一直误解的概念，我一直以为Http和Tcp是两种不同的，但是地位对等的协议，虽然知道TCP是传输层，而http是应用层今天学习了下，知道了 http是要基于TCP连接基础上的，简单的说，TCP就是单纯建立连接，不涉及任何我们需要请求的实际数据，简单的传输。http是用来收发...

2018-11-25 14:54:00 543

转载 HashMap 原理

public V put(K key, V value) { // 对key的hashCode()做hash return putVal(hash(key), key, value, false, true); } final V putVal(int hash...

2018-11-25 14:27:00 134

转载偏向锁、轻量级锁、自旋锁、重量级锁

基础知识之一：锁的类型乐观锁乐观锁是一种乐观思想，即认为读多写少，遇到并发写的可能性低，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，采取在写时先读出当前版本号，然后加锁操作（比较跟上一次的版本号，如果一样则更新），...

2018-11-22 20:11:00 246

转载模拟map<>存取值

今天学习了一下map的原理，顺手写了一个小demo，模拟了map 存储的原理。文后附demo源码地址。不废话了，开始上代码：首先，Map的类图： 1: 首先有个map接口。因为是模拟嘛。我叫的 DemoMap ps：有种山寨的感觉呢哈哈。 packageorg.practi...

2016-03-27 22:48:00 134