2017年09月_DandelionCoder

原创堆排序、中序排序算法实现

现有一无序数组，用两种算法进行排序。int[] ints = {5,7,2,5,8,9,3,4,6};第一种：堆排序算法：从数组索引的第一个位置开始构建二叉树（从左到右，最多两个子节点）构建最大堆：从下倒上，从右到左比较最大儿子节点，如果最大儿子比父节点大，则对换；确定节点关系：父节点个数PC=（L-1）/2 ;父节点的索引方式（反向遍历，由PC - 1）;子节点的索引：

2017-09-20 12:14:24 964

转载缓存使用案例分析

现象： Redis单个key超过10G原因：使用了Redis的Hash结构，不支持针对Hash中的key设置超时总结： Redis的Hash结构，不支持对Hash中的key设置超时时间。如果需要对Hash的key设置超时时间，放入单独的Redis key中现象：某历史项目系统负载升高，响应变慢，应用频繁 GC原因： Hibernate 中开启

2017-09-19 19:01:32 625

转载 netstat 命令使用

一般用netstat -an 来显示所有连接的端口并用数字表示。netstat命令的功能是显示网络连接、路由表和网络接口信息，可以让用户得知有哪些网络连接正在运作。[1] 使用时如果不带参数，netstat显示活动的 TCP 连接。该命令的一般格式为： netstat [-a][-e][-n][-o][-p Protocol][-r][-s][Interval]选项命令中各选项的含义如下：

2017-09-18 15:54:27 766

原创 ConcurrentHashMap 之性能演进

书接上文，为什么ConcurrentHashMap 底层实现由之前的数组加链表的结构演变为数组加红黑树?下面我们来分析一下底层数据结构上的性能差异。首先我们来看下O(n) 与 O(logn) 的性能差距：O(n)于O(logn)的区别: 通过上图我们可以直观的看到对数曲线与线性伽码在性能方面的区别，随着时间的推移，负载量级逐渐增大的过程中，对数的性能消耗趋于平稳，而线性伽码的性能消耗则继续增

2017-09-15 10:33:03 378

本文对HashMap的源码进行分析，以及解析ConcurrentHashMap是如何保证并发情况下的线程安全。 HashMap是基于Map接口来实现的，并且允许空值和空键，而且HashMap不保证有序，特别强调的是元素的顺序会随着HashMap的扩展而变化，这一点我们在下面会有所强调。 HashMap的扩容因子默认为0.75f，设置扩容因子的目的就是当capacity * loadFactor 大于

2017-09-14 16:10:31 234

原创 JAVA 自定义动态代理实现

在正式介绍自定义动态代理之前，先提出以下几个问题： 1、为什么叫做动态代理，它得动态表现在哪些方面？ 2、动态代理得声明，才是我们写代码得地方，实现了 invocationHandler接口的类叫做声明？ 3、声明类中的invoke方法到底是谁用的？ 4、动态代理类$Proxy0还原？ 5、JDK内存中的动态代理是没有对被代理类进行任何操作的？下

2017-09-13 15:39:22 1136

原创简述 ThreadPoolExecutor 处理流程

ThreadPoolExecutor继承自抽象类AbstractExecutorService,该抽象类实现了ExecutorService接口。ThreadPoolExecutor也是我们运用最多的线程池。public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize,

2017-09-12 17:50:59 601

转载 JVM参数配置

前阵子遇到几个面试题都是关于对Java内存控制的,因此从网上找到这篇文章,希望自己对Java的内存分配有重新的认识 /usr/local/jdk/bin/java -Dresin.home=/usr/local/resin -server -Xms1800M -Xmx1800M -Xmn300M -Xss512K -XX:PermSize=300M -XX:MaxPermSize=300M -XX

2017-09-11 18:36:33 225

转载 JAVA字节码指令集

网上找的没有指令码这列自己把它加上更方便查阅指令从0x00-0xc9 没有0xba常量入栈指令指令码操作码（助记符）操作数描述（栈指操作数栈）0x01aconst_null null值入栈。0x02iconst_m1

2017-09-11 14:23:28 283

原创 jdk 动态代理简单应用

相信大家在项目开发应用服务过程中都曾遇到很头疼的事情，比如服务中依赖的中间件升级，必须要强制升级应用系统，让应用服务系统做些与之无关的事情，下面给大家简单介绍一个场景_ 上面中 RPCServiceFacade 为 RPC 服务接口，RPCServiceFacadeAdapter 为本地代理接口，实现了RPC 服务接口， BusinessMgrServiceImpl 为

2017-09-08 18:36:33 400

肖的专栏