java
飞科-程序人生
这个作者很懒,什么都没留下…
展开
-
Dubbo扩展加载机制(一、JAVA SPI)
JAVA SPI: 1、什么是SPI: SPI 全称为 (Service Provider Interface) ,是JDK内置的一种服务提供发现机制。SPI是一种动态替换发现的机制,我们经常遇到的就是java.sql.Driver接口,其他不同厂商可以针对同一接口做出不同的实现,mysql和postgresql都有不同的实现提供给用户,而Java的SPI机制可以为某个接口寻找服务实现。 J...原创 2020-03-30 13:24:08 · 117 阅读 · 0 评论 -
java基础教程:集合之ArrayList源码分析
1我们先来看看ArrayList的UML图。 ArrayList继承父类AbstractList及List,Cloneable,Serializable,RandomAccess四个接口。 后四个接口是标记接口,Cloneable提供克隆,Serializable提供序列化,RandomAccess提供快速访问。 List接口提供默认API。 List接口,保留了Collectio...原创 2018-10-08 22:52:13 · 102 阅读 · 0 评论 -
java基础教程:集合LinkedList
LinkedList得UML图,实现了Cloneable,list,Deque,Serializable接口,继承父类AbstractSequentiaList。 Deque接口,新增了链表得一些特色方法,offer,poll,peek,element等 LinkedList基本重写了AbstractList中的所有基本方法。 public class LinkedList<E...原创 2018-10-09 23:54:40 · 100 阅读 · 0 评论 -
数据结构二叉树
二叉树定义:二叉树由结点的有限集合构成。 二叉树的五种形态: a:空二叉树,b只有一个根节点的二叉树,cd只左子树点或右子树的树,e有2个子树的树。 特殊的二叉树:1)满二叉树,2)完全二叉树 ,3)扩充二叉树。 1)满二叉树。 一颗二叉树的任何节点,或者是树叶,或者恰好有2棵非空子树。 完全二叉树: 只有最下面的2层的节点度数可以小于2 最下面一层的结点都集中在该曾最左边...原创 2018-11-04 19:35:41 · 148 阅读 · 0 评论 -
二叉树(堆和优先队列)
堆是一种特殊的二叉树。 最小值堆:最小值堆的特性。 对于堆的任意非叶节点K,K的值总是小于或者等于左右子节点。 K <= 左节点;K <= 又节点; 堆实例: 堆实际上是一个完全二叉树(若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。)可以用数组表示。 堆中存储是局部有序的...原创 2018-11-07 17:59:54 · 311 阅读 · 0 评论 -
关闭钩子
当某些情况下,用户关闭了应用程序时,需要做一些清理工作。 程序关闭分为2中情况: 1、程序正常关闭,可以通过正常手段做清理工作。 2、程序异常关闭,无法通过正常的流程完成清理工作,这时候就需要用到关闭钩子。 在java中,虚拟机会对2类事件进行响应,然后执行关闭操作。 1、当调用System.exit()方法或程序的最后一个非守护进程退出时,应用程序会正常退出。 2、用户突然强制虚拟机...原创 2018-12-10 23:08:12 · 252 阅读 · 0 评论