- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 自己用java实现二叉树的增，删，查
在看TreeMap的源码之前，有必要先了解下tree这个数据结构，很早之前看java版的数据结构与算法，也是卡到tree这里，没再读下去。现在重新复习这块知识。先从二叉树开始吧，BST 英文 binary search tree 直译二分查找树。某个节点的值都大于该节点的左子树里所有的节点。反之右子树的所有节点的值都大于该节点。记忆 ： 大佐（左）节点 有父类节点，
2017-12-24 00:19:37
3310
原创 LinkedHashMap 源码解读
我看的JDK1.8的源码先从下面得示例开始public class LinkedHashMapDemo { public static void main(String[]args){ Map m = new HashMap(); m.put(2, "b"); m.put(1, "a"); m.put(3, "c");
2017-12-20 23:54:49
1047
原创 HashTable的源码分析
看的是JDK1.8的源码HashTable和HashMap类似: 1.threshold，loadFactor 2.都有扩容机制 3.内部都是单链表的数组不同: 1.HashTable继承Dictionary 2.HashTable里的Capacity不需要2的n次幂 3.HashTable里好多方法是synchronized 4.Hash
2017-12-20 09:40:05
155
原创 HashMap
HashMap的内部结构最关键的是容器，该容器是个Node 类的数组 transient Node<K,V>[] table;Node 代码static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; //关键的next指
2017-12-15 22:19:19
209
原创 读源码计划
虽然做java已经有7-8年了，做的最多是业务上的if..else，接触过好多框架，比如 struct ,spring ,mybatis也只是会用。 偶尔用一些设计模式写一些业务逻辑实现，可是好像也不是很深入。 感觉自己的水平停滞不前好久，看了各路大神的指点。 我想做2方面的提升 1.基础，直接看使用的jdk的源码，比如java.util包，这也是这篇blog的初衷。 2.差异化提升，想往
2017-12-15 11:42:45
192
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人