![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
miomin_0815
这个作者很懒,什么都没留下…
展开
-
【Java数据结构】Hashmap、Hashtable、ConcurrentHashMap源码阅读笔记
引言:这几天在捣鼓Hashmap跟Hashtable的区别,其中关注的 b比较多的就是Hashmap和Hashtable计算在Entry[]数组中index的方法到底有什么区别。 Hashmap跟Hashtable的实现原理比较类似,借用一张其他地方偷来的图。 可以看到,都是采用外拉链的方式来实现元素存储,底层是数组+链表实现,原理都不说了,学过数据结构中hash冲突解决的同学应该都能理解。实现的关原创 2016-04-09 20:01:19 · 4460 阅读 · 3 评论 -
【数据结构】数据结构总结之线性表、栈和队列
数据结构总结之线性表数据结构的课程结束了两年,当时整理的手写笔记弄丢了,回头来看书,发现很多知识点已然生疏,准备写几篇博文整理一下。一、线性表、栈和队列1.1 线性表概念:线性表是由称为元素(element)的数据项组成的一种有限且有序的序列。线性表分为顺序表和链表两种。(1)顺序表的特点 查询元素:可以通过index访问任意元素,访问元素的时间花费为O(1) 添加和删除元素:如果在有n个元素的表的原创 2016-03-15 10:57:44 · 2462 阅读 · 0 评论