changshuchao的博客

上一篇博客我们拒了羽毛球筒的例子来类比栈这种数据结构，这次我们用排队这种模型来类比我们接下来要说的数据结构——队列

哈希表基于数组，类似于key-value的存储形式，关键字值通过哈希函数映射为数组的下标，如果一个关键字哈希化到已占用的数组单元，这种情况称为冲突。用来解决冲突的有两种方法：开放地址法和链地址法。在开发地址法中，把冲突的数据项放在数组的其它位置；在链地址法中，每个单元都包含一个链表，把所有映射到同一数组下标的数据项都插入到这个链表中。参考博客 ： https://www.cnblogs.com/...

最近在系统地看数据结构相关的知识，发现数据结构还是比较有意思的，参考网上的一些博客，我也花了一点时间，写了一个demo，主要是实现了通过数组实现了一个“变长数组”（当然不支持扩容，只支持缩容 0.0），里面定义了一些增删改查的方法，主要是练手，对于一些排序，突然写一下顿觉手生，所以记录一下 ， 代码如下：package test.TestDataStructure.Array;public ...

说到栈，我们浮现在脑海中的肯定是后进先出（LIFO）,先进入的数据被压入栈底，最近的数据在栈顶，当需要读取数据的时候，从栈顶弹出数据。插入一般称为进栈（PUSH），删除则称为退栈（POP）。以羽毛球筒为例，羽毛球筒就是一个栈，刚开始羽毛球筒是空的，也就是空栈，然后我们一个一个放入羽毛球，也就是一个一个push进栈，当我们需要使用羽毛球的时候，从筒里面拿，也就是pop出栈，但是第一个拿到的羽毛球是...