`
文章列表
 设计一组N个数,确定其中第k个最大值,方法很多,最直观的想法是将n个数由大到小排好序,取第k个数即可,但效率并不高。  网上的方法如下: 解法1: 我们可以对这个乱序数组按照从大到小先行排序,然后取出前k大,总的时间复杂度为O(n*logn + k)。       解法2: 利用选择排序或交互排序,K次选择后即可得到第k大的数。总的时间复杂度为O(n*k)       解法3: 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中的元素大于等于X,Sb中元素小于X。这时有两种情况:            1. Sa中元素的个数小于k,则Sb中的第k ...
   hashMap的实现机制,面试时经常问到     一 HashMap 在底层将 key-value 当成一个整体进行处理,这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对   transient Entry<K,V>[] table;  Entry 是个 ...
JSON技术的调研报告一 、各个JSON技术的简介和优劣1.json-libjson-lib最开始的也是应用最广泛的json解析工具,json-lib 不好的地方确实是依赖于很多第三方包,包括commons-beanutils.jar,commons-collections-3.2.jar,commons-lang-2.6.jar,commons-logging-1.1.1.jar,ezmorph-1.0.6.jar,对于复杂类型的转换,json-lib对于json转换成bean还有缺陷,比如一个类里面会出现另一个类的list或者map集合,json-lib从json到bean的转换就会出现 ...
     内省(Introspector) 是Java 语言对 JavaBean 类属性、事件的一种缺省处理方法。   将JavaBean中的属性封装起来进行操作。在程序把一个类当做JavaBean来看,就是调用Introspector.getBeanInfo()方法,得到的BeanInfo对象封装了把这个类当做JavaBean看的结果信息,即属性的信息。     getPropertyDescriptors(),获得属性的描述,可以采用遍历BeanInfo的方法,来查找、设置类的属性。 通过内省机制改进Orm类,代码如下: package orm; import ja ...
     ORM的全称是Object Relational Mapping,即对象关系映射。它的实现思想就是将关系数据库中表的数据映射成为对象,以对象的形式展现,这样开发人员就可以把对数据库的操作转化为对这些对象的操作。因此它的目的是为了方便开发人员以面向对象的思想来实现对数据库的操作。     有时基于工作需要,需要自己改写orm框架,orm核心技术还是java反射机制,泛型等。      package orm; import java.lang.reflect.InvocationTargetException; import java.lang.reflect.Meth ...
通过rpm方式来安装Mysql,这是比较简单的一种安装方式,具体详见下文。 《MySQL权威指南(原书第2版)》清晰中文扫描版 PDF http://www.linuxidc.com/Linux/2014-03/98821.htm 1、准备对应的安装文件下载页面:http://dev.mysql.com/downloads/mysql/找到对应的版本及所需的文件进行下载,如果下载的为tar文件,请使用tar解压本人在Oracle Edelivery 下载,所以为V44331-01.zip#安装环境[root@linux1 Mysql_src]# cat /etc/issueEnterpri ...
Java内存分配: 1. 寄存器:我们在程序中无法控制2. 栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中3. 堆:存放用new产生的数据4. 静态域:存放在对象中用static定义的静态成员5. 常量池:存放 ...
面试某家互联网公司时,问道HTTP中Keep-Alive,平时经常会在http 头文件看到  Connection: keep-alive, 但要我讲它的用途,确实不知道! 以下是介绍HTTP中Keep-Alive的文章,转自 现代魔法学院   section 01 
基于springside4 quickstart 生成项目 1,springside4/support/maven-archetype中的内容install, 2, 双击根目录中的generate-project.bat  报如下错误 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-archetype-plugin:2 .2:generate (default-cli) on project standalone-pom: The desired archetype does not exist (org. ...
 学习spring mvc  json 时 遇到异常  spring 是4.0.6版本  NoSuchMethodError: org.codehaus.jackson.map.SerializationConfig.isEnabled   原因:导入的Jackson 包为jackson-all-1.9.0.jar 版本太低导致。   于是找到高版本,换成 jackson-core-2.4.2.jar, 却发现老是报 http 406 not acceptable 问题 jar包还是存在问题。   原来从Jackson 2.0起, 核心组件包括三个了:jackson-a ...
 首先非常感谢江南白衣,springside 让我更快更好滴学习 javaee 各个方面的技术!    example之一 quickstart中    public interface TaskDao extends PagingAndSortingRepository<Task, Long>, JpaSpecificationExecutor<Task> { Page<Task> findByUserId( ...
REST(英文:Representational State Transfer,简称REST)描述了一个架构样式的网络系统.   1,一个原则是分层系统,这表示组件无法了解它与之交互的中间层以外的组件。通过将系统知识限制在单个层,可以限制整个系统的复杂性,促进了底层的独立性。   2,另一个重要的 REST 原则是,客户端和服务器之间的交互在请求之间是无状态的。从客户端
我出现问题如下: org.hibernate.loader.MultipleBagFetchException: cannot simultaneously fetch multiple bags at org.hibernate.loader.BasicLoader.postInstantiate(BasicLoader.java:94) at org.hibernate.loader.entity.EntityLoader.<init>(EntityLoader.java:119) at org.hibernate.loader.entity.EntityLoader ...
      宋代禅宗大师青原行思提出参禅的三重境界:参禅之初,看山是山,看水是水;禅有悟时,看山不是山,看水不是水;禅中彻悟,看山仍然山,看水仍然是水。      佛家讲究入世与出世,于尘世间理会佛理之真谛。人 ...
    其实对于我们一般理解的计算机内存,它算是CPU与计算机打交道最频繁的区域,所有数据都是先经过硬盘至内存,然后由CPU再从内存中获取数据进行处理,又将数据保存到内存,通过分页或分片技术将内存中的数据再flush至硬盘。那JVM的内存结构到底是如何呢?JVM做为一个运行在操作系统上,但又独立于os运行的平台,它的内存至少应该包括象寄存器、堆栈等区域。   JVM在运行时将数据划分为了6个区域来存储,而不仅仅是大家熟知的Heap区域,这6个区域图示如下:     JVM内存的分配结构示意图   下面将逐一介绍下各个区域所做的工作及其充当的功能。
Global site tag (gtag.js) - Google Analytics