
数据结构和算法
chenbinqq
这个作者很懒,什么都没留下…
展开
-
Java集合:HashMap底层实现和原理(源码解析)
Note:文章的内容基于JDK1.7进行分析。1.8做的改动文章末尾进行讲解。 一、先来熟悉一下我们常用的HashMap: 1、概述 HashMap基于Map接口实现,元素以键值对的方式存储,并且允许使用null 建和null 值, 因为key不允许重复,因此只能有一个键为null,另外HashMap不能保证放入元素的顺序,它是无序的,和放入的顺序并不能相同。HashMap是线程不安全的。 ...转载 2019-08-15 11:11:51 · 174 阅读 · 0 评论 -
图解Java数据结构之队列
本篇文章,将对队列进行一个深入的解析。 使用场景 队列在日常生活中十分常见,例如:银行排队办理业务、食堂排队打饭等等,这些都是队列的应用。那么队列有什么特点呢? 我们知道排队的原则就是先来后到,排在前面的人就可以优先办理业务,那么队列也一样,队列遵循先进先出的原则。 队列介绍 刚才通过生活中的例子大致了解了一下队列,那么从数据结构的角度来讲,队列到底是什么呢? 1.队列是一个有序列表,可以用...转载 2019-08-28 16:41:46 · 167 阅读 · 0 评论