摘要: 一、什么是关卡? 关卡类似于闭锁,它们都能阻塞一组线程,直到某些事件发生。 关卡和闭锁关键的不同在于,所有线程必须同时到达关卡点,才能继续处理。闭锁等待的是事件,关卡等待的是其他线程。 二、CyclicBarrier CyclicBarrier 的字面意思是可循环使用(Cyclic)的屏障(Barr 阅读全文
posted @ 2016-04-07 15:22 温布利往事 阅读(792) 评论(0) 推荐(0) 编辑
摘要: 1、什么是闭锁? 闭锁(latch)是一种Synchronizer(Synchronizer:是一个对象,它根据本身的状态调节线程的控制流。常见类型的Synchronizer包括信号量、关卡和闭锁)。 闭锁可以延迟线程的进度直到线程线程到达终止状态。一个闭锁工作起来就像是一道大门:直到闭锁达到终点状 阅读全文
posted @ 2016-04-06 16:18 温布利往事 阅读(4689) 评论(0) 推荐(0) 编辑
摘要: 目前在Java中存在两种锁机制:synchronized和Lock,Lock接口及其实现类是JDK5增加的内容,其作者是大名鼎鼎的并发专家Doug Lea。本文并不比较synchronized与Lock孰优孰劣,只是介绍二者的实现原理。 数据同步需要依赖锁,那锁的同步又依赖谁?synchronize 阅读全文
posted @ 2016-04-05 11:27 温布利往事 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 一、概述 1、TreeSet(树集)是一个有序集合,可以按照任何顺序将元素插入该集合,当对该集合进行迭代时,各个值将自动以排序后的顺序出现。TreeSet中的元素按照升序排列,缺省是按照自然顺序进行排序,意味着TreeSet中的元素要实现Comparable接口,或者有一个自定义的比较器Compar 阅读全文
posted @ 2016-03-30 09:48 温布利往事 阅读(5955) 评论(1) 推荐(1) 编辑
摘要: 1、题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 2、Java创建二叉树: 阅读全文
posted @ 2016-03-24 15:58 温布利往事 阅读(384) 评论(0) 推荐(0) 编辑
摘要: Java创建单链表(头插法、尾插法),并逆序打印单链表: 阅读全文
posted @ 2016-03-24 10:45 温布利往事 阅读(1666) 评论(0) 推荐(0) 编辑
摘要: 队列是一种数据结构,它有两个基本操作:在队列尾部加入一个元素,从队列头部移除一个元素。阻塞队里与普通的队列的区别在于,普通队列不会对当前线程产生阻塞,在面对类似消费者-生产者模型时,就必须额外的实现同步策略以及线程间唤醒策略。使用阻塞队列,就会对当前线程产生阻塞,当队列是空时,从队列中获取元素的操作 阅读全文
posted @ 2016-03-20 14:35 温布利往事 阅读(682) 评论(0) 推荐(2) 编辑
摘要: 原理是每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 示例代码如下: 基本思想是每一步将一个待排序的元素,按照其关键码值的大小插入到已经排序的文件适当位置上,直到全部插入完为止。 示例代码: 希尔排序是插入排序的一种,也称为缩小增量排序,是直接插入 阅读全文
posted @ 2016-03-16 21:15 温布利往事 阅读(436) 评论(0) 推荐(0) 编辑
摘要: Spring整合Hibernate有什么好处? 1、由IOC容器来管理Hibernate的SessionFactory 2、让Hibernate使用上Spring的声明式事务 整合前准备: 持久化类: Dao层: DaoImpl: Service层: ServiceImpl: 阅读全文
posted @ 2016-03-16 10:10 温布利往事 阅读(91992) 评论(2) 推荐(7) 编辑
摘要: 一、概述 单例模式的意图是为了确保一个类有且仅有一个实例,并为它提供一个全局访问点。 单例模式的要点有三个:一是某个类只有一个实例,二是它必须自行创建这个实例,三是它必须自行向整个系统提供这个实例。 从实现角度来说,就是以下三点:一是单例模式的类只提供私有的构造函数,二是类定义中含有一个该类的静态私 阅读全文
posted @ 2016-03-13 21:39 温布利往事 阅读(450) 评论(0) 推荐(0) 编辑
摘要: Spring的数据访问层是以统一的数据访问异常层体系为核心,结合JDBC API的最佳实践和统一集成各种ORM方案,完成Java平台的数据访问。 Spring提供两种JDBC API的最佳实践,一种是以JDBCTemplate为核心的基于Template的JDBC使用方式,另一种则是在JdbcTem 阅读全文
posted @ 2016-03-13 10:11 温布利往事 阅读(3813) 评论(0) 推荐(0) 编辑
摘要: Java反射机制是Java语言被视为准动态语言的关键性质。Java反射机制的核心就是允许在运行时通过Java Reflection APIs来取得已知名字的class类的相关信息,动态地生成此类,并调用其方法或修改其域(甚至是本身声明为private的域或方法)。 也许你使用Java已经很长时间了, 阅读全文
posted @ 2016-03-08 16:31 温布利往事 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 一、概述 IOC容器就是具有依赖注入功能的容器,IOC容器负责实例化、定位、配置应用程序中的对象及建立这些对象之间的依赖。应用程序无需直接在代码中new 相关的对象,应用程序由IOC容器进行组装。在Spring中BeanFactory是IOC容器的实际代表者。 由IOC容器管理的那些组成你应用程序的 阅读全文
posted @ 2016-03-07 11:25 温布利往事 阅读(878) 评论(0) 推荐(2) 编辑
摘要: 一、概述 Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职责解耦,基于请求驱动指的就是使用请求-响应模型。 1、什么是MVC? 模型-视图-控制器(MVC)是一个以设计界面应用程序为基础的设计 阅读全文
posted @ 2016-03-02 15:53 温布利往事 阅读(7349) 评论(2) 推荐(10) 编辑
摘要: 一、Comparable简介 Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。 此外,实现此接口的对象可以用作有序映射中的键 阅读全文
posted @ 2016-02-24 20:32 温布利往事 阅读(82815) 评论(18) 推荐(42) 编辑