09 2014 档案

单例模式
摘要：Java中单例模式定义：“一个类有且仅有一个实例，并且自行实例化向整个系统提供。”通过单例模式可以保证系统中一个类只有一个实例而且该实例易于外界访问，从而方便对实例个数的控制并节约系统资源。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。 Java单例模式例子：public c... 阅读全文
posted @ 2014-09-24 20:16 jht_newbie 阅读(125) 评论(0) 推荐(0)
Java中的枚举Enum
摘要：public class TestEnum { /*最普通的枚举*/ public enum ColorSelect { red, green, yellow, blue; } /* 枚举也可以象一般的类一样添加方法和属性,你可以为它添加静态和非静态的属... 阅读全文
posted @ 2014-09-17 21:35 jht_newbie 阅读(160) 评论(0) 推荐(0)
常见排序算法的亲手实现（代码与注释）
摘要：1 package sort; 2 3 import java.util.ArrayList; 4 import java.util.Random; 5 6 public class Sort 7 { 8 9 public static Random r = new... 阅读全文
posted @ 2014-09-17 21:21 jht_newbie 阅读(321) 评论(0) 推荐(0)
Java中的位运算
摘要：最近饶有兴致，看了一些java源代码，发现源码里面一些精巧的实现是通过位运算实现的，比如十进制整数转成十六进制形式字符串输出： 1 public static String toHexString(int i) 2 { 3 return toUnsignedString(... 阅读全文
posted @ 2014-09-17 17:36 jht_newbie 阅读(983) 评论(0) 推荐(0)
重载
摘要：重载是可使函数、运算符等处理不同类型数据或接受不同个数的参数的一种方法，关于重载一词在词义上有两种不同的说法：第一种，多态： 重载是一种多态（如C++），有四种形式的多态：1.虚函数多态2模板多态3重载4转换所谓的动态和静态区分是另一种基于绑定时间的多态分类，严格来说，重载是编译时多态，即静态多态... 阅读全文
posted @ 2014-09-17 17:21 jht_newbie 阅读(286) 评论(0) 推荐(0)
Java中的boxing和unboxing（转）
摘要：测试代码：System.out.println(0L == 0);//true System.out.println(((Long)0L).equals(0));//false Integer i1 = 100; Integer i2 = 100; Integer i3 = ... 阅读全文
posted @ 2014-09-17 17:16 jht_newbie 阅读(5176) 评论(0) 推荐(0)
Java的transient关键字（转）
摘要：Volatile修饰的成员变量在每次被线程访问时，都强迫从主内存中重读该成员变量的值。而且，当成员变量发生变化时，强迫线程将变化值回写到主内存。这样在任何时刻，两个不同的线程总是看到某个成员变量的同一个值。Java语言规范中指出：为了获得最佳速度，允许线程保存共享成员变量的私有拷贝，而且只当线程进入... 阅读全文
posted @ 2014-09-17 16:38 jht_newbie 阅读(175) 评论(0) 推荐(0)
java native方法及JNI实例 （转）
摘要：转自：http://blog.csdn.net/xw13106209/article/details/69894151.参考文献：http://blog.csdn.net/youjianbo_han_87/article/details/2586375http://blog.csdn.net/yan... 阅读全文
posted @ 2014-09-16 09:17 jht_newbie 阅读(171) 评论(0) 推荐(0)
JVM内存管理（转）
摘要：转载出处：http://blog.csdn.net/wind5shy/article/details/8349559模型JVM运行时数据区域JVM执行Java程序的过程中，会使用到各种数据区域，这些区域有各自的用途、创建和销毁时间。根据《Java虚拟机规范（第二版）》（下文称VM Spec）的规定，... 阅读全文
posted @ 2014-09-15 17:06 jht_newbie 阅读(383) 评论(0) 推荐(0)
堆和栈
摘要：转自百度百科：http://baike.baidu.com/view/93201.htm?fr=aladdin 栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放 ... 阅读全文
posted @ 2014-09-15 10:30 jht_newbie 阅读(179) 评论(0) 推荐(0)
Java中基本数据类型byte,short,char,int,long,float,double 取值范围
摘要：部分内容转自：java 彻底理解 byte char short int float long double首先说byte：这段是摘自jdk中 Byte.java中的源代码： 1 /** 2 * A constant holding the minimum value a byte can... 阅读全文
posted @ 2014-09-11 16:17 jht_newbie 阅读(8248) 评论(3) 推荐(0)
对快速排序的一点小探究
摘要：快速排序算法是一种划分交换的方法，采用了分治法进行排序。1 public static void quikSort(int a[],int left,int right)2 {3 if(left >= right)return;4 int p = part... 阅读全文
posted @ 2014-09-10 21:44 jht_newbie 阅读(278) 评论(0) 推荐(0)
从Trie树（字典树）谈到后缀树
摘要：转：http://blog.csdn.net/v_july_v/article/details/6897097引言 常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。 第一个问题： 一个文本文件... 阅读全文
posted @ 2014-09-10 09:46 jht_newbie 阅读(230) 评论(0) 推荐(0)
八种排序算法--java实现（转）
摘要：（转：http://blog.csdn.net/without0815/article/details/7697916）8种排序之间的关系:1，直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是... 阅读全文
posted @ 2014-09-10 09:19 jht_newbie 阅读(208) 评论(0) 推荐(0)
Java中Collections类的排序sort函数两种用法
摘要：java中的Colletions类主要实现列表List的排序功能。根据函数参数的传递，具体的排序可以分为 ：1. 自然排序（natural ordering）。函数原型：sort(Listlist)说明：参数是要参与排序列表的List对象 ... 阅读全文
posted @ 2014-09-10 08:10 jht_newbie 阅读(835) 评论(0) 推荐(0)
内部类修改外部类属性
摘要：（转：http://demojava.iteye.com/blog/1075571）public class Test {public String demo="qw4rqwer";public void changValue(){this.demo=" hello word";}class Dem... 阅读全文
posted @ 2014-09-07 11:29 jht_newbie 阅读(1320) 评论(0) 推荐(0)
Java内部类详解（一）
摘要：（转自：http://blog.csdn.net/wangpeng047/article/details/12344593）很多人对于Java内部类（Inner Class）都十分陌生，甚至听都没听过也没有使用过，内部类在Java中其实是比较重要的一块内容，掌握好这门知识对于编程来说，犹如插上一对翅... 阅读全文
posted @ 2014-09-07 11:27 jht_newbie 阅读(210) 评论(0) 推荐(0)
strlen函数细节
摘要：strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值。原型：extern unsigned int strlen(char *s）;在Visual C++ 6.... 阅读全文
posted @ 2014-09-05 21:20 jht_newbie 阅读(303) 评论(0) 推荐(0)
C++中关于new和delete的使用
摘要：1.创建动态数组数组类型的变量有三个重要的限制：数组长度固定不变，在编译时必须知道它的长度，数组只在定义它的块语句中存在。对于动态分配的数组，虽然长度是固定的，但是动态分配的数组不必在编译时知道其长度，可以（通常也是）在运行时才确定数组长度；同时，动态分配的数组一直存在直到程序显示释放为止，这样，我... 阅读全文
posted @ 2014-09-05 17:22 jht_newbie 阅读(194) 评论(0) 推荐(0)
Object类(API文档)
摘要：java.langClass Objectjava.lang.Objectpublic class ObjectClassObjectis the root of the class hierarchy. Every class hasObjectas a superclass. All objec... 阅读全文
posted @ 2014-09-05 10:10 jht_newbie 阅读(175) 评论(0) 推荐(0)
O(N)的时间寻找最大的K个数
摘要：（转：http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2624799.html）寻找N个数中最大的K个数，本质上就是寻找最大的K个数中最小的那个，也就是第K大的数。可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（... 阅读全文
posted @ 2014-09-05 10:07 jht_newbie 阅读(374) 评论(0) 推荐(0)
Top K 问题
摘要：（转：http://www.cnblogs.com/lscheng/archive/2012/12/29/2838705.html）问题描述：（百度面试题）搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为0-255字节。假设目前有1000万个记录，除去重复后，不超过... 阅读全文
posted @ 2014-09-05 10:06 jht_newbie 阅读(587) 评论(0) 推荐(0)
Trie树
摘要：（转：http://blog.csdn.net/hguisu/article/details/8131559）1. 什么是trie树 1.Trie树（特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量... 阅读全文
posted @ 2014-09-05 09:58 jht_newbie 阅读(179) 评论(0) 推荐(0)
zookeeper（百度百科http://baike.baidu.com/view/3061646.htm?fr=aladdin）
摘要：ZooKeeper是Hadoop的正式子项目，它是一个针对大型分布式系统的可靠协调系统，提供的功能包括：配置维护、名字服务、分布式同步、组服务等。ZooKeeper的目标就是封装好复杂易出错的关键服务，将简单易用的接口和性能高效、功能稳定的系统提供给用户。 阅读全文
posted @ 2014-09-05 09:47 jht_newbie 阅读(685) 评论(0) 推荐(0)
Trie树（转：http://blog.csdn.net/arhaiyun/article/details/11913501）
摘要：Trie 树，又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。Trie 有三种结构： 标准trie (standard trie)、压缩trie、后缀trie(suffix trie)。... 阅读全文
posted @ 2014-09-05 09:40 jht_newbie 阅读(196) 评论(0) 推荐(0)
Java内存模型（转）
摘要：深入理解Java内存模型（一）——基础并发编程模型的分类在并发编程中，我们需要处理两个关键问题：线程之间如何通信及线程之间如何同步（这里的线程是指并发执行的活动实体）。通信是指线程之间以何种机制来交换信息。在命令式编程中，线程之间的通信机制有两种：共享内存和消息传递。在共享内存的并发模型里，线程之间... 阅读全文
posted @ 2014-09-05 09:36 jht_newbie 阅读(196) 评论(0) 推荐(0)
KMP算法
摘要：kmp算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。基本思想假设... 阅读全文
posted @ 2014-09-05 09:33 jht_newbie 阅读(238) 评论(0) 推荐(0)
Java中的字段和属性
摘要：Java中的属性，通常可以理解为get和set方法。而字段，通常叫做“类成员”。 属性只局限于类中方法的声明，并不与类中其他成员相关。例如：void setA(String s){}String getA(){} 当一个类中拥有这样一对方法时，我们可以说，这个类中拥有一个可读写的a属性(注意... 阅读全文
posted @ 2014-09-05 09:29 jht_newbie 阅读(1406) 评论(0) 推荐(0)
Java的垃圾回收机制
摘要：（转自：http://blog.csdn.net/zsuguangh/article/details/6429592）1. 垃圾回收的意义 在C++中，对象所占的内存在程序结束运行之前一直被占用，在明确释放之前不能分配给其它对象；而在Java中，当没有对象引用指向原先分配给某个对象的内存时，该内存... 阅读全文
posted @ 2014-09-05 09:21 jht_newbie 阅读(162) 评论(0) 推荐(0)
版本控制之GitHub亲手实验总结
摘要：使用Git的基本方式是：第一种，在remote端创建一个repository，clone到本地，然后在本地把已有文件添加进来/在本地clone的目录下创建新文件，再add 提交等纳入git版本控制。。第二种，直接在本地项目上，通过IDE相关插件，把整个项目提交到remote的一个库中（一般就为这个项 阅读全文
posted @ 2014-09-04 07:48 jht_newbie 阅读(574) 评论(0) 推荐(0)
Java的HashMap是如何实现的？
摘要：以下内容转自：http://blog.csdn.net/vking_wang/article/details/14166593 1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二 阅读全文
posted @ 2014-09-03 11:34 jht_newbie 阅读(698) 评论(0) 推荐(0)
Junit
摘要：（转自http://blog.csdn.net/yueweiac110/article/details/5376476）8.3 JUnit的使用方法JUnit的使用非常简单，共有3步：第一步、编写测试类，使其继承TestCase；第 二步、编写测试方法，使用test+×××的方式来命名测试方法；第三... 阅读全文
posted @ 2014-09-03 11:33 jht_newbie 阅读(376) 评论(0) 推荐(0)