leetcode刷题总结 101-200

101. Symmetric Tree二叉树是否对称102. Binary Tree Level Order Traversal获取二叉树的每一层103. Binary Tree Zigzag Level Order Traversal获取二叉树的每一层,先是从左到右,然后从右到左,然后从左到右。...

2018-03-28 10:29:38

阅读数:26

评论数:0

leetcode刷题总结 1-100

leetcode1. Two Sum维护2个指针即可2. Add Two Numbers类似于大数相加3. Longest Substring Without Repeating Characters找最长的不出现重复字符的子串,维护2个指针滑动即可。4. Median of Two Sorted...

2018-03-08 14:42:57

阅读数:84

评论数:0

java学习(目录)

java队列学习 deque和queueThreadPoolExecutor 线程池ReentrantLockCountDownLatch+Semaphore+cyclicbarrier exchanger threadlocalfuturejava 阻塞队列学习jdk动态代理

2018-02-12 09:55:56

阅读数:76

评论数:0

java书单

java基础 Java核心技术卷1基础知识 Java核心技术卷二 java并发 Java并发编程的艺术 框架 spring相关 JavaEE开发的颠覆者 Spring Boot实战 Spring.MVC学习指南 SPRING 实战 SPRING技术内幕__深入解析SPR...

2016-12-12 17:16:30

阅读数:1248

评论数:0

zigzag数字压缩算法

大致逻辑是将符号位挪到最后,剩下的31位往前挪一位,然后负数的话剩下的取反然后每七位为一组,如果(v & 0xffffff80) != 0L,0xffffff80 = (1111111111111111111111111111111111111111111111111111...

2018-04-25 17:43:53

阅读数:3

评论数:0

spring事务总结

场景事务方法m1调用事务方法m2如何判定一个事务存在每次调用doGetTransaction时会从threadlocal中获取ConnectionHolder,如果txObject.getConnectionHolder() != null && t...

2018-04-20 17:42:10

阅读数:13

评论数:0

再读concurrentHashMap

java7内部有一个Segment 数组Segment 继承了ReentrantLock构造函数concurrencyLevel (最大MAX_SEGMENTS = 1 << 16)ssize 最小的大于大于构造参数concurrencyLevel 的2...

2018-04-19 16:14:51

阅读数:5

评论数:0

再读hashmap

java8threshold 阀值 table.length*loadFactorloadFactor 负载因子 默认 DEFAULT_LOAD_FACTOR = 0.75f; 当大于size 当前key value数量modCount 表示map严格修改的次数 这里包括新添加一个键值对,修改替换...

2018-04-19 13:41:37

阅读数:12

评论数:0

分布式事务中间件tcc-tranction研究总结

查看源码的分支是master-1.2.x 时间2018.04.12也是通过aop拦截业务方法,业务方法上带有Compensable注解1 刚开始是trying阶段,先创建事务日志,状态为trying,然后进入业务方法发起rpc操作,链式的调用提供者的带有Compensable注解的业务方法,当某一...

2018-04-12 10:27:48

阅读数:16

评论数:0

使用线程池时候当程序结束时候记得调用shutdown关闭线程池

在一个方法里面创建了一个线程池,然后做一个分片上传文件的任务,有多少个分片就有多少个线程使用newSingleThreadExecutor 创建,忘了调用shutdown比线程池本来以为就算没关闭也会被垃圾回收,因为线程池是方法里面创建的局部变量但是非守护线程是不会回收的,导致一直创建线程。。。h...

2018-04-11 17:55:38

阅读数:47

评论数:0

分布式事务中间件myth研究总结

查看的源码是master分支 时间2018.04.10这一款分布式事务中间件是基于mq进行补偿不支持回滚 所以发起rpc操作就意味着成功,注意调用的顺序比如现在有一个发起者和两个提供者,发起者需要调用2个提供者暴露的服务先看发起者发起者在调用带有@myth注解的事务方法的时候,会先执行aop拦截,...

2018-04-10 10:38:45

阅读数:20

评论数:0

jdk动态代理

本质还是反射,动态的生成一个代理类,这个代理类名一般是$Proxy109这种形式,这个类实现你设置的一些接口,并且继承了proxy,proxy有一个InvocationHandler,当调用$Proxy109的某个方法时,他会调用InvocationHandler,传入method,再由Invoc...

2018-04-04 17:41:42

阅读数:11

评论数:0

future

java6 实现和java7及以上是不一样的java6使用了aqs,而后者并没有java7实现futuretask主要看awaitDone run removeWaiter 3个方法get获取的结果的时候会阻塞 调用awaitDone,会创建一个等待节点,多个线程同时get会形成一个链表,然后使用...

2018-04-03 15:42:16

阅读数:13

评论数:0

分布式全局序列号

1 本地文件方式 磁盘io 读写慢2 数据库mysql 设置当前num和步长,单点问题 注意并发修改当挂掉的时候 有缺失的一段,但不会重复3 snowflake4 本地时间戳??mycat看到的 snowflake的变种?ID= 64 位二进制 (42(毫秒)+5(机器 ID)+5(业务编码)+1...

2018-03-27 15:26:12

阅读数:51

评论数:0

设计模式——行为型

11种策略模式做同一件事情不同的方法,项目中都很多规则,每一种格式不一样,用了策略模式使用不同的策略解析模板方法模式父类定义一个流程,子类去实现观察者模式可以用来做满足某种条件触发的一些工作迭代子模式java中的迭代器就是责任链模式springmvc controller的拦截器 tomcat中的...

2018-03-19 16:38:07

阅读数:34

评论数:2

设计模式——结构型

7种适配器模式对于某些接口不一致的情况,可以用适配器模式,比如springmvc中的HandlerAdapter外观模式使用外观模式对其他jar包的接口封装了一层。对于其他模块使用该模式,可以对一些类只暴露你想暴露的接口代理模式不用多说,框架里面都是代理。装饰器模式可以对某个方法进行装饰,以增强功...

2018-03-19 15:01:47

阅读数:30

评论数:0

spring循环依赖问题

DefaultSingletonBeanRegistry对象内部有几个相关的成员Set<String> singletonsCurrentlyInCreation 表示当前正在创建中的单例,例如A 依赖 B,这时候A初始化一半去构造B,会暂时将A放进去,...

2018-03-15 10:58:59

阅读数:23

评论数:0

Springboot 打jar包分离lib

每个模块一个jar,jar位于lib目录https://stackoverflow.com/questions/21339925/spring-boot-loading-jars-application-dependencies-and-external-file-system-jarshttps...

2018-03-14 16:48:16

阅读数:101

评论数:0

Spring通过工厂方法配置Bean

通过静态工厂方法配置Bean1、调用静态工厂方法创建Bean是将对象创建的过程封装到静态方法中,当客户端需要对象时,只需要简单地调用静态方法,而不用关心创建对象的细节 2、要声明通过静态方法创建的Bean,需要在Bean的class属性里指定拥有该工厂的方法的类,同时在factory-method...

2018-03-14 14:13:23

阅读数:25

评论数:0

springboot注解配置相关源码位置

springboot默认使用的容器是AnnotationConfigEmbeddedWebApplicationContext改容器内部使用了AnnotatedBeanDefinitionReader和ClassPathBeanDefinitionScannerAnnotatedBeanDefin...

2018-03-09 11:53:55

阅读数:52

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