我能在河边钓一整天的鱼
我能在河边钓一整天的鱼

什么是AQS？

目录

什么是AQS

AQS的使用：ReentrantLock上锁原理

AQS的使用：锁如何做到互斥的？

AQS的使用：如何释放锁

 

什么是AQS

 

AQS全称"AbstractQueuedSynchronized"意为抽象队列同步器。我们在JUC中常用的ReentrantLock、CountDownLatch底层都是基于AQS来实现的加锁和释放锁等功能。AQS是Java并发包的基础。 

 

 

AQS的使用：ReentrantLock上锁原理

 

当一个线程过来尝试用ReentrantLock的lock()方法进行加锁，会发生什么？

首先AQS有一个核心变量state，它是int类型，用来代表加锁的状态，初始为0，代表没加锁。AQS还有一个变量用来记录加锁的是哪个线程，默认变量值为null。

当加锁时，线程1跑过来调用ReentrantLock方法尝试加锁，这个加锁的过程，用的是CAS操作将state的值从0变成1。如果之前没人加过锁，那么state的值肯定是0，此时线程1就可以加锁成功。

一旦线程1加锁成功了，就可以设置加锁线程是自己。

什么是AQS？_第1张图片

看到这里，你会发现ReentrantLock只是一个外层API，内核的锁机制依赖于AQS组件实现

而ReentrantLock的可重入上锁，本质就是把state的值给累加1

 

 

AQS的使用：锁如何做到互斥的？

 

接着上段，当线程2跑过来后发现state的值不是0，所以CAS操作将state从0变1的过程会失败。接着线程2会看一下是不是自己之前加锁了？当然不是，“加锁线程变量”会标明是哪个线程占用了锁，所以线程2的可重入操作也失败。

什么是AQS？_第2张图片

此时，线程2会将自己放入AQS的等待队列中，这个等待队列专门用来放加锁失败的线程

什么是AQS？_第3张图片

 

 

AQS的使用：如何释放锁

 

线程1在执行完自己的业务逻辑后，就会释放锁！他释放锁的过程非常简单就是将AQS的state变量值递减1，知道state为0，彻底释放锁，会将加锁线程变量也值为null

什么是AQS？_第4张图片

 

后面的步骤大家其实可以猜到了，线程2发现state可操作后，AQS会将其进行上锁，此时线程2获得锁~ 

