- 博客(26)
- 资源 (4)
- 收藏
- 关注
转载 左连接、右连接、交叉连接、全外连接
左连接:以左边为准;右连接:以右边为准第一部分、连接查询一、内连接内连接查询操作列出与连接条件匹配的数据行,它使用比较运算符比较被连接列的列值。内连接分三种:1、等值连接:在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列。2、不等连接: 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的列的列值。这些运算
2014-03-29 23:21:57 1005
原创 POST 与 GET 区别
区别一般认为:GET用于从服务器取数据,POST用于向服务器提交数据。在使用时,GET方式通过URL请求,参数放在?后边,以&隔开;POST将参数放在HTTP的header中。GET提交数据大小会受到限制。有人建议:1、get方式的安全性较Post方式要差些,包含机密信息的话,建议用Post数据提交方式;2、在做数据查询时,建议用Get方式;而在做数据添加、修
2014-03-29 23:20:04 1085
原创 快速排序 -- java实现
思想:采用分治策略。每次排序会使一个元素落在最终位置,并且该元素之前的数据都比不比它大,之后的元素都不比它小。然后再对前后两部分分别进行快排。每一轮排序的思想:选定一个元素为比较标准pivot,从后往前找到第一个比它小的元素,并将该元素放在最小下标位置,最小下标++;从前往后找到第一个比它大的元素,并将该元素放在最大下标位置,最大下标--;将pivot复制给
2014-03-29 22:39:43 1063
原创 一张属于程序员的图片
前几天在微博上,看到一张图片,看看大家能找出几个四个卡通动物,我知道三个:左边起第一个:拿三叉戟的BSD,linux的一个分支第二个 : linux企鹅,这个大家肯定都知道第三个: 鲨鱼 groovy ,一种基于JVM(Java虚拟机)的敏捷开发语言第四个不知道喝的咖啡是 java 笔筒中的羽毛 : apache 魔方 : GTK ,是一套
2014-03-29 09:18:20 9751 23
原创 String s=new String("abc") 创建了几个对象?
答案是2个,大家肯定都知道。面试中经常出现的问题,今天认真分析一下。1、 Sting s 定义了一个变量s,没有创建对象;2、 = 赋值,将某个对象的引用(句柄)赋给s ,没有创建对象;3、 “abc” 创建一个对象;4、 new String() 创建一个对象。首先,总结一下java创建对象的方式:new、clone、反射、反序列化再看一下 St
2014-03-28 22:35:50 15170 11
原创 字符串反转 -- java实现
问题:将输入的字符串,反转输出。方法一:将输入String转为char数组,数组反转,然后再转回String代码package String;public class Convert { public static void main(String[] args) { String a="123 安 a bc"; System.out.pr
2014-03-28 22:05:02 1212
原创 java中 redirect 和 froward 区别
相信大家在面试中经常回遇到这个问题,正好最近在做一个跳转的东西,总结一下。1、概念、原理(1)redirect从名字上也很好理解,重定向,就是客户去请求服务器,服务器接到请求后,告诉客户,要重新请求另一个地址,并把地址告诉客户,客户再去请求。(2)forward 我理解为,服务器去请求,并且有当前服务器返回结果给客户。例如服务器接到一个请求,但是请求的资源需要再次跳转,服务器要
2014-03-28 20:51:37 2233
原创 mysql 去重 计数
要求:有两个表ttest1、ttest2,结构如下,求 localname ,用户数ttest1:地区码、用户idttest2 :地区名、地区码sql:SELECT localname , COUNT( DISTINCT uid )FROM ttest1,ttest2WHERE ttest1.localid = ttest
2014-03-28 18:10:37 6293
原创 java中的map -- HashMap Hashtable LinkedHashMap 和TreeMap
map是一个接口,提供了四个实现类HashMap Hashtable LinkedHashMap 和TreeMapmap作为key-value的存储结构,在程序时经常使用。1、HashMap比较常用,根据key 的hashcode来存储数据,遍历时,取得数据随机。线程不安全,如果需要同步,可以用 Collections的synchronizedMap方法使HashMap
2014-03-28 18:05:17 1862
原创 hadoop MapReduce运行异常:Unknown protocol to name node: org.apache.hadoop.mapred.JobSubmissionProtocol
描述:job 配置错误异常:14/03/26 22:23:27 ERROR security.UserGroupInformation: PriviledgedActionException as:allencause:org.apache.hadoop.ipc.RemoteException: java.io.IOException: Unknown protocol to na
2014-03-26 23:41:38 3446
原创 [hadoop异常] eclipse中运行mapreduce 异常 --java.lang.OutOfMemoryError: Java heap space
描述:内存溢出,堆不够用异常:14/03/26 23:11:36 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable14/03/26 23:11:36 WARN mapred.
2014-03-26 23:35:57 2578
原创 MapReduce运行异常-- org.apache.hadoop.mapred.FileAlreadyExistsException
描述: 输出文件已经存在异常:14/03/26 23:00:52 WARN mapred.JobClient: No job jar file set. User classes may not be found. See JobConf(Class) or JobConf#setJar(String).14/03/26 23:00:52 INFO mapred.JobClien
2014-03-26 23:29:52 13738
原创 hadoop 数据排序
1、输入file1.txt238243423423435655file2.txt12324456785678102562399999999992、问题、思路问题:将上面两个文件,排序,结果要求:每行两个数 第一个是序号,第二个是数值思路:map阶段进行取词,reduce接受到
2014-03-26 23:22:27 2302 2
原创 生产者消费者问题 --java实现
生产者消费者问题,又称有限缓冲区问题。要解决两个问题:1、对缓冲区中资源进行同步(存和取)2、当缓冲区满时,不可存,生产者需要等待;当缓冲区空时,不可取,消费者需要等待
2014-03-26 00:06:12 1999 1
原创 java 线程同步--卖票问题
线程同步方法:(1)、同步代码块,格式:synchronized (同步对象){//同步代码}(2)、同步方法,格式:在方法前加synchronized修饰问题:多个人同时买票。1、资源没有同步。package thread;public class Tickets implements Runnable { priv...
2014-03-25 21:46:16 1570
原创 PermGen space错误解决方法
前两天tomcat启动后报了异常:java.lang.OutOfMemoryError: PermGen spaceJava HotSpot(TM) 64-Bit Server VM warning: Exception java.lang.OutOfMemoryError occurred dispatching signal SIGINT to handler- the VM ma
2014-03-23 23:20:36 2998
原创 Hadoop 使用 MapReduce 排序 思路、全局排序
本文主要讲对key的排序,主要利用hadoop的机制进行排序。1、Partitionpartition作用是将map的结果分发到多个Reduce上。当然多个reduce才能体现分布式的优势。2、思路由于每个partition内部是有序的,所以只要保证各partition间有序,即可保证全部有序。3、问题有了思路,如何定义partition的边界,这是个问题。解决办法:h
2014-03-23 23:09:17 2196
原创 hadoop wordcount 代码
写个wordcount,刚入门的同学可以参考一下。直接贴程序了package WordCount;import java.io.IOException;import java.util.Iterator;import java.util.StringTokenizer;import org.apache.hadoop.conf.Configuration;import org
2014-03-23 12:44:51 1845
转载 数据挖掘10大算法(1)——PageRank
http://www.cnblogs.com/FengYan/archive/2011/11/12/2246461.html1. 前言这系列的文章主要讲述2006年评出的数据挖掘10大算法(见图1)。文章的重点将偏向于算法的来源以及算法的主要思想,不涉及具体的实现。如果发现文中有错,希望各位指出来,一起讨论。
2014-03-23 00:56:29 1010
原创 JVM 中各区的作用 --《深入理解JVM》读书笔记
主要分区:程序计数器、虚拟机栈、本地方法栈、堆、方法区1、虚拟机栈(jvm stacks)线程私有,生命周期与线程相同。主要存放:局部变量表、操作数栈、动态链接、方法出口2、堆(heap)所有线程共享的区域、在虚拟机启动时创建。存放:对象实例。堆是GC重点照顾对象,所以也被称GC堆。3、方法区(Method Area)主要存放:被虚拟机加
2014-03-23 00:21:42 2068
转载 java中会存在内存泄漏吗,请简单描述。
会。java导致内存泄露的原因很明确:长生命周期的对象持有短生命周期对象的引用就很可能发生内存泄露,尽管短生命周期对象已经不再需要,但是因为长生命周期对象持有它的引用而导致不能被回收,这就是java中内存泄露的发生场景。 1.集合类,集合类仅仅有添加元素的方法,而没有相应的删除机制,导致内存被占用。这一点其实也不明确,这个集合类如果仅仅是局部变量,根本不会造成内存泄露,在方法栈退出后就没
2014-03-20 21:53:12 1231
原创 js 解析json 读取List中的实体对象
1、由后台action 传给前台是需要将map 转成json格式Map resultMap;JSONObject json = JSONObject.fromObject(resultMap);message = json.toString();List中存放多个student对象2、前台js 中先将结果json串转成对象var obj = eval("("+data+
2014-03-10 22:30:20 8700
原创 MapReduce API基本概念 序列化,Reporter参数,回调机制 ---《hadoop技术内幕》读书笔记
这些概念相信很多码农都了解,可以直接跳过。1、序列化概念:将结构化的对象转为字节流 ;目的是为了网络传输和持久化存储。相应的反序列化就是倒过来。在MR中作用:永久存储和进程间通信。实现Writable 接口 可以序列化;实现Comparable 接口可以对key对象排序。2、Reporter参数应用程序可以用Reporter来实现 progress(报
2014-03-10 22:02:04 1906
原创 JobConrol实现原理 ---《hadoop技术内幕》读书笔记
JobControl : 在实际场景中,作业可能比较复杂,相互之间存在依赖关系,这些作业构成有向图(DAG),jobControl可以实现作业间的调度关系。主要通过addDepending()方法来设置作业间的依赖关系。设计原理:JobControl由两个类组成:Job 和 Jobcontrol 。Job类 :封装了一个MR作业及其对应的依赖关系,主要负责监控各个依赖作业的运行状
2014-03-09 23:31:43 1779 4
原创 MapReduce编程模型--接口体系结构--架构设计--《hadoop技术内幕》读书笔记
编程接口介于 用户程序层 和 MapReduce Runtime之间。又可以分为:工具层和编程接口层(java)工具层主要有:JobControl,chainMapper/ChainReducer 其他的提供多语言支持,这里不介绍了编程接口层: 就是开发程序时的要实现的接口:InputFormat , Mapper , Partitioner , Reducer ,Outpu
2014-03-09 22:33:41 1815
原创 读书笔记--MapReduce 适用场景 及 常见应用
1、MR解决的问题的特点MR是应大数据的背景产生,其解决的问题的共性为:大问题可以被分解为许多子问题,且这些子问题相对独立,将这些子问题并行处理完后,大问题也就被解决。是用来分治、分解的思想。2、Google论文中提及的典型应用:URL访问率统计,分布式grep,分布式排序,倒序索引构建,Web连接图反转等。3、从书中看到的几个比较复杂的应用:(1)、TopK问题问题:在搜
2014-03-05 23:51:37 9109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人