博客专栏  >  编程语言   >  java集合类源码分析

java集合类源码分析

此专栏主要对jdk1.8,Arrays、LinkedList、ArrayList、HashSet、HashMap等类源码,原理分析。基于JDK1.7

关注
4 已关注
8篇博文
  • 2-3树插入、删除操作

    一、定义2-3查找树的定义如下: 要么为空,要么: 对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点,左节点也是一个2-3节点,所有的值都比key要小,右节点也是一个2-3...

    2017-12-26 11:40
    127
  • spring cloud微服务架构(二):集群容错框架Hystrix的使用

    1 Hystrix解决什么问题 简单是来说,在分布式系统中,假如有一个请求需要调用10个服务,如果这10个服务中有一个服务A出现了问题,则这个请求就会阻塞,那么只要调用服务A的请求都会阻塞。进一步来...

    2017-12-21 17:01
    107
  • ConcurrentHashMap源码理解(1.7)

    请先阅读: HashMap源码分析 Hashtable类注释翻译、源码分析 一、前言先来复习下HashMap、HashTable。 HashMap是基于哈希表实现的。每一个元素是一个key-v...

    2017-12-16 19:45
    142
  • LinkedList类注释翻译、源码分析

    一、类注释翻译 * Doubly -linked list implementation of the {@code List} and {@code Deque} * interfaces. I...

    2017-07-01 11:17
    427
  • ArrayList类注释翻译、源码分析

    一、类注释翻译/** * Resizable -array implementation of the List interface. Implements * all optional li...

    2017-06-30 10:40
    366
  • Hashtable类注释翻译、源码分析

    一、与HashMap的不同之处 HashMap Hashtable 线程同步 线程不同步 key可以为NULL key不可以为NULL 使用fail-fast迭代器 en...

    2017-06-26 20:33
    779
  • HashSet类注释翻译、fast-fail、源码分析

    一、类注释翻译This class implements the Set interface, backed by a hash table (actually a HashMap instanc...

    2017-06-24 16:12
    394
  • HashMap源码分析

    一、什么是哈希表1.定义哈希表(hash table、散列表),是一种常用的数据结构。通过数组+链表实现。 我们要新增或查找某个元素,我们通过把当前元素的关键字 通过某个函数映射到数组中的某个位置。 ...

    2017-06-21 11:46
    309

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部