排序:
默认
按更新时间
按访问量

Java的并发(三)

加入一个线程 一个线程可以再其他线程之上调用join()方法,其效果是等待一段时间直到第二个线程结束才继续执行。如果某个线程在另一个线程t上调用t.join(),此线程将被挂起,直到目标线程t结束才恢复(即t.isAlive()返回为假)。 也可以在调用join时带上一个超时参数(单位可以是毫秒,...

2015-10-05 20:58:01

阅读数:342

评论数:0

Java的并发(二)

从任务中产生返回值 Runnable是执行工作的独立任务,但是它不返回任何值。如果你希望任务在完成时能够返回一个值,那么可以实现Callable接口而是不是Runnable接口。在Java SE5中引入的Callable是一种具有类型参数的泛型,它的类型参数表示的是从方法call()而不是run(...

2015-10-04 21:54:54

阅读数:267

评论数:0

Java的并发

定义任务 线程可以驱动任务,因此你需要一种描述任务的方式,这可以由Runnable接口来实现。要想定义任务,只需实现Runnable接口并编写run()方法,使得该任务可以执行你的命令。如下LiftOff类的run()方法将显示倒计时: public class LiftOff implement...

2015-10-03 10:08:34

阅读数:366

评论数:0

排序算法(Java语言)——快速排序

在Java中,快速排序用作基本类型的标准库排序。顾名思义,快速排序quicksort是实践中的一种快速的排序算法,在C++或Java基本类型的排序中特别有用。它的平均运行时间是O(NlogN)。该算法之所以特别快,主要是由于非常精练和高度优化的内部排序。它的最坏情形性能为O(N^2),但经过稍许努...

2015-09-01 23:49:21

阅读数:564

评论数:0

数据结构(Java语言)——HashTable(开放定址法)简单实现

分离链接散列算法的缺点是使用一些链表。由于给新单元分配地址需要时间,因此这就导致算法的速度有些减慢,同时算法实际上还要求对第二种数据结构的实现。另有一种不用链表解决冲突的方法是尝试另外一些单元,直到找出空的单元为止。更常见的是,单元h0(x),h1(x),h2(x),...相继被试选,其中hi(x...

2015-08-27 22:12:29

阅读数:1109

评论数:0

数据结构(Java语言)——HashTable(分离链接法)简单实现

散列表的实现通常叫做散列hashing。散列是一种用于以常数平均时间执行插入、删除和查找的技术。但是,那些需要元素间任何排序信息的树操作将不会得到有效的支持。理想的散列表数据结构只不过是一个包含一些项的具有固定大小的数组。通常查找是对项的某个部分(数据域)进行的,这部分叫做关键字。例如,项可以由一...

2015-08-26 23:41:23

阅读数:1590

评论数:0

数据结构(Java语言)——BinaryHeap简单实现

优先队列priority queue是允许至少下列两种操作的数据结构:insert插入以及deleteMin(删除最小者),它的工作是找出,返回并删除优先队列中最小的元素。insert操作等价于enqueue入队,而deleteMin则是dequeue出队在优先队列中的等价操作。     一种实现...

2015-08-24 22:11:50

阅读数:1478

评论数:0

字符串和编码

转载自:廖雪峰的官方网站 字符串比较特殊的是还有一个编码问题。 因为计算机只能处理数字,如果要处理文本,就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特(bit)作为一个字节(byte),所以,一个字节能表示的最大的整数就是255(二进制11111111=十进制255),如果...

2015-08-24 17:45:42

阅读数:207

评论数:0

排序算法(Java语言)——归并排序

归并排序mergesort中基本的操作是合并两个已排序的表。因为这两个表已排序,所以若将输出放到第三个表中,则该算法可以通过对输入数据一趟排序完成。基本的合并算法是取两个输入数组A和B,一个输出数组C,以及3个计数器Actr、Bctr、Cctr,他们初始置于对应数组的开始端。A[Actr]和B[B...

2015-08-21 20:48:07

阅读数:478

评论数:0

排序算法(Java语言)——希尔排序

希尔排序Shellsort的名称源于它的发明者Donald Shell,该算法是冲破二次时间屏障的第一批算法之一,不过,直到它最初被发现的若干年后才证明了它的亚二次时间界。它通过比较相距一定间隔的元素来工作;各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。由于这个原因...

2015-08-20 21:05:56

阅读数:472

评论数:0

排序算法(Java语言)——插入排序

最简单的排序算法之一是插入排序(insertion sort)。插入排序由N-1趟排序组成。对于p=1到N-1趟,插入排序保证从位置0到p上的元素为已排序状态。插入排序利用了这样的事实:已知位置0到位置p-1上的元素为已排序状态。 由于嵌套循环的每一个都花费N次迭代,因此插入排序为O(N^2),...

2015-08-19 22:00:04

阅读数:477

评论数:0

数据结构(Java语言)——AVLTree简单实现

AVL(Adelson-Velskii and Landis)树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持,而且它保证树的深度须是o(logN)。最简单的想法是要求左右子树具有相同的高度,这种想法并不要求树的深度要浅。 另一种平衡条件是要求每个节点都必须要有相同高度的左子树和右子树。通...

2015-08-18 21:44:33

阅读数:1119

评论数:0

数据结构(Java语言)——BinarySearchTree简单实现

二叉树的一个重要应用是它们在查找中的使用。使二叉树成为二叉查找树的性质是,对于树中的每个节点X,它的左子树中所有项的值都大于X中的项。注意,这意味着该树所有的元素都可以用某种一致的方式排序。 现在给出通常对二叉查找树进行的操作的简单描述。注意,由于树的递归定义,通常是递归地编写这些操作的例程。因为...

2015-08-14 21:55:34

阅读数:1308

评论数:0

数据结构(Java语言)——Queue简单实现

和栈类似,队列queue也是表。然而,使用队列时插入在一端进行而删除在另一端进行。 队列的基本操作是enqueue(入队)和dequeue(出队),入队是在队尾rear(表的末端)插入一个元素,出队是删除在队头front(表的开头)的元素。 和栈一样,对于队列而言任何表的实现都可以,而且对于每种操...

2015-08-13 19:48:40

阅读数:1325

评论数:0

数据结构(Java语言)——Stack简单实现

栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶top。对栈的基本操作有进栈push和出栈pop,前者相当于插入,后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。 由于栈操作是常数时间,因此除非在特殊情况下,栈不会产生明显改进。栈的第一种实现方法是使用单链表,通过...

2015-08-12 20:56:05

阅读数:578

评论数:0

数据结构(Java语言)——LinkedList简单实现

以下是一个可以使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList,避免与类库中重复。 MyLinkedList将作为双链表实现,而且保留到该表两端的引用。这样只要操作发生在已知的位置,就可以保持每个操作花费常数时间的代价。这个已知的位置可以是端点,也可以是由迭代器指定...

2015-08-11 20:37:54

阅读数:662

评论数:0

数据结构(Java语言)——ArrayList简单实现

以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst,主要细节有: 成员变量包含基础数组,数组容量,以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组,将老数组复制到新数组来改变新数组的容量,允许虚拟机回收老数...

2015-08-10 21:54:08

阅读数:612

评论数:0

花生壳(内网版)做远程桌面登陆

工作时间经常用到家里PC上的资料,无奈条件有限,不能登陆路由器映射端口。只好想到花生壳了。果然没让我失望。下面就来说说我的花生壳(内网版)应用案例。   准备工具 系统:windows server 2003 (其他系统操作方法大同小异) 软件:花生壳(内网版)  操作步骤简介: 设置...

2015-07-30 19:52:38

阅读数:1871

评论数:0

使用Maven构建Web应用(下)

上篇account-service中已经封装了实现细节,所以接下来只要在此次基础上提供Web页面,并使用简单servlet,jsp与后台实现交互控制。以下是account-web模块的构成: POM部分 <project xmlns="http://maven.apache.o...

2015-07-29 21:58:39

阅读数:460

评论数:0

使用Maven构建Web应用(上)

在Java的世界中,Web应用占有很大的地位,而它的标准打包方式是WAR。接下来通过Maven构建一个WAR应用,不过由于篇幅,这一篇先介绍Maven中的Web项目结构和服务模块的构建,WAR应用放在下篇具体介绍。 Web项目的目录结构 Web应用的打包方式WAR与JAR类似,但它包含了更多内...

2015-07-28 16:23:07

阅读数:1055

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