你可能感兴趣的:([线程与并发])

  • 浅谈【多线程与并发】之线程池 超级飞侠12138 多线程与并发linux开发语言ubuntuc++c语言
    目录1、多线程/并发处理形式1.1线程池的工作原理2、项目-线程池2.1数据说明2.2PTP线程池的API2.2.1初始化线程池2.2.2为线程池增加任务2.2.3销毁线程池谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错，说的就是你，不用再怀疑！！！希望我的文章内容能对你有帮助，一起努力吧！！！该篇文章主要内容为设计实现一个线程池库，适用于线程并发执行任务1、多线程/并发处理形式线程池
  • 《Java 后端面试经》Linux 篇 ReadThroughLife Linux#Java后端面试经linuxjava面试
    《Java后端面试经》专栏文章索引：《Java后端面试经》Java基础篇《Java后端面试经》JavaEE篇《Java后端面试经》数据库篇《Java后端面试经》多线程与并发编程篇《Java后端面试经》JVM篇《Java后端面试经》操作系统篇《Java后端面试经》Linux篇《Java后端面试经》设计模式篇《Java后端面试经》计算机网络篇《Java后端面试经》微服务篇《Java后端面试经》Linu
  • 《Java 后端面试经》微服务篇 ReadThroughLife #Java后端面试经微服务java面试微服务
    《Java后端面试经》专栏文章索引：《Java后端面试经》Java基础篇《Java后端面试经》JavaEE篇《Java后端面试经》数据库篇《Java后端面试经》多线程与并发编程篇《Java后端面试经》JVM篇《Java后端面试经》操作系统篇《Java后端面试经》Linux篇《Java后端面试经》设计模式篇《Java后端面试经》计算机网络篇《Java后端面试经》微服务篇《Java后端面试经》微服务篇
  • Java多线程并发01——线程的创建与终止，你会几种方式 Java面典
    本文开始将开始介绍Java多线程与并发相关的知识，多谢各位一直以来的关注与支持。关注我的公众号「Java面典」了解更多Java相关知识点。线程的创建方式在Java中，用户常用的主动创建线程的方式有三种，分别是继承Thread类、实现Runnable接口、通过Callable和Future。继承Thread类定义Thread类的子类，并重写该类的run方法；调用线程对象的start()方法来启动该线
  • Java面试题总结，20多类1100道面试题含答案解析 跟着我学Java 面试Java程序员javajvm面试Java开发经验分享
    总结了上半年各类Java面试题，初中级和中高级都有，包括JavaOOP面试题、Java集合/泛型面试题、Java异常面试题、Java种的IO与NIO面试题、Java反射面试题、Java序列化面试题、Java注解面试题、多线程与并发面试题、JVM面试题、MySQL面试题、Redis面试题、Memcached面试题、MongoDB面试题、String面试题、SpringBoot面试题、SpringCl
  • 读懂Java多线程与并发-基础篇 课间指针
    1.几个重要概念同步与异步同步调用会等待方法的返回，异步调用会瞬间返回，但是异步调用瞬间返回并不代表你的任务就完成了，它会在后台起个线程继续进行任务。阻塞和非阻塞阻塞和非阻塞通常形容多线程间的相互影响。比如一个线程占用了临界区资源，那么其它所有需要这个资源的线程就必须在这个临界区中进行等待，等待会导致线程挂起。这种情况就是阻塞。此时，如果占用资源的线程一直不愿意释放资源，那么其它所有阻塞在这个临界
  • Java多线程与并发相关 — 原理 Fate鹏飞 Java多线程java面试
    Java多线程与并发相关—原理一synchronized同步1.线程安全问题的主要诱因？存在共享资源（也称临界资源）;存在多条线程共同操作这些共享数据;2.解决办法.同一时刻有且只能有一个线程在操作共享数据,其他线程必须等到该线程处理完数据后再对共享数据进行操作;3.互斥锁的特性互斥性:在同一时刻只允许一个线程持有某个对象的锁,通过这种特性来实现多线程的协调机制,这样在同一时间只有一个线程对需要同
  • 一些Java多线程面试题及回答 java欧阳丰
    Java线程面试问题在任何Java面试当中多线程和并发方面的问题都是必不可少的一部分。如果你想获得任何股票投资银行的前台资讯职位，那么你应该准备很多关于多线程的问题。在投资银行业务中多线程和并发是一个非常受欢迎的话题，特别是电子交易发展方面相关的。他们会问面试者很多令人混淆的Java线程问题。面试官只是想确信面试者有足够的Java线程与并发方面的知识，因为候选人中有很多只浮于表面。用于直接面向市场
  • java多线程与并发_漫画 | Java多线程与并发（一） 生活导师 小生 java多线程与并发
    1、什么是线程？2、线程和进程有什么区别？3、如何在Java中实现线程？4、Java关键字volatile与synchronized作用与区别？volatile修饰的变量不保留拷贝，直接访问主内存synchronized用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码5、有哪些不同的线程生命周期？6、你对线程优先级的理解是什么？7、什么是死锁(Deadlock)
  • Java多线程与并发——线程池ThreadPoolExecutor 赤瞳寓言 java多线程和并发
    JDK1.7：https://www.cnblogs.com/dolphin0520/p/3932921.htmlJDK1.8：https://blog.csdn.net/programmer_at/article/details/79799267Java四种线程池newCachedThreadPool、newFixedThreadPool、newScheduledThreadPool、newSi
  • 【Java】实验四 多线程与并发 friklogff 从零开始学JAVAjava开发语言
    实验名称实验四多线程与并发实验目的1.理解进程与线程的概念，掌握创建线程对象的方法。2.熟练使用线程类相关API以控制线程对象的状态。3.掌握实现线程同步的方法。实验内容基于继承Thread类、实现Runnable接口两种方式创建线程，验证线程的并发执行：新建多个线程，每个线程等待随机长的时间后输出该线程运行结束的信息。使用继承Thread类创建线程publicclassThreadExample
  • Java自学干货合集，解决知识不进脑子的终极指南！ LiJiaSi
    java环境安装包https://pan.baidu.com/s/1k4gLsaBzSI6bbjYKwx-Jkg提取码：qidaJava基础Java基础语法-面向对象-集合-IO-线程与并发-异常-网络编程java基础：https://www.bilibili.com/video/BV18J411W7cEJava进阶java进阶13天：https://www.bilibili.com/video/
  • 计算机基本工作原理 狗的屎壳郎 多线程与高并发java
    多线程与并发必然会扯到操作系统和计算机基本的工作原理冯诺依曼体系结构控制器(Control)：是整个计算机的中枢神经，其功能是对程序规定的控制信息进行解释，根据其要求进行控制，调度程序、数据、地址，协调计算机各部分工作及内存与外设的访问等。运算器(Datapath)：运算器的功能是对数据进行各种算术运算和逻辑运算，即对数据进行加工处理。存储器(Memory)：存储器的功能是存储程序、数据和各种信号
  • 掌握Java多线程与并发编程-面试专用 光芒软件工匠 java开发语言
    为什么学习多线程和并发编程多线程和并发编程在Java中占据着举足轻重的地位。在面试中，多线程几乎是必问的问题，因此掌握基础知识至关重要。在实际工作中，虽然直接编写多线程代码的机会并不多，但在高并发环境下理解并发的原理和问题是必要的。例如，当大量请求同时访问同一接口时，如果不了解并发可能会导致的问题，就可能遇到性能瓶颈甚至系统崩溃。基础知识：进程与线程进程是资源分配的基本单位，是程序执行的一个实例。
  • Java基础 线程与并发库 Day41 2018-12-31 Ernest_Chou
    12.线程的几种实现方式？实现方式通过继承Thread的类实现一个线程通过实现Runnale接口实现一个线程继承的拓展性不强，Java只支持单继承，如果一个类继承了Thread就不能继承其他的类了。启动方式Threadthread=newTread(继承Tread的对象或者实现Runnable的对象);tread.start();//启动线程使用的start方法，启动以后执行的是run方法。区分线
  • 15个顶级Java多线程面试题及答案 码农联盟 java
    在任何Java面试当中多线程和并发方面的问题都是必不可少的一部分。如果你想获得任何股票投资银行的前台资讯职位，那么你应该准备很多关于多线程的问题。在投资银行业务中多线程和并发是一个非常受欢迎的话题，特别是电子交易发展方面相关的。他们会问面试者很多令人混淆的Java线程问题。面试官只是想确信面试者有足够的Java线程与并发方面的知识，因为候选人中有很多只浮于表面。1现在有T1、T2、T3三个线程，你
  • Rust并发编程：理解线程与并发 程序员Linc rust算法开发语言
    大家好！我是lincyang。今天我们来深入探讨Rust中的并发编程，特别是线程的使用和并发的基本概念。Rust中的线程Rust使用线程来实现并发。线程是操作系统可以同时运行的最小指令集。在Rust中，创建线程非常简单，但与此同时，它也提供了强大的工具来管理线程间的数据共享和同步。线程创建在Rust中，可以使用std::thread模块来创建新线程。以下是一个简单的例子：usestd::threa
  • 最新Java面试题汇总，看完这些面试文章足够了 AI乔治
    十月底十一月将至，2020年已然接近尾声，回顾这一年，经历了太多太多，在这过程中，有点人成功，也有些人频频失败。下面是我对这一年来的面试总结。大家觉得文章不错的，可以点点关注。2020年Java最新面试题汇总，希望这些文字对于面试的你们有帮助。基础面试题Java面试题-基础篇一Java面试题-基础篇二Java面试题-集合框架篇三Java基础面试题（4）Java基础面试题（5）Java多线程与并发面
  • C++ Qt 学习（文章链接汇总） Robot_Yue C++Qt学习c++qt学习
    C++Qt学习（一）：Qt入门C++Qt学习（二）：常用控件使用与界面布局C++Qt学习（三）：无边框窗口设计C++Qt学习（四）：自定义控件与qss应用C++Qt学习（五）：QtWeb编程C++Qt学习（六）：Qthttp编程C++Qt学习（七）：Qt线程与并发C++Qt学习（八）：Qt绘图技术与图形视图持续更新…
  • Java设计思想深究----多线程与并发（图文） kevinmeanscool Java语言与设计思想java后端并发多线程线程池
    本文很长很长，对原理深入至内存层面，以顺序结构讲述集合框架的设计故事，请耐心阅读顺序阅读或挑选疑惑点阅读。目录结构太大，导致点击后索引到内容末尾，需要查看上滑或下滑即可。目录一切的缘起是昂贵的CPU什么是并发？什么是多线程？Java中的多线程情况是怎么样的？Java并发机制中的原子性、有序性、可见性万能的synchronized关键字？Monitor对象Java对象头synchronized+mo
  • 剑指Java面试-Java 多线程与并发整理（不定期更新！） 董小凯 面试题Java并发编程多线程java面试
    剑指Java面试-Java多线程与并发整理（不定期更新！）文章目录剑指Java面试-Java多线程与并发整理（不定期更新！）一、进程和线程的区别1.进程和线程的由来：2.进程和线程的区别3.Java线程的进程的区别二、Java多线程常见面试题1.start()与run()的区别2.Thread和Runnable的关系3.如何给run()方法传参4.如何处理线程的返回值5.线程的状态6.sleep和
  • java不同进程的相互唤醒_剑指offer：告诉你哪些不为人知的Java 多线程与并发整理... weixin_39845113 java不同进程的相互唤醒
    一、进程和线程的区别1.进程和线程的由来：2.进程和线程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位所有与进程相关的资源，都被记录在PCB中进程是抢占处理机的调度单位，线程属于某个进程，共享其资源![]线程只由堆栈寄存器、程序计数器和TCB组成[图片上传失败...(image-7c14c-1586425624768)]总结：线程不能看作独立应用，而进程可看作独立应用进程有独立的地址空
  • yield方法释放锁吗_剑指offer：告诉你那些不为人知的Java 多线程与并发整理 未来的一个可爱富婆 yield方法释放锁吗
    一、进程和线程的区别1.进程和线程的由来：2.进程和线程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位所有与进程相关的资源，都被记录在PCB中进程是抢占处理机的调度单位，线程属于某个进程，共享其资源![]线程只由堆栈寄存器、程序计数器和TCB组成![](总结：线程不能看作独立应用，而进程可看作独立应用进程有独立的地址空间，相互不影响，线程只是进程的不同执行路径线程没有独立的地址空间，多
  • Java多线程与并发库视频教程-黑马程序员_张孝祥 诗淇_e78c
    Java多线程与并发库视频教程-黑马程序员_张孝祥https://www.jczhijia.com/CourseChaptersList/1872.html教程简介：本视频教程内容详实、讲解透彻，非常值得本行业相关专业技术人员、管理人员及广大爱好者学习观看。（注：本教程来自互联网，仅供参考试看，若想获得更好的学习效果，请购买正版商业教程。）第1章内容如下：通道一01_黑马程序员_张孝祥_传统线程技
  • JAVA深化篇_25—— 多线程介绍 OldGj_ JAVA基础深化和提高java开发语言
    多线程介绍多线程与并发编程什么是程序？程序（Program）是一个静态的概念，一般对应于操作系统中的一个可执行文件。什么是进程?执行中的程序叫做进程(Process)，是一个动态的概念。其实进程就是一个在内存中独立运行的程序空间。现代操作系统比如MacOSX，Linux，Windows等，都是支持“多任务”的操作系统，叫“多任务”呢？简单地说，就是操作系统可以同时运行多个任务。打个比方，你一边在用
  • 《Java线程与并发编程实践》学习笔记1(Thread 和 Runnable) moonfish1994
    （最近刚来到平台，以前在CSDN上写的一些东西，也在逐渐的移到这儿来，有些篇幅是很早的时候写下的，因此可能会看到一些内容杂乱的文章，对此深感抱歉，以下为正文）引子本篇作为笔者对于《Java线程与并发编程实践》一书的学习笔记的开篇。概述首先，我们需要先了解什么是线程，才能接着深入学习。讲到线程便不得不谈到进程（Process），进程的定义是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源
  • Java自学视频整理 空中海
    1.Java基础视频《张孝祥JAVA视频教程》完整版[RMVB](东西网)历经5年锤炼(史上最适合初学者入门的Java基础视频)(传智播客)张孝祥2010年贺岁视频：Java高新技术(传智播客)Java多线程与并发库高级应用(传智播客)尚学堂JAVA视频下载大全(持续更新中...请关注！)(尚学堂)《动力节点,王勇JAVA系列视频教程》(东西网)张孝祥Java高新技术(学习资料网)Java视频教程
  • Java总结 - 知识大纲 九章-悲回风 java
    文章目录网络&系统&项目基础知识数据结构与算法线程与并发JVM&GC&类加载Spring&SpringBoot设计模式实践MybatisMySQL分布式RedisNettyNginxFeignNacosHystrixxxl-job消息中间件DubboZookeeperSpringCloud网络&系统&项目Linux常用命令TCP三次握手&四次挥手TCP和UDP区别TCP可靠性机制(数据分片/收到确
  • Spring实现多线程 IT小池
    我们过去实现多线程的方式通常是继承Thread类或者实现Runnable接口，这种方式实现起来比较麻烦。spring封装了Java的多线程的实现，你只需要关注于并发事物的流程以及一些并发负载量等特性。spring通过任务执行器TaskExecutor来实现多线程与并发编程。通常使用ThreadPoolTaskExecutor来实现一个基于线程池的TaskExecutor.开启线程池首先你要实现As
  • 【并发编程-1】多线程与并发设计 growing_duck java并发编程
    多线程介绍：1、基础回顾：线程状态：NEW-新建：创建了线程对象，还未开始执行。RUNNABLE-运行：线程对象已在java虚拟机运行，分为就绪（Ready）和运行中(Running)。BLOCKED-阻塞：等待获取锁的状态。WAITING-等待：在等待另一个线程的动作。比如，线程调用了wait()后，等待另一个线程的notify()。TIME_WAITING-限时等待：同上，只不过有时间限制。T
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他