集合
文章平均质量分 59
阁楼猫
这个作者很懒,什么都没留下…
展开
-
HashMap分析
hashMap与TreeMap一样继承AbstractMap,实现了Map的一些方法, 主要分析它的get,put,remove等方法。public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable HashMap是在bucket中储存键对象和值对象,作为原创 2016-07-20 23:38:40 · 796 阅读 · 0 评论 -
TreeMap分析
TreeMap是基于红黑树实现的,红黑树是一种特殊的二叉树,百科一下介绍红黑树的性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点(NIL节点,空节点)是黑色的。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 每次插入或者删除时,需要原创 2016-07-10 10:41:32 · 622 阅读 · 0 评论 -
HashTable源码
一直写一些工作日常笔记,最近想静下来看下一些常见的知识原理,在很多blog上都有看到过,不过看到的东西是别人的,只有自己去看了源码,写了demo,理解了才是自己的东西。hashTable(jdk1.7)定义: 继承与Dictionary,实现了Map的一些方法,标记了这个对象Clone,以及序列化Serializablepublic class Hashtable<K,V> extends原创 2016-07-03 19:36:29 · 576 阅读 · 0 评论 -
模拟linkedList添加操作
linkedList在1.7后使用link数据结构实现,看着link.pre,link.next有点晕,就拿出来单独看了下link添加过程。定义一个Link类,然后添加10个元素,打印查看link对象数据:/** * 模拟linkList添加元素操作 */ public class LinkListDemo { static Link<String> voidLink; publi原创 2016-07-03 00:23:50 · 1183 阅读 · 0 评论