mxm691292118的博客

引言：这几天在捣鼓Hashmap跟Hashtable的区别，其中关注的 b比较多的就是Hashmap和Hashtable计算在Entry[]数组中index的方法到底有什么区别。Hashmap跟Hashtable的实现原理比较类似，借用一张其他地方偷来的图。 可以看到，都是采用外拉链的方式来实现元素存储，底层是数组+链表实现，原理都不说了，学过数据结构中hash冲突解决的同学应该都能理解。实现的关

数据结构总结之线性表数据结构的课程结束了两年，当时整理的手写笔记弄丢了，回头来看书，发现很多知识点已然生疏，准备写几篇博文整理一下。一、线性表、栈和队列1.1 线性表概念：线性表是由称为元素（element）的数据项组成的一种有限且有序的序列。线性表分为顺序表和链表两种。(1)顺序表的特点查询元素：可以通过index访问任意元素，访问元素的时间花费为O(1)添加和删除元素：如果在有n个元素的表的