jbm3072-优快云博客

原创这两天遇到代码中出现的两次多线程问题

这两天在做两个非常小的项目，就是对现有的代码改改异常处理方式或者显示内容神马的。在修改的过程中，发现了两个线程安全的问题。把这个记下来，算作是对大家工作的提示吧。 1. 使用static HashMap的问题代码非常简单，类似是这样子的： @Controllerpublic class MyController { private static HashMap<S...

2014-07-02 22:16:39 234

原创打印一个数的加法组合

下面的代码用于打印加法的组合。在打印时使用递归。思路来自于打印一个集合的所有子集；不过对于集合的所有子集，没有重复的情况。在打印加法组合的时候，因为有重复的情况的。这里处理重复是通过判断是否递减序列来实现的。即只保留有序序列即可实现。递归结束后需要恢复现场 /** * 打印加法组合 * 例如5可以输出： * 5 4 1 3 2 3 1 1 ...

2011-10-19 16:12:08 666

Java hashMap的 Hash函数

在教科书提到的Hash函数就是求模了。Java的hash函数是怎样的呢？先看代码： /** * Applies a supplemental hash function to a given hashCode, which * defends against poor quality hash functions. This is critical ...

2011-09-16 14:35:51 224

Java Arrays合并排序算法的实现

下面再来看看Arrays里面的合并排序算法实现。先把完整的源代码贴过来看看 public static void sort(Object[] a, int fromIndex, int toIndex) { rangeCheck(a.length, fromIndex, toIndex); Object[] aux = copyOfRange(a, fromIn...

2011-09-16 13:28:54 182

Java Arrays 快速排序算法的实现

我们知道Java在排序上分别使用了快速排序和合并排序。下面我们就研究一下这两种排序。本节先分析快速排序，我们以Int数组的排序为例。 Java的排序算法是这样子的：方法声明如下：sort1(int x[], int off, int len) 对于数组个数小于7的情况下，使用插入排序：if(len < 7) { for (int i=off; ...

2011-09-16 12:48:01 185

在Java的Arrays和Collections类里，分别提供了对数组和List的排序算法。不过今天在看Arrays排序算法时，发现对float/long/int/char等进行排序时，使用的算法是快速排序；而对于Object数组排序则是使用的是合并排序（改进后的）。想了一下，原因很容易理解。快速排序是不稳定的算法，这意味着对于相同的元素经过排序后会出现位置调换的情况。而对于基本类型的数组，这...

2011-09-16 11:27:32 263

Mysql的with rollup功能（5.1以上版本）

RollUp是上卷功能，类似于数据挖掘中的上卷操作。ROLLUp的功能和Order by功能是互斥的。mysql> SELECT year,SUM(profit) FROM sales GROUP BY year;+------+-------------+| year | SUM(profit) |+------+-------------+...

2011-09-08 13:35:35 163

关于编码的若干最佳实践

昨天XX面试时，一道这样的问题难住了我，就是：在这么多年的编码中，说说自己的最佳实践。当时懵掉了，虽然看过很多敏捷开发、代码清洁之道、代码大全这些关于最佳实践的书，但却一条也说不出来。趁现在有时间，想想这个问题，总结一下自己的代码最佳实践。一致的代码格式。形成自己的工具类。开发时，为了减少代码量，多使用第三方的类库，如Apache Commons等，里面提供了简化操作的类。...

2011-08-25 15:55:19 206

Http协议报文在TCP协议上的传输

Http 1.1协议文档上规定：HTTP协议的实现应支持持久性连接。与每个请求对应一个TCP连接相比，使用持久性连接能大大减轻网络负载。在一个TCP连接上，客户端能够发送多个请求，从而降低TCP连接带来的消耗。HTTP的请求和响应可以使用管道式的方式在TCP连接上进行。Http协议允许在没有接收到上一个请求的响应时继续发送请求，只是服务器端要以客户端发送请求的顺序进行回应。持...

2011-07-29 17:19:49 747

解决zookeeper linux下无法启动的问题

在linux下安装zookeeper时，出现了如下的错误： [hadoop@hadoop-master bin]$ ./zkServer.sh startJMX disabled by user requestUsing config: /opt/zookeeper-3.3.3/bin/../conf/zoo.cfgStarting zookeeper ... STA...

2011-07-05 10:54:34 1294

eclipse下编译hadoop源代码

hadoop是一个分布式存储和分布式计算的框架。在日常使用hadoop时，我们会发现hadoop不能完全满足我们的需要，我们可能需要修改hadoop的源代码并重新编译、打包。下面将详细描述如何从svn上导入并对hadoop进行eclipse下编译。因项目使用的hadoop版本是0.20.2，所以我们基于hadoop-0.20.2来进行二次开发。（1）首先从svn上签出...

2011-07-04 11:33:54 249

Hadoop MapReduce程序编写备忘

最近在编写Hadoop 的MapReduce程序的时侯，学到了不少东西，记下来备忘：1. Mapper和Reducer的上下文执行环境信息：在编写Mapper类时，一般使用如下的类继承声明： public class DistinctProcessor extends MapReduceBase implements Mapper<Text,Text,Text,Tex...

2011-07-01 17:49:12 140

[编程实现单链表逆转][java代码]

代码如下，核心的代码在于： public static Node reverse(Node head) { if(head==null) { return null; } Node p = head; Node q = head.next; p.next=null; //这个必须的~~~，否则链表就成有环的了。 while(q!=null) ...

2011-06-14 18:13:53 136

自定义的RPC的Java实现

在看hadoop的源代码的时候，看到hadoop实现了一个自定义的RPC，于是有了自己写代码实现RPC的想法。RPC的全名Remote Process Call，即远程过程调用。使用RPC，可以像使用本地的程序一样使用远程服务器上的程序。下面是一个简单的RPC 调用实例，从中可以看到RPC如何使用以及好处： public class MainClient { public stat...

2011-06-14 17:40:06 238

StringBuffer vs StringBuilder、HashTable vs HashMap、Vector vs ArrayList

在Java的面试题中很有可能问到的问题是StringBuffer和StringBuilder、HashTable和HashMap、Vector和ArrayList的区别。的确，每对类提供的操作基本上一样的。但他们确实有区别。 StringBuffervs StringBuilder StringBuffer 是在JDK1.0中提供的，而StringBuilder...

2011-06-09 18:35:22 159

[求最长公共子串（Longest Common Subsequence, LCS）][解题方法]

问题如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子...

2011-06-09 16:37:37 317

[字符串原地压缩][代码实现]

题目字符串原地压缩。题目描述：“eeeeeaaaff"压缩为 "e5a3f2"，请编程实现。思想首先想到最简单的方法是创建一个数组，一次遍历就可以将原字符串压缩。时间复杂度O(N)，空间复杂度O（N）。但这种方法不符合题意，题目要求原地压缩。那么空间复杂度应该是O（1）。如果使用原地压缩，最麻烦的就是移动数据。如果不用移动数据，就能达到时间复杂度O（N）...

2011-06-08 17:18:21 457

[输入一个字符串，输出该字符串中对称的子字符串的最大长度][解题方法]

题目输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串"google"，由于该字符串里最长的对称子字符串是"goog"，因此输出4。思想首先想到的是采用穷举的方法来分析该问题. 即从最大的对称串开始判断,如果不是，减小一，再找存在不存在对应长度的字符串，依次直到找到对称串长度，返回。上述方法...

2011-06-08 16:28:49 838

hive的count(*) 和 count(expr)

今天在使用hive 进行数据统计时，发现了一个问题使用类似如下的两个sql统计出的结果不一致： select count(*) from tbl_simpledata where column = '-1';select count(column) from tbl_simpledata where column = '-1'; 查询hive的参考文档发现如下的信息：...

2011-05-30 16:52:04 508

Hadoop HDFS权限控制

HDFS支持权限控制，但支持较弱。HDFS的设计是基于POSIX模型的，支持按用户、用户组、其他用户的读写执行控制权限。在linux命令行下，可以使用下面的命令修改文件的权限、文件所有者，文件所属组：hadoop fs –chmod （修改文件所有者，文件所属组，其他用户的读、写、执行权限）haddop fs –chown （修改文件所有者）hadoop fs –chgrp （修...

2011-05-18 15:26:31 388

Spring web MVC 框架学习笔记之 ViewResolver技术

上次的文章中介绍了ModelAndView对象中的view对象，可以使用字符串来让Spring框架进行解析获得适合的视图。而解析View的就是ViewResolver技术。ViewResolver的定义如下：public interface ViewResolver {View resolveViewName(String viewName, Locale locale) throws Ex...

2009-11-27 12:11:00 111

Spring MVC框架学习笔记之 View技术

以前，我们详细介绍了Spring的Controller技术。Spring的面向接口编程，使Controller的实现多种多样。View技术也一样。今天的分析先从在Controller中的ModelAndView开始。 public class ModelAndView { private Object view; //View实例或者view的字符串 /** Model Ma...

2009-11-26 13:25:00 160

SpringMVC web框架学习 Controller 分析

org.springframework.web.servlet.mvc.AbstractController (implements org.springframework.web.servlet.mvc.Controller) org.springframework.web.servlet.mvc.AbstractUrlViewController org.springframework...

2009-11-26 09:35:00 117

Spring MVC 框架学习之AbstractFormController以及AbstractFormControll

在看完BaseCommandController和AbstractCommandController之后，我们再看BaseCommandController的另一个实现AbstractFormController，以及AbstractFormController的具体实现SimpleFormController。先看看AbstractFormController对handleRequestInt...

2009-11-25 17:31:00 132

Spring MVC 框架学习笔记之BaseCommandController和AbstractCommandController

Spring的BaseCommandController继承自AbstractController。在看BaseCommandController之前先看他的继承类AbstractCommandController是如何实现AbstractController的handleInternalRequest方法的：protected ModelAndView handleRequestInte...

2009-11-25 16:25:00 513

Spring的MVC web框架学习笔记

1、Spring web 框架的核心：DispatcherServlet DispatcherServlet 用于接收请求。是使用Spring框架的入口。在web.xml中，需要配置该servlet。在配置该Servlet的时候url-pattern你可以使用你自己想使用的形式，如*.aspx,*.do,*.htm,*.action，用以混淆客户端对服务器架构的认识。另外，该Servlet在容器...

2009-11-25 11:09:00 189

[转] java.beans.PropertyEditor(属性编辑器)简单应用

原文：http://www.blogjava.net/orangewhy/archive/2007/06/26/126371.htmljava.beans.PropertyEditor的从字义来看是一个属性编辑器，但总觉得它的作用更像一个转换器－－从字符串转换为类对象的属性。java.beans.PropertyEditor接口定义的方法有好几个，但是最重要为下面两个： void setVa...

2009-11-20 22:07:00 905 1

提高开发技术的Tip

以下Tip和学习路线从自己身上出发进行总结，仅代表个人观点。你可以留言进行讨论。1.有计划的学习学习是一个循序渐进的过程。如果没有一个计划，学习将变得没有规律，我们也无法提高自己的能力。想起上学的时候，学校每个学期都会制定一个教学大纲来指导老师的教学和我们的学习。是的，如果没有计划，今天突然想学这个，明天突然想学那个，朝三暮四，我们永远也无法学到自己想学的东西。所以我们...

2009-11-16 15:11:00 140

Java DOC学习笔记

1、Interface Comparable<T> 只有实现该接口的对象的列表或数组才能调用Collections.sort()方法。在实现 int compareTo(T o)时，需要注意： 1、如果两个对象相等，返回为0； 2、如果同一个null对象进行比较，应抛出NullPointerException。 3、实现必须保证sgn(x.compareTo(y)) == -sgn(...

2009-11-16 13:11:00 146

CSS学习笔记

1、background相关：属性描述 background简写属性，作用是将背景属性设置在一个声明中。 background-attachment背景图像是否固定或者随着页面的其余部分滚动。 background-color设置元素的背景颜色。 background-image把图像设置为背景。 background-position设置背景图像的起始位置。 back...

2009-11-16 13:08:00 120

JDBC高级特性

1、可滚动的结果集（Scrollable Result Sets）（1）创建可滚动的结果集： Statement stmt = con.createStatement( ResultSet.TYPE_SCROLL_INSENSITIVE, ResultSet.CONCUR_READ_ONLY);R...

2009-11-16 13:05:00 159

视频感想

昨天晚上看了关于“都市信息网”项目开发视频，给人总体感觉差强人意，学到了一些知识，记录如下： 1、页面结构：在页面结构的定义上，将页面分成多部分，例如页头，页尾，左侧栏和右主栏。在每个栏中导入需要的JSP文件。 2、关于controller：要让controller实现RequestAware和ResponseAware。然后使用继承。 3、关于DAO层的设计遗憾的是都市信息在DA...

2009-11-16 13:03:00 86

一个简单的小测验，考查一下对Java基础的掌握情况

今天看Java Language Specification的时候看到了下面的一段代码：package testPackage;class Test {public static void main(String[] args) {String hello = "Hello", lo = "lo";System.out.print((hello == "Hello") + " ");Syste...

2009-08-11 09:39:00 128

JSP优化（转）

你时常被客户抱怨JSP页面响应速度很慢吗？你想过当客户访问次数剧增时，你的WEB应用能承受日益增加的访问量吗？本文讲述了调整JSP和servlet的一些非常实用的方法，它可使你的servlet和JSP页面响应更快，扩展性更强。而且在用户数增加的情况下，系统负载会呈现出平滑上长的趋势。在本文中，我将通过一些实际例子和配置方法使得你的应用程序的性能有出人意料的提升。其中，某些调优技术是在你的编程工作中...

2009-07-23 09:55:00 104

迷茫中……

喜欢听戴佩妮的那首"小小"，歌词简单，却能让人安静下来，心里不在浮躁。就像刚才，心里正浮躁的不知道干什么的时候，就听了那首歌，让我静了下来，开始写我的博客。关于保研的问题仍然很尴尬，我也不知道自己到底想不想上。想吧，害怕白上了三年，不想吧，可这是个好的机会啊。而且是上学还不掏钱。多好啊。或许自己给自己的要求太高了，我想自己以后毕业一定要去一个大公司。可今天上课的时候，给我们讲课的老师，那么厉害都...

2008-09-18 17:31:00 564

中秋时节月儿圆

中秋时节月儿圆，皎洁的月光，云在月光下显的那样洁白和安详。最近一直都在考虑关于自己的抉择。下面是具体的分析： 1、上研究生上研究生，理论上不错，但限制是你只能上本校的研究生。优点如下： 1、能够获得硕士学位证书； 2、在一个好的导师的情况下，能够学到更多的东西； 3、有奖学金上，免费的研究生。 4、研究生毕业后，可以别的学校任教。这个工作也不错。呵呵； 5、研究生毕业后，可以有好的工作。。...

2008-09-14 23:29:00 97

JSP Web框架研究：Struts

在JSP 的各种Web框架中，据我看来Struts框架最为简单。下面从Struts框架开始来研究JSP的web框架。 1、MVC 在研究这个框架之前，先要对MVC模式有所了解。幸好以前学习过设计模式，对MVC编程和模式了解一些，即将模型、视图、控制器分开。使三者可以各负其责，处理自己的逻辑。 2、Struts框架的介绍： Struts框架也采用了MVC结构： Model：在Struts框架中，Mo...

2008-09-14 10:06:00 192

用Writer在博客里添加文件

借助Writer的强大的插件功能，可以在博客里插入各种元素，下面我们在博客里添加文件。 CVS使用手记 CVS使用手记是不是很方便？呵呵。。

2008-09-13 23:33:00 93

用Writer写自己的第一个源代码

安装Writer完毕，发现写hello，world这样的源代码没有源代码标签，查阅其他博客，看到需要增加插件。在右边的工具栏中有一个添加插件选项，点击后，弹出网页。在网页中找到Insert Code插件。下载安装，OK，就可以写如下的hello，world源代码了： public class HelloWorld{public static void main(String[] str){S...

2008-09-13 23:22:00 205

用writer写自己的离线博客

呵呵，终于可以离线博客了。我装上了windows live writer之后，费了九牛二虎之力终于可以写离线博客了。下面把方法贴出来：在输入自己的blog的URL、用户名、密码之后，要求选择服务类型。在blogjava中选择metaweblog API，然后在上传URL上填写： http://www.blogjava.net/wangajing/services/metaweblog.aspx ...

2008-09-13 23:14:00 334

空空如也

空空如也