- 博客(10)
- 收藏
- 关注
原创 手写LinkedBlockingQueue
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/88363745 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。LinkedBlockingQueue基于链表的阻塞队列,生产者消费者模型应用。import java.util....
2019-03-09 12:59:24
372
原创 手写ArrayBlockingQueue
个人分类: 算法编辑原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85927616 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。ArrayBlockingQueue基于数组的阻塞队列,生产者消费者模型应用。impor...
2019-03-09 11:22:46
394
原创 Java实现快速排序算法
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85949278 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。快速排序对于一组给定的记录,通过一趟排序后,将原序列分为两部分,其中前一部分的所有记录均比后一部分的所有记录小,然...
2019-01-06 20:57:38
526
原创 二分查找
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85927892 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。二分查找针对已有序的序列进行的高效查找,时间复杂度0(n)实现代码public class BinarySe...
2019-01-06 20:48:55
235
原创 手写Stack
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85927616 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。StackStack是继承于Vector(矢量队列)的,由于Vector是通过数组实现的,这就意味着,Stack...
2019-01-06 14:35:42
348
原创 手写LinkedList
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85927183 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。LinkedListLinkedList 是一个继承于AbstractSequentialList的双向链表。它...
2019-01-06 14:30:51
351
原创 五分钟教你手写HashMap
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85926902 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。HashMap简单来说,HashMap由数组+链表组成的,数组是HashMap的主体,链表则是主要为了解决哈希...
2019-01-06 14:23:40
4655
2
原创 手写ArrayList
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/85926275 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。ArrayList简介:ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量...
2019-01-06 14:18:46
331
原创 生产者消费者模式的三种实现方式
原作者:老铁123 出处:https://blog.youkuaiyun.com/qewgd/article/details/83051762 本文归作者【老铁123】和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。生产者消费者模式1、生产者只在仓库未满时进行生产,仓库满时生产者进程被阻塞;2、消费者只在仓库非空时进行消...
2019-01-06 14:06:08
1981
原创 Java冒泡排序
冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。public class BubbleSort {/*** 循环** @param array* @ret...
2018-10-14 22:31:20
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人