2017年12月6日

摘要: 工作原理: 重复访问要比较的数据 每次对比的两个元素如果满足条件交换位置,会进行数组length-1趟比较 每趟会有剩余要比较的数据的length-1次比较 每趟都会有一个最大值或者最小值会被交换到剩余要比较数据的顶端位置。 时间复杂度: 最差时间复杂度 | O(n^2) (计算方式是等差数列求和) 阅读全文
posted @ 2017-12-06 18:07 闲杂人等 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 工作原理: 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 时间复杂度: 最差时间复杂度 | O(n^2) 代码: 阅读全文
posted @ 2017-12-06 18:05 闲杂人等 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 工作原理: 选出未排序数组中的最值 存放在定义好的存放最值的位置 时间复杂度: 最差时间复杂度 | O(n^2) 效率差 一般用不到 代码: 阅读全文
posted @ 2017-12-06 18:05 闲杂人等 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 各种时间复杂度总结: 快速排序工作原理: 通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 时间复杂度: 最差时间复杂度 | O(n^2) 大部分情况下都比其他排序算法要快 阅读全文
posted @ 2017-12-06 18:04 闲杂人等 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 在java的动态代理机制中,有两个重要的类或接口,一个是 InvocationHandler(Interface)、另一个则是 Proxy(Class),这一个类和接口是实现我们动态代理所必须用到的。首先我们先来看看java的API帮助文档是怎么样对这两个类进行描述的: InvocationHand 阅读全文
posted @ 2017-12-06 18:01 闲杂人等 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Math.random() 返回带正号的 double 值,该值大于等于 0.0 且小于 1.0。返回值是一个伪随机选择的数,在该范围内(近似)均匀分布。生成多少位的靠100000000这个数来控制 比如要生成5位的就乘以10000 阅读全文
posted @ 2017-12-06 17:57 闲杂人等 阅读(1295) 评论(0) 推荐(0) 编辑
摘要: public class CrossDomainFilter implements Filter { @Override public void init(FilterConfig filterConfig) throws ServletException { // TODO Auto-generated method stub } ... 阅读全文
posted @ 2017-12-06 17:55 闲杂人等 阅读(329) 评论(0) 推荐(0) 编辑
摘要: AspectOriented Programing,面向切面编程。 AOP主要用于日志记录,性能统计,安全控制(权限控制),事务处理,异常处理等。将日志记录,性能统计,安全控制,事务处理,异常处理等代码从业务逻辑代码中划分出来,通过对这些行为的分离,我们希望可以将它们独立到非指导业务逻辑的方法中,进 阅读全文
posted @ 2017-12-06 17:52 闲杂人等 阅读(33779) 评论(0) 推荐(1) 编辑
摘要: JAXB(Java Architecture for XML Binding) 是一个业界的标准,是一项可以根据XML Schema产生Java类的技术。该过程中,JAXB也提供了将XML实例文档反向生成Java对象树的方法,并能将Java对象树的内容重新写到XML实例文档。是JDK的组成部分 JD 阅读全文
posted @ 2017-12-06 17:33 闲杂人等 阅读(8982) 评论(0) 推荐(1) 编辑

导航