2016年10月_陈俊成

转载【转】跳跃表-原理及Java实现

原文地址：点击进入引言：上周现场面试阿里巴巴研发工程师终面，被问到如何让链表的元素查询接近线性时间。笔者苦思良久，缴械投降。面试官告知回去可以看一下跳跃表，遂出此文。1、跳跃表的引入我们知道，普通单链表查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过2分的方式缩减时间复杂度。如上图，我们要查询元素为55的结点，必须从头结点，循环遍历到最后一个节点，不算-INF(负无穷

2016-10-27 12:14:30 299

原创 Redis的String对象

Redis没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组，以下简称C字符串），而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里面，C字符串只会作为字符串字面量用在无需对字符串值进行修改的地方，比如打印日志。SDS的定义struct sdshdr{ int len;//记录

2016-10-26 10:37:10 389

原创模拟面试题

这是我自己在求职路上积累下来的经典面试笔试题。说明线程和进程的区别答：写一个死锁的例子说说synchronized和volatile、ThreadLocal的区别hashmap、hashset的区别数据库索引

2016-10-18 14:20:09 331

原创 JVM区域划分

Java虚拟机所管理的内存将会包括以下几个运行时数据区域：程序计数器（线程隔离）程序计数器是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。如果线程正在执行的是一个java方法，这个计数器记录的是正在执行的虚拟机字节码指令的地址；如果正在执行的是Native方法，这个计数器值则为空。此内存区域是唯一一个在java虚拟机规范中没有规定任何OutOfMemoryError情况

2016-10-12 23:53:08 272

转载【转】深入理解JVM--JVM垃圾回收机制

原文地址：点击进入 Java语言出来之前，大家都在拼命的写C或者C++的程序，而此时存在一个很大的矛盾，C++等语言创建对象要不断的去开辟空间，不用的时候有需要不断的去释放控件，既要写构造函数，又要写析构函数，很多时候都在重复的allocated，然后不停的~析构。于是，有人就提出，能不能写一段程序在实现这块功能，每次创建，释放控件的时候复用这段代码，而无需重复的书写呢？ 1960年基于MIT

2016-10-12 20:12:36 237

转载【转】拦截器与过滤器的区别

原文地址：点击进入在上面那篇文章看到的拦截器与过滤器的区别，在面试的时候要说的出来：1、原理不同：拦截器是基于java的反射机制，而过滤器是基于函数回调； 2、依赖servlet容器：过滤器依赖于servlet容器（或者可以认为过滤器是servlet的变体）；而拦截器不依赖于servlet容器； 3、对什么起作用：拦截器只能对action（控制层）请求起作用；而过滤器则可以对机会所有的请求起作用

2016-10-06 16:01:37 272

原创 Spring事务

这部分理解的比较少，在牛客网上看到的几个事务，先记下来： PROPAGATION_REQUIRED（propagation_required）如果当前没有事务，就新建一个事务，如果已经存在一个事务中，加入到这个事务中。这是最常见的选择。PROPAGATION_SUPPORTS（propagation_supports）支持当前事务，如果当前没有事务，就以非事务方式执行。PROPAGATIO

2016-10-05 17:08:47 212

转载【转】为什么不应该重写service方法？

原文地址：点击进入故事通常是这样开始的：从前，有一个程序猿，他语重心长地对孙子说：“孩子，要是你以后写servlet，最好不要重写service方法啊” 孙子大为不解，程序猿又说：“听爷爷的，准没错，爷爷的爷爷就是这么说的……”——为什么不应该重写service方法呢？如果你也曾思考过这个问题，但暂时无解，这篇文章或许可以给你一点启发。先来看一个具体的例子：当时我正在osc看红薯的一篇大作

2016-10-05 17:03:10 351

原创 Spring的体系结构

重要的模块介绍： 1、Core Container（核心容器）Beans模块：提供BeanFactory，是工厂模式的经典实现，Spring将管理对象称为Bean。Core核心模块：提供了Spring框架的基本组成部分，包括Ioc（控制反转）和DI（依赖注入）功能。Context上下文模块：构建于Core封装包基础上的 Context封装包，提供了一种框架式的对象访问方法，有些象JNDI注册

2016-10-05 15:42:50 494

转载【转】java中的内存溢出和内存泄漏

原文地址：点击进入内存溢出：对于整个应用程序来说，ＪＶＭ内存空间，已经没有多余的空间分配给新的对象。所以就发生内存溢出。内存泄露：在应用的整个生命周期内，某个对象一直存在，且对象占用的内存空间越来越大，最终导致ＪＶＭ内存泄露，比如：缓存的应用，如果不设置上限的话，缓存的容量可能会一直增长。静态集合引用，如果该集合存放了无数个对象，随着时间的推移也有可能使容量无限制的增长，最终导致ＪＶ

2016-10-03 23:58:50 274

qq_19925065的博客