Avatar notebook default
16篇文章 · 27669字 · 8人关注
  • String源码分析2 字符串拼接

    有关String的源码分析,可以查看一下我的前一篇文章:String源码分析 要理解String的拼接过程,先要理解以下几个概念 1.不可变的S...

  • 算法分析--红黑树

    1.概述 红黑树(Red Black Tree) 是一种自平衡二叉查找树,红黑树和AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查...

  • Resize,w 360,h 240
    TreeMap源码分析

    TreeMap简介 常见的数据结构有数组、链表,还有一种结构也很常见,那就是树。前面介绍的集合类有基于数组的ArrayList,有基于链表的Li...

  • Resize,w 360,h 240
    LinkedHashMap源码解析

    LinkedHashMap简介 LinkedHashMap是HashMap的子类,与HashMap有着同样的存储结构,但它加入了一个双向链表的头...

  • HashTable源码解析

    Hashtable简介 HashTable同样是基于哈希表实现的,同样每个元素都是key-value对,其内部也是通过单链表解决冲突问题,容量不...

  • Resize,w 360,h 240
    HashMap源码解析

    HashMap简介 HashMap是基于哈希表实现的,每一个元素都是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阈值...

  • Vector源码解析

    Vector简介 Vector也是基于数组实现的,是一个动态数组,其容量能自动增长。 Vector是JDK1.0引入了,它的很多实现方法都加入了...

  • LinkedList源码解析

    LinkedList简介 LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当作链表来操作外,它还可以当作栈,队列...

  • ArrayList源码分析

    ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存。 ArrayList不是线程安...

文集作者