灰色的风_个人页

Java多线程——FutureTask源码解析

Java多线程——ThreadLocal源码解析

Java多线程——Thread Runnable源码解析

Java多线程的两种实现方法大家都应该知道了：继承Thread的子类实例化和实现Runnable接口用这个接口实现类去创建Thread实例。 Java的线程在Linux平台上使用的是NPTL机制，JVM线程跟内核轻量线程（LWP）一一对应。

Java序列化 ObjectInputStream源码解析

Java序列化 ObjectOutputStream源码解析

Java PipedInputStream PipedOutputStream类源码解析

管道流主要是用于不同线程间的数据交互，可以通过一个PipedInputStream和一个PipedOutputStream相互连接来进行通信，从PipedOutputStream写入字节到PipedInputStream中，所以PipedOutputStream是writer端，PipedInputStream是reader端。

Java BufferedReader BufferedWriter类源码解析

Java BufferedInputStream BufferedOutputStream类源码解析

Java FileWriter OutputStreamWriter类源码解析

Java FileReader InputStreamReader类源码解析

Java FileInputStream FileOutputStream类源码解析

Java ByteArrayInputStream ByteArrayOutputStream类源码解析

Java StringBuffer StringBuilder类源码解析

StringBuffer是线程安全的字符动态序列，像String但是可以修改，在任何时点他都含有字符的特定序列，但是序列的长度和内容可以通过调用某些方法来修改。 StringBuffer对于多线程是安全的，在必要的方法上都加了synchronized。

Java HashSet LinkedHashSet TreeSet类源码解析

Set集合中不含有重复的元素，插入重复的元素会失败。常用的有HashSet LinkedHashSet TreeSet。HashSet是无序的集合，LinkedHashSet中的排序和插入成功的顺序一致重复插入，TreeSet中元素是有序排列的，排序的依据是自身的comparator如果为null则根据key从小到大排序。

Java TreeMap类源码解析

Java LinkedHashMap类源码解析

Java Hashtable类源码解析

我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。

我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。个人GitHub地址: https://github.com/GrayWind33

Java HashMap类源码解析(续)-TreeNode

　　由于TreeNode本身是红黑树的实现，所以在分析TreeNode的之前我还是摸了一篇算法导论里红黑树的读书笔记：算法导论——红黑树，从伪代码行数也可以看出完整的红黑树的插入和删除操作代码是很长的，下面源码分析部分的行数就更多了，所以所谓手写红黑树画个图分析下逻辑还行，手写代码估计要写死(滑稽) 　　TreeNode从JDK8开始引入，作用是当HashMap解决冲突的链表长度超过了8时，生成一个红黑树来加速查找和插入，这里树结构存在并不影响本身依然存在线性链表结构，意思是Node.next这个属性依然有效，所以说树替换了线性链表依然还是链表法解决冲突，只不过链表的实现策略换了。

算法导论——红黑树

　　红黑树是一棵二叉搜索树，每个结点上增加了一个属性来存储颜色是红色还是黑色，红黑树可以确保没有一条路径会比其他路径长出2倍，所以近似可以认为是平衡的。 　　每个结点包含5个属性：color, key, left, right, p。

算法导论——单元最短路径

　　单源最短路径问题是指，给定一个图G=(V,E)，希望找到从给定源结点s到每个节点v的最短路径。单源最短路径问题可以用来解决很多最短路径的变体。 单目的地最短路径问题：找到从每个结点v到给定目的地结点t的最短路径。

Java HashMap类源码解析

　　作为重要的常用集合，HashMap主要是提供键值对的存取，通过key值可以快速找到对应的value值。Hash表是通过提前设定好的规则计算一个元素的hash值来找到他在数组中的存储位置进行快速定位，假设有一个大小为10的数组，可以设定简单的计算规则为元素转为int后mod 10，由此元素的hash值一定会落在大小为10的数组内。

算法导论——最小生成树

　　对于一个连通图来说，我们可以去掉其中一些边依然保持其连通的性质，在这些图中存在一个或多个图，他们的路径总和是最小的，这样的图必然是树。因为，如果说图中存在环，则去掉环的一条边依然可以保证连通性，这与总路径和最小是矛盾的。

Java LinkedList类源码解析

LinkedList底层为双向链表同样继承了AbstractSequentialList，跟ArrayList的数组相比读取效率低，不支持随机读取，碎片化空间利用率高，平均随机插入效率相对高。同时可以用来实现queue。

算法导论——基本的图算法

