摘要: 一、平衡二叉树的产生背景 平衡二叉树是由两位前苏联的数学家G.M.Adelsen-Velskii和E.M.Landis于1962年提出的一种高度平衡的二叉排序树,称为平衡二叉树(又称AVL树)。二叉树的操作和二叉树的深度有很大关系,因此维护二叉树的深度有很大的必要。 二、平衡二叉树的定义 平衡二叉树 阅读全文
posted @ 2017-09-18 10:57 Rainydayfmb 阅读(563) 评论(0) 推荐(0) 编辑
摘要: 一.二叉排序树产生原因 二叉排序树又叫做二叉搜索树,为什么要有二叉排序树这种数据结构的产生?对于一个既要排序、又要支持高效的查找、插入和删除操作的数据元素集合,将其组织成一个什么样的数据结构能够满足要求?我们对于排序顺序表、排序单链表和散列表这几种数据结构进行分析: (1)排序顺序表,可以采用折半查 阅读全文
posted @ 2017-09-17 02:00 Rainydayfmb 阅读(1249) 评论(0) 推荐(0) 编辑
摘要: 一.适应ConcurrentHashMap的原因 HashMap存在线程不安全的问题,HashTable效率十分低下,因此,ConcurrentHashMap有了合适的登场机会。 (1)HashTable的线程不安全性 在并发编程环境中,使用HashMap进行put操作会引起死循环,导致CPU利用率 阅读全文
posted @ 2017-09-16 18:07 Rainydayfmb 阅读(487) 评论(0) 推荐(0) 编辑
摘要: Spring是在Rod Johnson的《Expert One-On-One J2EE Development and Design 》的基础上衍生而来的。主要目的是通过使用基本的javabean来完成以前只能用EJB完成的事情降低企业应用的复杂性。这一系列源码学习是基于Spring-4.3.11版 阅读全文
posted @ 2017-09-12 11:35 Rainydayfmb 阅读(563) 评论(0) 推荐(0) 编辑
摘要: mybatis xml文件为: sql语句为: 结果只会返回一个结果 处理:首先需要说明 select的列不需要和对应的resultMap的元素数量一一对应;mybatis使用association 时必须要保证key和association并列,简单来说就是select后面的列很多都可以省但Bas 阅读全文
posted @ 2017-08-30 09:52 Rainydayfmb 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 背景: 数据库格式如下图所示 现在要统计出在一段时间内dimension_type为op即所有运营商的pv、uv、vv等指标的数组,以便页面显示出每个运营商在该事件段内历史指标曲线图。 分析: 返回的结果格式为:"data": [ { "name": "电信", "data": [ { "x": " 阅读全文
posted @ 2017-08-13 13:54 Rainydayfmb 阅读(273) 评论(0) 推荐(0) 编辑
摘要: hue安装需要从github上面下载源码,进行编译安装。github上面给出的安装教程很简单 然而实际上在安装的过程中遇到了无数个坑,下面开始真正意义上的从零开始安装hue. 安装环境: centOS6.5 64位然后没有Orz (1)jdk的安装(已安装略过) 在官网上http://www.ora 阅读全文
posted @ 2017-06-14 11:40 Rainydayfmb 阅读(9857) 评论(0) 推荐(2) 编辑
摘要: 刚接触mybaties 需要执行批量更新。 具体需求是,前端给我一个list,将list中的内容根据id在数据库中跟新数据。 要更新的list实体类为: 要根据id批量跟新pvalue,modifier,modifiedDate,mapper.xml文件如下 阅读全文
posted @ 2017-05-15 10:57 Rainydayfmb 阅读(767) 评论(0) 推荐(0) 编辑
摘要: 原文地址:https://bbs.byr.cn/#!article/Java/33514 【以下肯定是不完整的列表,欢迎补充】【好像还缺什么:缓存技术。欢迎补充】Java是一个通用的编程语言,其实可以干很多事,怎么学Java就看怎么用了。但有一些一般的步骤:1. 熟悉一种文本编辑器,比如Vim, E 阅读全文
posted @ 2017-04-27 17:50 Rainydayfmb 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 原来用过eclipse的都知道,想要升级maven工程的jar包版本或者解决jar包冲突,直接在pom文件下的dependency hierarchy视图下右击冲突的jar包,将其exclude掉,然后在pom文件的dependencies视图下点击add按钮,然后添加自己需要的jar包即可。在公司 阅读全文
posted @ 2017-04-25 11:27 Rainydayfmb 阅读(17200) 评论(0) 推荐(1) 编辑