java类库源码 - 随笔分类 - hongdongjian

HashTable源码阅读

摘要：环境jdk1.8.0_121 与HashMap有几点区别（不了解HashMap的具体实现，看我另个博客http://www.cnblogs.com/dj3839/p/8111675.html）在HashMap中，冲突的值会在bucket形成链表，当达到8个，会形成红黑树，而在HashTable中，阅读全文

posted @ 2018-01-17 14:47 hongdongjian 阅读(450) 评论(0) 推荐(0)

HashSet源码阅读

摘要：HashSet的实现基于HashMap 看几个简单的初始化方法可以看到HashSet的所有初始化，其实都在初始化hashmap，可以看出HashSet和HashMap是has-a的形式。最后一个初始化的是使用LinkedHashMap，dummy参数只是为了做区分构造函数，可以忽略。看一个Has 阅读全文

posted @ 2018-01-16 15:07 hongdongjian 阅读(202) 评论(0) 推荐(0)

ArrayList排序算法的源码

摘要：ArrayList，排序方法的调用过程然后继续看下在没有实现Comparator接口的情况，传统归并排序的实现再看看当前默认使用的排序方法（没使用Comparable的情况）具体看看里面的方法实现没分析完。。。需要学习一波tim sort。。阅读全文

posted @ 2018-01-16 10:36 hongdongjian 阅读(1666) 评论(0) 推荐(0)

ArrayList源码

摘要：先介绍几种初始化方法重点看下c.toArray方法，假如这个集合是个arraylist类型的，那它的toArray实现如下发现，调用的是Arrays.copyof方法继续看再介绍ArrayList两个操作提下java的迭代器，通过迭代器来操作ArrayList 取得迭代器再看下迭代器的实阅读全文

posted @ 2018-01-10 22:04 hongdongjian 阅读(186) 评论(0) 推荐(0)

hashmap源码阅读

摘要：hashmap的介绍：在hashmap中，有个内置对象node，保存着索引的值key，存储的值value，key的hash值，以及节点因此hashmap实际的存储是在一个node对象的数组table上操作的初始化一个空的hashmap，有三种方法将容量调整为比原来容量大，2的^n次幂这时h 阅读全文

posted @ 2017-12-25 23:04 hongdongjian 阅读(229) 评论(0) 推荐(0)

随笔分类 - java类库源码

公告