关闭

红黑树的移除节点操作图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/6882018.html 红黑树移除节点 上文详细讲解了红黑树的概念,红黑树的插入及旋转操作,根据测试代码建立起来的红黑树结构为: 本文先研究一下红黑树的移除操作是如何实现的,移除操作比较复杂,具体移除的操作要进行几次旋转和移除的节点在红黑树中的位置有关,这里也不特意按照旋转次数选择节点...
阅读(127) 评论(0)

红黑树概念、红黑树的插入及旋转操作图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/6867924.html 初识TreeMap 之前的文章讲解了两种Map,分别是HashMap与LinkedHashMap,它们保证了以O(1)的时间复杂度进行增、删、改、查,从存储角度考虑,这两种数据结构是非常优秀的。另外,LinkedHashMap还额外地保证了Map的遍历顺序可以与put顺序一致...
阅读(104) 评论(0)

LinkedHashMap图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/5052323.html 初识LinkedHashMap 上两篇文章讲了HashMap和HashMap在多线程下引发的问题,说明了,HashMap是一种非常常见、非常有用的集合,并且在多线程情况下使用不当会有线程安全问题。 大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap...
阅读(108) 评论(0)

不正确使用HashMap造成死循环及元素丢失--转载

本文转自:http://www.cnblogs.com/xrq730/p/5037299.html 问题引出 前一篇文章讲解了HashMap的实现原理,讲到了HashMap不是线程安全的。那么HashMap在多线程环境下又会有什么问题呢? 几个月前,公司项目的一个模块在线上运行的时候出现了死循环,死循环的代码就卡在HashMap的get方法上。尽管最终发现不是因为Ha...
阅读(77) 评论(0)

HashMap图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/5030920.html 初识HashMap 之前的List,讲了ArrayList、LinkedList,最后讲到了CopyOnWriteArrayList,就前两者而言,反映的是两种思想: (1)ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢 (2)LinkedLi...
阅读(104) 评论(0)

CopyOnWriteArrayList图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/5020760.html 初识CopyOnWriteArrayList 第一次见到CopyOnWriteArrayList,是在研究JDBC的时候,每一个数据库的Driver都是维护在一个CopyOnWriteArrayList中的,为了证明这一点,贴两段代码,第一段在com.mysql.jdbc.D...
阅读(62) 评论(0)

LinkedList图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/5005347.html 初识LinkedList 上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面...
阅读(59) 评论(0)

ArrayList图解--转载

本文转自:http://www.cnblogs.com/xrq730/p/4989451.html 前言 这个分类中,将会写写Java中的集合。集合是Java中非常重要而且基础的内容,因为任何数据必不可少的就是该数据是如何存储的,集合的作用就是以一定的方式组织、存储数据。这里写的集合,一部分是比较常见的、一部分是不常用但是我个人平时见到过的,一些比较相似的集合(比如HashMap和...
阅读(98) 评论(0)

Spring MVC:基于注解的MVC(下)

spring mvc 基于注解...
阅读(109) 评论(0)

Spring MVC:基于注解的MVC(上)

spring mvc 相关注解...
阅读(129) 评论(0)

SpringMvc4中获取request、response对象的方法

springMVC4中获取request和response对象有以下两种简单易用的方法: 1、在control层获取 在control层中获取HttpServletRequest和HttpServletResponse对象有以下两种简单方式: 1)通过方法参数直接在action类中获取 @Controller class Action{   @RequestMapping("/path...
阅读(21767) 评论(2)

git入门简单介绍

本文转自:http://www.w3ctrain.com/2016/06/26/learn-git-in-30-minutes/   给新手或熟悉图形工具的老鸟们看的教程。方便大家快速入门。 现在 git 的火爆程度非同一般,它被广泛地用在大型开源项目、团队开发,以及独立开发者,甚至学生之中。 初学者非常容易被各种命令,参数吓哭。但实际上,刚上手的你并不需要了解所有命令的用...
阅读(314) 评论(0)

MySQL 单表百万数据记录分页性能优化

本文转自:http://www.cnblogs.com/lyroge/p/3837886.html 背景: 自己的一个网站,由于单表的数据记录高达了一百万条,造成数据访问很慢,Google分析的后台经常报告超时,尤其是页码大的页面更是慢的不行。 测试环境: 先让我们熟悉下基本的sql语句,来查看下我们将要测试表的基本信息 use infomation_sc...
阅读(147) 评论(0)

身份证验证算法

本文转自:http://www.cnblogs.com/xudong-bupt/p/3293838.html 做项目的时候需要对拿到的数据进行“清洗”,比如剔除一些不可能存在的身份证号码。查阅了网上的身份证号码验证算法,自己也总结一下。 (一)18身份证号码的结构 公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。 排列顺序从...
阅读(273) 评论(0)

jdk-logging、log4j、logback日志介绍及原理一

本文转自:http://blog.jobbole.com/102976/ 1 需要解决的疑惑 目前的日志框架有jdk自带的logging,log4j1、log4j2、logback,目前用于实现日志统一的框架apache的commons-logging、slf4j 为了理清它们的关系,与繁杂的各种集成jar包,如下: log4j、log4j-ap...
阅读(812) 评论(0)
79条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:97350次
    • 积分:1011
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:74篇
    • 译文:0篇
    • 评论:4条
    最新评论