老铁123-CSDN博客

原创手写LinkedBlockingQueue

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/88363745　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 LinkedBlockingQueue基于链表的阻塞队列，生产者消费者模型应用。 import java.util....

2019-03-09 12:59:24 378

原创手写ArrayBlockingQueue

个人分类：算法编辑原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85927616　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 ArrayBlockingQueue基于数组的阻塞队列，生产者消费者模型应用。 impor...

2019-03-09 11:22:46 408

原创 Java实现快速排序算法

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85949278　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。快速排序对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前一部分的所有记录均比后一部分的所有记录小，然...

2019-01-06 20:57:38 533

原创二分查找

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85927892　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。二分查找针对已有序的序列进行的高效查找，时间复杂度0(n) 实现代码 public class BinarySe...

2019-01-06 20:48:55 243

原创手写Stack

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85927616　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 Stack Stack是继承于Vector(矢量队列)的，由于Vector是通过数组实现的，这就意味着，Stack...

2019-01-06 14:35:42 367

原创手写LinkedList

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85927183　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 LinkedList LinkedList 是一个继承于AbstractSequentialList的双向链表。它...

2019-01-06 14:30:51 360

原创五分钟教你手写HashMap

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85926902　　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 HashMap 简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希...

2019-01-06 14:23:40 4670 2

原创手写ArrayList

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/85926275　　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 ArrayList简介： ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量...

2019-01-06 14:18:46 342

原创生产者消费者模式的三种实现方式

原作者：老铁123　　　出处：https://blog.csdn.net/qewgd/article/details/83051762　　　　本文归作者【老铁123】和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。生产者消费者模式 1、生产者只在仓库未满时进行生产，仓库满时生产者进程被阻塞； 2、消费者只在仓库非空时进行消...

2019-01-06 14:06:08 1995

原创 Java冒泡排序

冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 public class BubbleSort { /** * 循环 * * @param array * @ret...

2018-10-14 22:31:20 153