关于Java中的调度问题,是比较常见的问题,一直没有系统的梳理,现在梳理一下 注意:Quartz的例子 需要在特定的版本上执行,不同的版本使用方法不同,但是总的来说方法大同小异。本例子的版本是1.8 Timer 相信大家…
Java实现简单的RPC框架(美团面试),Java实现简单的RPC框架
一、RPC简介 RPC,全称为Remote Procedure Call,即远程过程调用,它是一个计算机通信协议。它允许像调用本地服务一样调用远程服务。它可以有不同的实现方式。如RMI(远程方法调用)、Hessian、H…
JAVA锁机制-可重入锁,可中断锁,公平锁,读写锁,自旋锁,,解决多线程安全问题-无非两个方法synchronized和lock 具体原理(百度),Singleton 单例模式(懒汉方式和饿汉方式)
如果需要查看具体的synchronized和lock的实现原理,请参考:解决多线程安全问题-无非两个方法synchronized和lock 具体原理(百度) &nbs…
Hashtable数据存储结构-遍历规则,Hash类型的复杂度为啥都是O(1)-源码分析
Hashtable 是一个很常见的数据结构类型,前段时间阿里的面试官说只要搞懂了HashTable,hashMap,HashSet,treeMap,treeSet这几个数据结构,阿里的数据结构面试没问题。 一查才发现,这…
HashMap, HashTable,HashSet,TreeMap 的时间复杂度,HashMap的实现原理--链表散列,Hashtable数据存储结构-遍历规则,Hash类型的复杂度为啥都是O(1)-源码分析
hashSet,hashtable,hashMap 都是基于散列函数, 时间复杂度 O(1) 但是如果太差的话是O(n) TreeSet==>O(log(n))==> 基于树的搜索,只需要搜索一半即可 &nb…
消息队列简介-原理与应用,kafka 基础知识梳理-kafka是一种高吞吐量的分布式发布订阅消息系统
一、消息队列概述消息队列中间件是分布式系统中重要的组件,主要解决应用解耦,异步消息,流量削锋等问题,实现高性能,高可用,可伸缩和最终一致性架构。目前使用较多的消息队列有ActiveMQ,RabbitMQ,ZeroMQ,K…
各种二叉树的介绍
数据结构中有很多种类的树结构,例如,普通二叉树、完全二叉树、满二叉树、线索二叉树、哈夫曼树、二叉搜索树(排序树)、平衡二叉树、AVL平衡二叉树、红黑树、B树、B+树、堆 1、普通二叉树、完全二叉树、满二叉树 二叉树:最多…
二叉树 Java 实现 前序遍历 中序遍历 后序遍历 层级遍历 获取叶节点 宽度 ,高度,队列实现二叉树遍历 求二叉树的最大距离,Java Queue 专题,求二叉树的深度和宽度[Java]
数据结构中一直对二叉树不是很了解,今天趁着这个时间整理一下 许多实际问题抽象出来的数据结构往往是二叉树的形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别…
平衡二叉树,AVL树之图解篇,平衡二叉树,AVL树之图解篇
学习过了二叉查找树,想必大家有遇到一个问题。例如,将一个数组{1,2,3,4}依次插入树的时候,形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助,反而增添了维护的成本。而只有建立的树如图2,才能…