hapjin-CSDN博客

原创如何实现自定义的数据结构？以线性表的实现为例分析

一，目标1，采用JAVA语言实现线性表。采用链式存储结构实现。2，抽象数据类型ADT设计(线性表需要提供什么接口？)3，ADT实现(采用何种具体的存储结构，如顺序数组或单链表)二，定义接口ListInterface，确定线性表要提供的方法public interface ListInterface { public boolean add(T newEntry);

2016-03-02 13:55:21 685

原创 Google Protobuf 简单使用

一，系统：Windows准备工具：protoc-2.6.1-win32.zipprotobuf-2.6.0.jar其中 protoc-2.6.1-win32.zip 把编写的 .proto文件转换成 .java程序；把生成的.java程序放到eclispe中时会报错，需要添加依赖包：protobuf-2.6.0.jar 二，使用 proto.exe将 .proto转

2016-02-29 12:03:08 626

原创 JAVA多线程之单例模式

JAVA 单例模式介绍，单例模式中涉及的多线程问题

2016-01-24 11:20:45 1902

转载 Eclipse 背景颜色豆沙绿护眼

一，Eclipse背景颜色修改：操作界面默认颜色为白色。对于我们长期使用电脑编程的人来说，白色很刺激我们的眼睛，所以我经常会改变workspace的背景色，使眼睛舒服一些。设置方法如下： 1、打开window->Preference,弹出Preference面板 2、展开General标签，选中Editors选项，展开。 3、选中 Test Editors，右边出现

2016-01-19 15:25:15 1570

原创 IO 的底层实现问题

底层IO操作涉及到的一些知识。

2016-01-18 19:32:02 6108

原创基于Oozie实现MapReduce作业的自动提交功能

Oozie是一个Hadoop工作流管理系统。OozieClient RestFul API官方参考如下。它提供了JAVA API 和 RESTFul API 两种形式使用Oozie客户端可以向Oozie服务端提交workflow。workflow即工作流，在Oozie中使用workflow来配置各种类型的动作节点，如MapReduce类型的action，这些action就是完成具体功能的程序。

2016-01-12 17:16:27 3380 1

原创 JAVA反射与代理

java反射机制，代理模式，动态代理和静态代理的区别

2016-01-02 20:55:32 650

原创 JAVA序列化的总结

关于JAVA中序列化的一些知识点总结

2015-12-29 17:14:11 506

原创 JAVA Json字符串解析替换

1）理解Eclipse中回车换行字符输出原理，JAVA String类的replace()方法和 replaceAll()方法的区别。2）解析Json格式的字符串方法

2015-12-23 10:52:07 14981

原创使用Apache HttpClient4.x 发送 GET POST 请求

Apache HttpClient4 GET POST PUT等的基本用法。

2015-12-18 13:00:18 5391

翻译 BI Component 开发(5)--处理用户交互及为什么要创建Component？

BI 插件开发之BI Component如何处理与用户的交互

2015-12-08 14:11:49 804

翻译 BI Component开发（4）--处理资源

BI Components 开发之四---Component如何处理资源

2015-12-08 09:37:05 600

翻译 BI Component开发（3）--处理输出

翻译自Pentaho WIKI 上的关于 BI Component 开发的一些方法。

2015-12-02 12:11:51 745

翻译 BI Component开发（2）--处理输入

Pentaho BI Server 插件开发，Pentaho BI Platform Component 开发中的一些API接口。

2015-11-27 14:27:21 552

原创 BI Component 开发（1）Component介绍

Pentaho BI Platform Component开发官方文档翻译。Pentaho BI Server的插件开发相关。

2015-11-25 10:48:37 1202

原创策略模式与简单工厂模式

简要介绍了简单工厂模式和策略模式，并对二者进行了比较。

2015-11-19 15:56:52 689

原创中位数和顺序统计学之求解顺序统计量

介绍了一种如何在O(n)时间内，求解出一组数的顺序统计量。即，给定N个数，在O(N)的时间内求出第K小的元素。1 =< K <= N

2015-11-11 20:16:31 2104

原创快速排序中的分割算法实现

这里介绍快速排序使用到的两种分割算法。对于快速排序而言，先选定一个枢轴元素，以枢轴元素为基准比枢轴元素小的元素放在枢轴元素的左边，比枢轴元素大的元素放在枢轴元素的右边。这就是一次分割过程。1，先介绍第一种分割算法该算法是《算法导论》中描述的PARTITION过程。这个分割的思想应该有很多应用，比如应用到快速排序中，再比如应用到如果获取中位数(或者给定一组数，找出其中第K小的元素)该

2015-11-11 19:38:40 3505

原创 Apache Oozie 的执行模型理解

Oozie的执行模型是什么？Oozie是怎样把作业提交给Hadoop集群执行的？一，执行模型Oozie通过一个“launcher job”来运行 action，比如通过Oozie的命令行来发起作业：首先，Oozie命令行作为一个客户端向Oozie Server 提交作业，Oozie Server得到作业之后，并不是在它所在的机器上发起Pig或Hive等具体的执行操作，而是在Hado

2015-11-11 17:19:38 3295

原创一个简单的使用Quartz和Oozie调度作业给大数据计算平台执行

一，介绍Oozie是一个基于Hadoop的工作流调度器，它可以通过Oozie Client 以编程的形式提交不同类型的作业，如MapReduce作业和Spark作业给底层的计算平台(如 Cloudera Hadoop)执行。Quartz是一个开源的调度软件，它为任务的调度执行提供了各种触发器以及监听器下面使用Quartz + Oozie 将一个MapReduce程序提交给C

2015-11-06 21:53:17 2845

转载 SecureCRT 绝佳配色方案, 保护你的眼睛

SecureCRT 绝佳配色方案, 保护你的眼睛关键词：SecureCRT配色, SecureCRT设置颜色, Linux终端配色,Linux终端颜色设置.来源：我的有道笔记 SecureCRT 绝佳配色方案, 保护你的眼睛终端有一个好的配色，不仅能保护自己的眼睛，也能给人一个好心情，本配色方案适合任意一种SSH客户端软件.

2015-11-05 09:28:08 938

原创数据结构--图的JAVA实现(下)

在上一篇文章中记录了如何实现图的邻接表。本文借助上一篇文章实现的邻接表来表示一个有向无环图。1，概述图的实现与邻接表的实现最大的不同就是，图的实现需要定义一个数据结构来存储所有的顶点以及能够对图进行什么操作，而邻接表的实现重点关注的图中顶点的实现，即怎么定义JAVA类来表示顶点，以及能够对顶点进行什么操作。为了存储图中所有的顶点，定义了一个Map，实际实现为LinkedHashMa

2015-11-03 17:20:12 1045

原创数据结构--图的JAVA实现(上)

1，摘要：本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图（Graph），这是第一篇文章，学习如何用JAVA来表示图的顶点。从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。从图中可以看出，图的实现需要能够表示顶点表，能够表示边表。邻接表指是

2015-11-02 16:26:19 1595

原创分布式系统概念--第一篇一致性协议、一致性模型、拜占庭问题、租约、副本协议

1，一致性协议两阶段提交协议与Raft协议、Paxos协议①两阶段提交协议在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作结果并最终指示这些节点是否要把操作结果进行真正的提交(比如将更新后的数据写入磁盘等等)。因此，

2015-10-27 22:00:11 2290

原创 Lamport Logical Clock 学习

1，导论①如何在分布式环境下定义系统中所有事件的发生顺序？②分布式环境下多个进程竞争资源时如何互斥？③什么是偏序，偏序的作用是什么，有什么不足？④什么是全序，全序的作用是什么，有什么不足？⑤为什么需要物理时钟，物理时钟如何同步？下面来进行介绍。 2，偏序的定义、发生在先(happened before)关系考虑单一的进程A，在某时刻发生了事件E1，经过一段时间后，发生事件E2，可以

2015-10-27 21:56:45 2352

原创 JAVA HashSet 原理分析

1，HashSet本质上是HashMap。它使用HashMap的Key来保存HashSet中存放的元素，而HashMap的Value则为一个final static 的Object对象PRESENT。其部分实现源码如下：public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Seri

2015-10-24 21:23:42 1407

原创 JAVA final 、super 关键字以及继承关系中父类与子类实例变量初始化的理解

1，final 修饰符修饰变量、方法、类时有什么作用？①final 修饰变量：该变量被赋初值后，不能对它重新赋值②final 修饰方法：此方法不能重写，即父类中某方法被final修饰，在子类中将不能定义一个与父类final 方法同名且有相同方法标识符(参数个数也相同，返回值类型相同)的方法③final 修饰类：此类不能再派生子类④final 修饰的实例变量在使用前必须显示地初始化

2015-10-20 22:27:57 3329 1

原创开源作业调度软件Quartz2.2.2 官方Examples学习

1，Examples 1 中学到的东西①在Quartz中，作业的配置与作业具体需要完成什么任务是分开的。作业的配置代码编写在一个类中；如获取调度器： SchedulerFactory sf = new StdSchedulerFactory(); Scheduler sched = sf.getScheduler();②存储作业的相关属性、数据：JobDetail

2015-10-20 17:20:35 928

原创栈的应用之中缀表达式转后缀表达式

1，中缀表达式的定义及为什么要将中缀表达式转换为后缀表达式？中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值。对计算机来说，计算前缀或后缀

2015-10-20 12:04:44 725

原创各种排序算法的理解

一，直接插入排序总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比较，直至遇到一个比它大的元素或者比较到第一个元素(哨兵)了。 ①先将第一个元素视为有序，第二个元素与第一个元素比较，若比第一个元素小，则插入到第一个元素之前。第三个元素依次与第二个元素、第一个元素比较（前三个元素有序）；第四个元素

2015-10-20 11:50:34 776

原创使用JAVA泛型实现快速排序

一，快速排序介绍①分治特性：快速排序是分治思想的一种体现，在进行每一轮排序前先选定枢轴(pivot)元素，经过一轮排序后，所有比枢轴元素小的元素在枢轴元素的左边，所有比枢轴元素大的元素在枢轴元素的右边。这样，经过一轮排序后，就把整个待排序数组的元素分成了两部分，然后再分别对这两部分元素按两样的方式进行排序----分治思想。二，快速排序的具体步骤为简单起见，总是选择第一个位置处的

2015-10-19 17:22:02 1550

原创解决从本地文件系统上传到HDFS时的权限问题

当使用 hadoop fs -put localfile /user/xxx 时提示：put: Permission denied: user=root, access=WRITE, inode="/user/shijin":hdfs:supergroup:drwxr-xr-x表明：权限不够。这里涉及到两个方面的权限。一个是本地文件系统中localfile 文件的权限，一个是HDFS上 /

2015-09-29 17:27:39 5403

原创 Ubuntu 中到底如何设置环境变量

参考： https://help.ubuntu.com/community/EnvironmentVariables那么在Ubuntu中怎样才是正确地设置环境变量的方法呢？看官方建议如下：一，System-wide environment variablesA suitable file for environment variable settings that affec

2015-01-11 21:34:09 1776

原创 linux下文件与目录权限关系

一，文件权限与目录权限：文件权限与目录权限是不同的。1，目录权限r：可以查询该目录下的文件名。w：可以在该目录下删除、新建文件、更改文件名。x：进入该目录（使该目录成为工作目录）2，文件权限r：显示该文件的内容（如：用cat命令）w：可以编辑文件，修改文件的内容（如：用vim命令）x：该文件是可执行文件（如：./filename 来执行文件名）实例：

2014-12-19 15:14:21 3563

原创 ubuntu 中如何查看正在运行的进程以及结束进程

一，先介绍几个常用的有关进行的命令

2014-11-21 17:00:25 6335

原创 Ubuntu中如何更新软件源

1，如何更新软件源？　　　　选择好源地址。在

2014-11-07 14:29:53 586

原创 hadoop下执行一个执行一个简单的MapReduce例子记录

具体的操作步骤是按照

2014-09-08 21:41:56 699

原创 linux 登陆shell与非登陆shell区别及配置文件

shell概念：shell将我们输入的命令与内核进行通信，它的功能是给用户提供了一个操作系统的接口，因此在shell里面经常调用其它的程序。比如，在shell中输入：man cd 即是调用man程序去显示cd命令的介绍。也就是说，只要能操作应用程序的接口都能称为shell，狭义的shell指的是命令行方面的软件，如：bash广义的shell包括图形界面软件，因为图形界面也能操作

2014-08-30 20:02:20 2475

原创 Linux 启动流程与多重引导及虚拟文件系统的意义

一，一些常识：①每块硬盘的第一个扇区包含446B的MBR（主引导记录）和46B的分区表（partition table）。②每个文件系统（分区）一般在最前面都会保留一个boot sector（引导扇区或称为启动扇区）。③CMOS是记录各项硬件参数且嵌入到主板上的存储器，BIOS是一个写入到主板上的软件程序。二，启动流程：按下电源－－－自动加载BIOS（读取CMOS各种参

2014-08-30 16:29:24 810