fengzhenbing98
fengzhenbing98 · 共 25 篇文章
n个数字取第k大的数
设计一组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-|Sa|个元素即为第k大数; 2. Sa中元素的个数大于等…
2015-09-01 15:35 · 算法 · 评论(0)
Java HashMap 代码浅析
hashMap的实现机制,面试时经常问到 一 HashMap 在底层将 key-value 当成一个整体进行处理,这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对 transient Entry<K,V>[] table; Entry 是个内部类,作为一个单链表。 static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; int hash; ... } 二 当需要存储一个 Entry 对象时,会根…
各个JSON技术的比较
JSON技术的调研报告 一 、各个JSON技术的简介和优劣 1.json-lib json-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的转…
2015-08-04 16:53 · JAVAEE · 评论(0)
基于java 简易ORM 框架实现(二)
内省(Introspector) 是Java 语言对 JavaBean 类属性、事件的一种缺省处理方法。 将JavaBean中的属性封装起来进行操作。在程序把一个类当做JavaBean来看,就是调用Introspector.getBeanInfo()方法,得到的BeanInfo对象封装了把这个类当做JavaBean看的结果信息,即属性的信息。 getPropertyDescriptors(),获得属性的描述,可以采用遍历BeanInfo的方法,来查找、设置类的属性。 通过内省机制改进Orm类,代码如下: package orm; import java.beans.BeanInfo; imp…
2015-03-31 14:05 · orm框架 · 评论(0)
基于java 简易ORM 框架实现(一)
ORM的全称是Object Relational Mapping,即对象关系映射。它的实现思想就是将关系数据库中表的数据映射成为对象,以对象的形式展现,这样开发人员就可以把对数据库的操作转化为对这些对象的操作。因此它的目的是为了方便开发人员以面向对象的思想来实现对数据库的操作。 有时基于工作需要,需要自己改写orm框架,orm核心技术还是java反射机制,泛型等。 package orm; import java.lang.reflect.InvocationTargetException; import java.lang.reflect.Method; import java.sql.C…
2015-03-23 18:13 · orm框架 · 评论(0)
linux下安装MySQL 5.6(RPM方式)
通过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/issue E…
2014-12-31 11:31 · 评论(0)
java中的堆、栈、常量池
Java内存分配: 1. 寄存器:我们在程序中无法控制 2. 栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中 3. 堆:存放用new产生的数据 4. 静态域:存放在对象中用static定义的静态成员 5. 常量池:存放常量 6. 非RAM(随机存取存储器)存储:硬盘等永久存储空间 ---------------------------------------------------------------------------------------------------------------------- a.在函数中定义的一些基本类型的变量数据和对象的引…
2014-12-29 15:36 · 评论(0)
HTTP Keep-Alive 学习
面试某家互联网公司时,问道HTTP中Keep-Alive,平时经常会在http 头文件看到 Connection: keep-alive, 但要我讲它的用途,确实不知道! 以下是介绍HTTP中Keep-Alive的文章,转自 现代魔法学院 section 01 HTTP Keep-Alive是什么?如何工作? HTTP Keep-Alive 在http早期,每个http请求都要求打开一个tpc socket连接,并且使用一次之后就断开这个tcp连接。 使用keep-alive可以改善这种状态,即在一次TCP连接中可以持续发送多份数据而不会断开连接。通过使用keep-alive机制,可以减少t…
2014-09-17 22:12 · HTTP协议 · 评论(0)
springside4中generate-project 报 Failed to execute goal org.apache.maven.plugins
基于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…
2014-08-31 14:46 · springside · 评论(0)
NoSuchMethodError: org.codehaus.jackson.map.SerializationConfig.isEnabled
学习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-annotations(即流式的解析器和…
2014-08-30 18:17 · spingmvc · 评论(0)
springside 学习之Spring Data JPA
首先非常感谢 江南白衣 , springside 让我更快更好滴学习 javaee 各个方面的技术! example之一 quickstart中 public interface TaskDao extends PagingAndSortingRepository<Task, Long>, JpaSpecificationExecutor<Task> { Page<Task> findByUserId(Long id, Pageable pageRequest); @Modifying @Query("delete from Task task where task.user.id=?1")…
2014-08-25 00:55 · springside · JPA · 评论(0)
restful架构 无状态stateless理解
REST(英文: Representational State Transfer ,简称 REST )描述了一个架构样式的网络系统. 1,一个原则是分层系统,这表示组件无法了解它与之交互的中间层以外的组件。通过将系统知识限制在单个层,可以限制整个系统的复杂性,促进了底层的独立性。 2,另一个重要的 REST 原则是, 客户端 和服务器之间的交互在请求之间是无状态的。从 客户端 到服务器的每个请求都必须包含理解请求所必需的信息。如果服务器在请求之间的任何时间点重启, 客户端 不会得到通知。此外,无状态请求可以由任何可用服务器回答,这十分适合 云计算 之类的环境。客户端可以缓存数据以改进性能。 …
2014-08-23 18:55 · restful stateless · 评论(0)
cannot simultaneously fetch multiple bags 问题的解决办法
我出现问题如下: 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.<init>(En…
2013-05-09 15:59 · SSH · 评论(0)
山还是水?
宋代禅宗大师青原行思提出参禅的三重境界:参禅之初,看山是山,看水是水;禅有悟时,看山不是山,看水不是水;禅中彻悟,看山仍然山,看水仍然是水。 佛家讲究入世与出世,于尘世间理会佛理之真谛。人之一生,从垂髫小儿至垂垂老者,匆匆的人生旅途中,我们也经历着人生的三重境界。 人生第一重界:看山是山,看水是水。涉世之初,还怀着对这个世界的好奇与新鲜,对一切事物都用一种童真的眼光来看待,万事万物在我们的眼里都还原成本原,山就是山,水就是水,对许多事情懵懵懂懂,却固执地相信所见到就是最真实的,相信世界是按设定的规则不断运转,并对这些规则有种信徒般的崇拜,最终在现实里处处碰壁,从而对现实与世界产生了怀疑。 人…
2013-04-17 10:17 · 评论(0)
浅析JVM内存结构和6大区域
其实对于我们一般理解的计算机内存,它算是CPU与计算机打交道最频繁的区域,所有数据都是先经过硬盘至内存,然后由CPU再从内存中获取数据进行处理,又将数据保存到内存,通过分页或分片技术将内存中的数据再flush至硬盘。那JVM的内存结构到底是如何呢?JVM做为一个运行在操作系统上,但又独立于os运行的平台,它的内存至少应该包括象寄存器、堆栈等区域。 JVM在运行时将数据划分为了6个区域来 存储 ,而不仅仅是大家熟知的Heap区域,这6个区域图示如下: JVM内存的分配结构示意图 下面将逐一介绍下各个区域所做的工作及其充当的功能。 PC Register(PC寄存器) PC寄存器是一块很小的内存…
2013-04-05 10:31 · java学习 · 评论(0)