随笔分类 -  数据结构(java)

摘要:使用Condition实现简单的阻塞队列 阻塞队列是一种特殊的先进先出队列,它有以下几个特点 1.入队和出队线程安全 2.当队列满时,入队线程会被阻塞;当队列为空时,出队线程会被阻塞。 import java.util.LinkedList; import java.util.concurrent. 阅读全文
posted @ 2021-08-14 19:05 达达i 阅读(561) 评论(0) 推荐(0)
摘要:看到快排就想到之前的导员了,记得当初期末代码题就是手写快排 逻辑就不写了,看看代码基本都懂了 public class QuickSort { public static void main(String[] args) { int[] arr = {8,1,2,4,5,6,7}; // int[] 阅读全文
posted @ 2021-08-13 23:12 达达i 阅读(55) 评论(0) 推荐(0)
摘要:还是在上一节的基础上进行写,这栈基本上也是数组的一个子集,阉割了数组的功能,是后进先出 一、栈的实现 1. 自定义数组 package com.md.java2; /** * @author md * @Desc * @date 2020/9/13 22:21 */ public class Arr 阅读全文
posted @ 2020-09-14 20:53 达达i 阅读(226) 评论(0) 推荐(0)
摘要:一、使用java中的数组 数组:把数据码成一排进行存放 在元素前面添加一个新元素 四、数组中查询元素和修改元素 还是在上面的类中写方法,这里重写toString方法,用于查询元素 把前面写的功能进行测试 说明还是成功的,由于int类型太单调,之后都将使用泛型来进行操作 七、动态数组 由于数组是由限制 阅读全文
posted @ 2019-09-12 21:09 达达i 阅读(500) 评论(0) 推荐(2)