GrayWind的博客

Java FileInputStream FileOutputStream类源码解析

分析文件字节输入流FileInputStream和FileOutputStream的实现原理

FileInputStream和FileOutputStream是匹配的文件输出输出流，读取和写入的是byte，所以适合用来处理一些非字符的数据，比如图片数据。因为涉及到大量关于文件的操作，所以存在很多的native方法和利用操作系统的文件系统实现，所以要深入了解文件输入输出流还是需要加强操作系统和native源码的知识。先来看一下简单的使用示例： public static void ...

Posted by GrayWind on August 25, 2018

Java ByteArrayInputStream ByteArrayOutputStream类源码解析

分析内存字节流ByteArrayInputStream和ByteArrayOutputStream的实现原理

ByteArrayOutputStream ByteArrayOutputStream继承了抽象类OutputStream，本质是一个存在于堆内存中的可扩展byte数组，因为所有操作都在内存中所以flush()也什么都没做。该类实现了一个输出流，数据写入一个byte数组，缓冲区随着写入的数据自动增大。数据可以通过toByteArray()和toString()重新取回。关闭Byte...

Posted by GrayWind on August 22, 2018

Java StringBuffer StringBuilder类源码解析

分析动态字符串StringBuffer和StringBuilder的实现原理

StringBuffer StringBuffer是线程安全的字符动态序列，像String但是可以修改，在任何时点他都含有字符的特定序列，但是序列的长度和内容可以通过调用某些方法来修改。 StringBuffer对于多线程是安全的，在必要的方法上都加了synchronized。核心方法是append和insert，他们通过重载可以接受任何类型的数据。将数据转换为String然后扩展或者插...

Posted by GrayWind on August 20, 2018

Java HashSet LinkedHashSet TreeSet类源码解析

分析Set集合HashSet LinkedHashSet TreeSet的实现原理

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

Posted by GrayWind on August 19, 2018

Java TreeMap类源码解析

分析Map集合TreeMap的实现原理

TreeMap实现的是基于红黑树的有序键值对集合，底层完全是树状链表不含有数组，key不能为null，value可以为null。本身含有comparator，若comparator不为null则所有关于key的比较都是通过comparator完成，否则直接根据key本身的class实现来比较，若此时key不是可比较类则会抛出错误。遍历的顺序是中序遍历，也就是说key是从小到大排列的。所有涉及...

Posted by GrayWind on August 17, 2018

Java LinkedHashMap类源码解析

分析Map集合LinkedHashMap的实现原理

LinkedHashMap继承了HashMap，他在HashMap的基础上增加了一个双向链表的结构，链表默认维持key插入的顺序，重复的key值插入不会改变顺序，适用于使用者需要返回一个顺序相同的map对象的情况。还可以生成access-order顺序的版本，按照最近访问顺序来存储，刚被访问的结点处于链表的末尾，适合LRU，put get compute merge都算作一次访问，其中put...

Posted by GrayWind on August 16, 2018

Java Hashtable类源码解析

分析Map集合Hashtable的实现原理，与HashMap进行比较

老生常谈的问题——Hashtable和HashMap有什么区别大家一般都能说出几条，比如Hashtable是线程安全的，不支持null作为key和value值等等。那么，要仔细了解这个问题还是直接从Hashtable的源码入手。先列一下我找到的区别：继承类不同，Hashtable继承的是Dictionary这是一个废弃类，而HashMap继承的是AbstractMap ...

Posted by GrayWind on August 14, 2018

算法导论——红黑树

算法导论读书笔记——红黑树

　　红黑树是一棵二叉搜索树，每个结点上增加了一个属性来存储颜色是红色还是黑色，红黑树可以确保没有一条路径会比其他路径长出2倍，所以近似可以认为是平衡的。　　每个结点包含5个属性：color, key, left, right, p。如果一个结点没有子结点或者父结点，则该结点的相应指针属性为NIL，这些NIL可以视为树的叶结点，带关键字的结点视为内部结点。红黑树具有以下性质： ...

Posted by GrayWind on August 13, 2018

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

分析Map集合HashMap树结点TreeNode的实现原理

　　由于TreeNode本身是红黑树的实现，所以在分析TreeNode的之前我还是摸了一篇算法导论里红黑树的读书笔记：算法导论——红黑树，从伪代码行数也可以看出完整的红黑树的插入和删除操作代码是很长的，下面源码分析部分的行数就更多了，所以所谓手写红黑树画个图分析下逻辑还行，手写代码估计要写死(滑稽) 　　TreeNode从JDK8开始引入，作用是当HashMap解决冲突的链表长度超过了8时...