young-youth的博客

目录前言已实现方法思想复杂度的分析（均摊复杂度、复杂度震荡）java 代码前言java 内置的数组是静态的，我们可以基于它提供的静态数组，开发属于我们自己的动态数组，并且，保证其操作的复杂度，和 java 提供的静态数组，没有多大的差别，基本一致 ；已实现方法思想底层使用 java 的内置数组；对外暴露两个构造器：一个接收一个...

线性结构下的链表的定义，特点

线性结构下的顺序表的定义、特点。以及java实现

线性表的定义、特点、以及对应的数据类型应该拥有的基本api

第一、二图，忘记了出处。第三张图来自 https://blog.youkuaiyun.com/Mind_programmonkey/article/details/89396290

目录背景测试代码结果背景各自完成插入 10万、20万 条随机数，然后再将这些随机数出队列 ；测试代码/*** 测试速度*/ public String testSpeed(Queue<Integer> queue, int num) { long start = System.currentTimeMillis();...

目录前言思想注意点java 代码前言循环队列，是为了解决 数组队列 ，deQueue（） 复杂度为 O(n) 的问题；底层，我们不再使用之前我们实现的 动态数组 ，因为它的 reSize（） 不符合我们的要求，对 循环队列 的扩容，要另写一套方法 ；思想循环队列，deQueue() 操作的时候，是不会将后面的元素，往前移动的，它使用一个标...

目录前言已实现方法复杂度分析java代码前言实现自己的 数组队列，底层利用之前实现的 动态数组 ；实现的接口和 java 队列实现的接口，基本一致 ；在 动态数组 的基础上进行二次封装，很简单；已实现方法复杂度分析对于 deQueue() 的复杂度是 O(n) ，因为，每次移走队首元素，我们都要让后面的元素，移上来，这对于数组来说，...

单链表的概念、特点、以及java代码实现