摘要：
转载请注明出处！ 一、概念 平衡二叉树是一种特殊的二叉搜索树，关于二叉搜索树，请查看上一篇博客二叉搜索树的java实现，那它有什么特别的地方呢，了解二叉搜索树的基本都清楚，在按顺序向插入二叉搜索树中插入值，最后会形成一个类似链表形式的树，而我们设计二叉搜索树的初衷，显然是看中了它的查找速度与它的高度 阅读全文
摘要：
转载请注明出处 一、概念 二叉搜索树也成二叉排序树，它有这么一个特点，某个节点，若其有两个子节点，则一定满足，左子节点值一定小于该节点值，右子节点值一定大于该节点值，对于非基本类型的比较，可以实现Comparator接口，在本文中为了方便，采用了int类型数据进行操作。 要想实现一颗二叉树，肯定得从 阅读全文
摘要：
转载请注明出处 http://www.cnblogs.com/qm-article/p/8973978.html 一、HashMap介绍 这个类，我相信诸位绝对使用过，并且在面试当中，遇到的也绝对不少，如，你能说下hashmap的原理吗？它里面的负载因子是什么？它有什么线程安全问题吗，它的长度为什么 阅读全文
摘要：
转载请注明出处：http://www.cnblogs.com/qm-article/p/8903893.html 一、介绍 在介绍该源码之前，先来了解一下链表，接触过数据结构的都知道，有种结构叫链表，当然链表也分多种，如常见的单链表、双链表等，单链表结构如下图所示(图来自百度) 有一个头结点指着下一 阅读全文
摘要：
转载请注明出处：http://www.cnblogs.com/qm-article/p/8833831.html 一、介绍 对于ArrayList，可以说诸位绝不陌生，可以说是在诸多集合中运用的最多一个类之一，那么它是怎样构成，怎样实现的呢，相信很多人都知道数组构成的，没毛病，如果遇到面试的时候，估 阅读全文
摘要：
一、CountDownLatch介绍 CountDownLatch是在jdk1.5被引入的，它主要是通过一个计数器来实现的，当在初始化该类的构造函数时，会事先传入一个状态值，之后在执行await方法后， 在这个状态值为0之前，当前线程(指的是调用await的线程)会一直等待。它内部使用了AQS来实现 阅读全文
摘要：
转载请注明出处() 一、搭建环境 1、搭建java环境(64位) 一、准备压缩包，rpm包或者tar包，将其上传到阿里云对应的文件夹(我用的工具是WinSCP，百度一下就有下载资源) 二、若是rpm包，可以通过 rpm -ivh 包名 如 rpm -ivh jdk-8u101-linux-x64.r 阅读全文
摘要：
一、单例模式简介 单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的类一个类只有一个实例。即一个类只有一个对象实例。在java代码中，通常new关键字创造出来的对象，对系统的开销一般都挺大的。所以在某些情况下，单例的实现也是应对 阅读全文
摘要：
说明：本作者是文章的原创作者，转载请注明出处：本文地址：http://www.cnblogs.com/qm-article/p/7955781.html 一、AbstractQueuedSynchronizer介绍 AbstractQueuedSynchronizer(以下简称AQS)，它提供了一套 阅读全文
摘要：
说明：本作者是文章的原创作者，转载请注明出处：本文地址：http://www.cnblogs.com/qm-article/p/7859620.html 内部类Worker的分析 从源码可知。该内部类继承了AQS,且实现了runnable接口，说明，此类拥有锁的功能，且能充当线程使用，在前面的博文< 阅读全文