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