猫的阁楼

欢迎光临....

HashMap分析

hashMap与TreeMap一样继承AbstractMap,实现了Map的一些方法, 主要分析它的get,put,remove等方法。public class HashMap<K,V> extends AbstractMap<K,V> implement...

2016-07-20 23:38:40

阅读数 583

评论数 0

TreeMap分析

TreeMap是基于红黑树实现的,红黑树是一种特殊的二叉树,百科一下介绍红黑树的性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(NIL节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点...

2016-07-10 10:41:32

阅读数 377

评论数 0

HashTable源码

一直写一些工作日常笔记,最近想静下来看下一些常见的知识原理,在很多blog上都有看到过,不过看到的东西是别人的,只有自己去看了源码,写了demo,理解了才是自己的东西。hashTable(jdk1.7)定义: 继承与Dictionary,实现了Map的一些方法,标记了这个对象Clone,以及序列...

2016-07-03 19:36:29

阅读数 375

评论数 0

模拟linkedList添加操作

linkedList在1.7后使用link数据结构实现,看着link.pre,link.next有点晕,就拿出来单独看了下link添加过程。定义一个Link类,然后添加10个元素,打印查看link对象数据:/** * 模拟linkList添加元素操作 */ public class LinkL...

2016-07-03 00:23:50

阅读数 846

评论数 0

提示
确定要删除当前文章?
取消 删除