　　对于图G=(V,E)，V代表点，E代表边。图有两种标准的表示方法：邻接矩阵法和邻接链表法。 　　邻接链表法适合表示边的条数少的稀疏图，可以节约存储空间。对于有向图G来说，边(u,v)一定会出现在链表Adj[u]中，因此，所有链表的长度之和一定等于|E|。

Java ArrayList类源码解析

ArrayList是最常用的集合类，底层是由数组实现的 首先可以看到，有两个static final对象数组，也就是被线程间共享的，EMPTY_ELEMENTDATA是非default大小的空集合，原因是要辨别第一次添加元素时应该扩展的大小。

算法导论——用于不相交集合的数据结构

不相交集合的操作          一些应用涉及将n个不同元素分成一组不相交的集合，常进行两种操作：寻找包含制定元素的唯一集合以及合并两个集合。操作进行以下定于： MAKE-SET(x)建立一个新的集合，仅含有x UNION(x,y)将包含x和y的两个集合合并成一个新的集合，删除原本的集合 FIND-SET(x)返回一个指向包含唯一x的集合的指针          无向图的连通分量就是一个例子。

算法导论——斐波那契堆

斐波那契堆是具有最小堆序的有根树的集合，也就是集合中的每棵树都具有父结点的关键字小于或等于子结点的关键字。   对于每一个结点x，主要有以下属性： 名称 说明 记作 关键字 结点存储的值 x.

算法导论——贪心算法

贪心算法（greedy algorithm）是指，在每一步都做出当时看起来最佳的选择，也就是局部最优的选择，期望这样的选择能够导向全局最优解。所以并不是所有的问题都能得到全局最优解。          典型的例子如分数背包问题：背包容量为50kg，有三个商品分别是重60元/10kg、100元/20kg、120元/30kg，商品可以分割，如何选取商品使背包价值最大。

算法导论——动态规划

　　动态规划指的是一个问题可以拆分成多个小的最优子问题，并且这些子问题具有重叠，典型的如斐波那契数列：f(2)=f(1)+f(0),f(3)=f(2)+f(1),f(4)=f(3)+f(2)，若使用简单的递归算法求f(4)，则f(2)会被计算两次，当计算f(n)时需要计算f(n-1)和f(n-2)而f(n-1)又要计算记一次f(n-2)，如此往复时间复杂度为n的指数级别，导致算法效率低下。

SpringBoot+MyBatis开发环境搭建并实现登录权限过滤

　　最近尝试了一下SpringBoot，发现在controller和service数量相同的时候，比之前用Tomcat启动SpringMVC快了一大半，配置也更少了，很多东西不去重新覆盖设置的话直接会以默认配置启动。

对于数据库连接池的一些思考和MyBatis的集成与使用

　　Java应用要连接数据库需要先通过jdbc与数据库之间产生connection，然后通过sql语句产生statment，再执行这个statment查询的到ResultSet返回给应用，应用解析ResultSet获得Java支持类型的结果。

Windows下安装MySQL.zip

　　作为关系型数据库的代表，开源的MySQL是基本是某个开发人员必学的，也是个人开发最适合的数据库——因为免费。 　　首先是去官网下载并安装MySQL。自打MySQL被甲骨文收购了之后，要先去Oracle官网注册个账号，不然不给你下载。

maven+SpringMVC搭建RESTful后端服务框架

今天来尝试一下搭建基于SpringMVC的RESTful标准的后端服务。 首先，什么是MVC?M-model，模型，指业务数据层，具体一点就是业务逻辑与数据库的交互；V-view，视图，用来展示数据，传统SpringMVC中控制器有返回类型ModelAndView，即返回含有数据模型与页面视图的jsp文件；C-controller，控制器，通常负责处理与用户间的交互，控制从数据库取数与返回结果到用户等。

maven搭建webapp开发环境

maven作为jar包管理工具在开发中是非常重要的。通过maven连接的仓库，只需要增加配置就可以自动从仓库中下载jar包并添加至工程，而不需要一个个去搜索，找到官网下载到本地，在从build path里面一个个添加。

Windows环境下Git环境的搭建

书看了一段时间，是时候开始维护自己的个人资料了。正所谓工欲善其事必先利其器，开发先从环境搭建开始。而环境搭建先从自己的GitHub账号搞起。 首先，任何Git初学者应该先看一下廖雪峰老师的教程，这点非常重要！！！ 1.先去官网下载一个Git for Windows的安装包，安装完成。

Java Spring RMI一些尝试

最近在做一个调度服务器的项目,因为各个服务器上面的定时任务比较多,分别执行的话运维检查起来比较麻烦.就想到搞一个专门的调度服务器来统一管理这些任务.因为随时可能增加新的服务器或者新的命令,要是全写在一起每次要把整个程序替换掉,上线不方便.