1.为什么用dummyHead虚拟头结点 对于add操作我们addFirst 总是和其他地方不一样，因为头结点是没有前一个结点的，因此我们要浪费...

1.什么是循环队列 由于队列会出队入队，因此我们需要利用好队列出队的空间，因此我们需要设置循环队列 2.循环队列的实现 循环队列和之前简单队列不...

1.什么是队列 这里队列和栈不同，类似银行取钱时候的排队也就是先进先出，我们的底层也用之前封装好的数组 2.队列的实现

1.什么是栈 栈是一种后进先出的数据结构，也称LIFO，我们这里就用之前的Array类来实现一个底层是数组的栈 2.先定义一个接口，定义栈有哪些...

上面一篇文章对我们的数组类进行add方法的操作，现在我们看看其删除，修改，查询的操作 1.查询 只要返回对应的index值即可，因此查询效率特别...

今天我们来构建一个简单的数组类 对于数组其实比较简单啦，我们用int类型的数组完成第一步，后续可以用泛型替代int 1.一些常用的方法 注意点：...

总结 上一篇文章讲了一些我理解的HashMap，这里我们总结概括一下，包括和其他集合的比较 1.HashMap特点 底层是散列表+红黑树。初始容...

今天我看了一下HashMap,作为java用的最多的集合，我们有必要去了解一下其底层的实现原理。 1.hashMap概述 hashMap底层是数...

上一篇文章我们总结了ArrayList的源码特点，这里我们总结一下List的特点 1.List的基础 实现了Collection接口是有序的，元...