生命在于折腾
NO.6 · 共 32 篇文章
栈的Java实现--链栈
栈的Java实现--链栈 链栈,顾名思义,就是以链表的形式实现的栈的相关操作,其实是功能弱化了的链表,如果已经阅读过链表的实现代码,那么链栈的实现显得更为容易。 链栈的基本结构: 链栈的入栈操作: 让top引用指向新的节点,新节点的next指向原来的top 记录栈内元素个数的size+1 链栈的出栈操作: top引用指向原栈顶元素的下一个元素(top.next),并释放原栈顶元素的引用 记录栈内元素个数的size-1 链栈的Java实现代码: package com.liuhao.DataStructures; public class LinkStack<T> { private clas…
2014-04-14 16:30 · 数据结构与算法分析 · 评论(0)
栈的Java实现--顺序栈
栈的Java实现--顺序栈 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。 由于堆栈数据结构只允许在一端进行操作,因而按照后进先出(LIFO, Last In First Out)的原理运作。栈也称为后进…
2014-04-14 12:51 · 数据结构与算法分析 · 评论(0)
线性表的实现分析
线性表的实现分析 顺序存储和链式存储的对比: 顺序表 链表 空间性能 顺序表的存储空间是静态分布的,需要一个固定长度的数组,因此总有部分数组元素被浪费。 链表的存储空间是动态分布的,因此不会产生空间的浪费。但是需要额外的空间来为每个节点保存引用。 时间性能 顺序表中元素的逻辑顺序和物理存储顺序是保持一致的,因此支持随机读取,在查找、读取方面性能较好。 链表采用链式结构存储数据,因此在插入、删除元素时性能较好。 如下图: 线性表是增强版数组: 从某种程度上来讲,线性表是数组的加强: 线性表的长度可以动态改变,但Java数组的长度是固定的; 线性表可以插入元素,数组无法插入元素; 线性表可以删除…
2014-04-14 08:47 · 数据结构与算法分析 · 评论(0)
线性表的Java实现--链式存储(双向链表)
线性表的Java实现--链式存储(双向链表) 有了单向链表的基础,双向链表的实现就容易多了。 双向链表的一般情况: 增加节点: 删除节点: 双向链表的Java实现: package com.liuhao.algorithm; public class DuLinkList<T> { /** * 内部类:链表中的一个节点 * * @author liuhao data 节点中的数据 prev 指向前一个节点的引用 next 指向下一个节点的引用 */ private class Node { private T data;// 保存的数据元素 private Node prev;// 指向上一…
2014-04-13 21:33 · 数据结构与算法分析 · 评论(0)
线性表的Java实现--链式存储(单向链表)
线性表的Java实现--链式存储(单向链表) 单向链表 (单链表)是 链表 的一种,其特点是链表的链接方向是单向的,对链表的访问要通过 顺序读取 从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢。 使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点,链表结构可以充分利用内存空间,实现灵活的内存动态管理。但是链式存储失去了数组随机存取的特点,同时增加了节点的指针域,空间开销较大。 下图就是最简单最一般的单向链表: 新增节点: 将值为element的新节点…
2014-04-13 21:06 · 数据结构与算法分析 · 评论(0)
线性表的Java实现--顺序存储
线性表的Java实现--顺序存储 线性表 (Linear List)是由n(n≥0)个 数据 元素( 结点 )a[0],a[1],a[2]…,a[n-1]组成的 有限序列 。 其中: 数据元素的个数n定义为表的长度 = "list".length() ("list".length() = 0(表里没有一个元素)时称为空表) 将非空的线性表(n>=0)记作:(a[0],a[1],a[2],…,a[n-1]) 数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同 一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列特点…
2014-04-13 20:57 · 数据结构与算法分析 · 评论(0)
Java还是程序员的金饭碗 ?
Java还是程序员的金饭碗? 可能会存在一种更快,更简单的 编程语言 ,但就目前来说,根据Stack Overflow的最新统计,“传统”的编程语言依然在赚着大把的钱。在2013年,招聘 程序员 时,搜索最多的技能关键字是Java,几乎有四分之一的招聘者都在寻找Java开发人员。 在 Careers 2.0 (译 者注:Stack Overflow推出了该服务,参与问答的程序员们可以把他们为StackOverflow社区贡献的问题解答转变成求职简历)上被搜索的所有关键字 中,Java占据了22.26%,毋庸置疑,Java是需求量最大的编程语言。与排名第二的PHP相比,后者只占前者的一半左右。…
2014-04-10 16:38 · 杂七杂八 · 评论(0)
JavaEE概念介绍
JavaEE概念介绍 这篇文章主要介绍在J2EE范例中使用的缩写词和概念。J2EE(Java 2 Platform, Entreprise Edition)代表Java企业版平台。它使得模块化的Java程序可以在服务器上部署。Java SE是一组Java核心库,Java应用程序在其上得以执行,而J2EE是基于Java SE的。 概念综述 在我们深入J2EE之前,先看一下综述: 多层式应用(Multitier Application) ——多层式应用(或者多层式架构)分成多个逻辑部分,大多在多层服务器上实现。例如,三层应用模型:用户和浏览器,应用服务器,数据库服务器。其中应用服务器和数据库服务…
2014-04-10 16:34 · JavaWeb · 评论(0)
深入理解JVM内幕:从基本结构到Java 7新特性
深入理解JVM内幕:从基本结构到Java 7新特性 每个Java开发者都知道Java字节码是执行在JRE((Java Runtime Environment Java运行时环境)上的。JRE中最重要的部分是 Java虚拟机 (JVM),JVM 负责分析和执行Java字节码。Java开发人员并不需要去关心JVM是如何运行的。在没有深入理解JVM的情况下,许多开发者已经开发出了非常多的优秀 的应用以及Java类库。不过,如果你了解JVM的话,你会更加了解Java的,并且你会轻松解决那些看似简单但是无从下手的问题。 因此,在这篇文件里,我会阐述JVM是如何运行的,包括它的结构,它如何去执行字节码,…
2014-04-07 20:31 · Java进阶 · 评论(0)
快到极致的Android模拟器——Genymotion
还在用Android原生模拟器?向你推荐一款全方位把Android原生模拟器秒成渣渣的神器: Genymotion ! 需要理由? 性能卓越作为历史上最快的Android模拟器(没有之一),秒级开机关机速度足够让你膜拜了(粗略估计5-20s不等),Android模拟器 应该是1min起吧(如果你够幸运的话)? 此外,堪比真机的操作体验实在让人欲罢不能(希望你的真机性能足够卓越,不然在Genymotion面前,一切都是浮云)! 返璞归真傻瓜式安装,易于使用,将复杂的技术隐藏于VitualBox、HardWare OpenGL等驱动引擎中。 完美仿真支持绝大部分的模拟器功能与感应器,甚至支持语音…
2014-04-04 14:17 · Android · 评论(0)
JVM性能优化 Part V:Java的伸缩性
JVM性能优化 Part V:Java的伸缩性 很多程序员在解决JVM性能问题的时候,花开了很多时间去调优应用程序级别的性能瓶颈,当你读完这本系列文章之后你会发现我可能更加系统地看待这类的问题。我说过JVM的自身技术限制了Java企业级应用的伸缩性。首先我们先列举一些主导因素。 主流的硬件服务器提供了大量的内存 分布式系统有大量内存的需求,而且该需求在持续增长 一个普通Java应用程序所持有的对空间大概在1GB~4GB,这远远低于一个硬件服务器的内存管理能力以及一个分布式应用程序的内存需求量。这被称之为Java内存墙,如下图所示(图中表述Java应用服务器和常规Java应用的内存使用量的演变…
2014-04-04 14:16 · Java进阶 · 评论(0)
JVM性能优化 Part III:垃圾回收
JVM性能优化 Part III:垃圾回收 Java平台的垃圾回收机制大大提高的开发人员的生产力,但实现糟糕的垃圾回收器却会大大消耗应用程序的资源。本文作为JVM性能优化系列的第3 篇,Eva Andeasson将为Java初学者介绍Java平台的内存模型和GC机制。她将解释为什么碎片化(不是GC)是Java应用程序出现性能问题的主要原 因,以及为什么当前主要通过分代垃圾回收和压缩,而不是其他最具创意的方法,来解决Java应用程序中碎片化的问题。 垃圾回收(GC)是旨在释放不可达Java对象所占用的内存的过程,是Java virtual machine(JVM)中动态内存管理系统的核心组成部…
2014-04-04 14:16 · Java进阶 · 评论(0)
JVM性能优化 Part II:编译器
JVM性能优化 Part II:编译器 作为JVM性能优化系列文章的第2篇,本文将着重介绍Java编译器,此外还将对JIT编译器常用的一些优化措施进行讨论(参见 “JVM性能优化,Part 1″ 中对JVM的介绍)。Eva Andreasson将对不同种类的编译器做介绍,并比较客户端、服务器端和层次编译产生的编译结果在性能上的区别,此外将对通用的JVM优化做介绍,包括死代码剔除、内联以及循环优化。 Java编译器存在是Java编程语言能独立于平台的根本原因。软件开发者可以尽全力编写程序,然后由Java编译器将源代码编译为针对于特定平台 的高效、可运行的代码。不同类型的编译器适合于不同应用程序…
2014-04-04 14:16 · Java进阶 · 评论(0)
JVM性能优化 Part I:JVM简介
JVM性能优化 Part I:JVM简介 众所周知,Java应用程序是运行在JVM上的,但是你对JVM有所了解么?作为这个系列文章的第一篇,本文将对经典Java虚拟机的运行机制做简单介绍,内容包括“一次编写,到处运行”的利弊、垃圾回收的基本原理、常用垃圾回收算法的示例和编译器优化等。后续的系列文章将会JVM性能优化的内容进 行介绍,包括新一代JVM的设计思路,以及如何支持当今Java应用程序对高性能和高扩展性的要求。 如果你是一名程序员,那么毫无疑问,你肯定有过某种兴奋的感觉,就像是当一束灵感之光照亮了你思考方向,又像是神经元最终建立连接,又像是你解放思 想开拓了新的局面。就我个人来说,我喜…
2014-04-04 14:15 · Java进阶 · 评论(0)
JVM性能优化 Part IV:垃圾回收
JVM性能优化 Part IV:垃圾回收 到目前为止,本系列的文章将stop-the-world式的垃圾回收视为影响Java应用程序伸缩性的一大障碍,而伸缩性又是现代企业级Java 应用程序开发的基础要求,因此这一问题亟待改善。幸运的是,针对此问题,JVM中已经出现了一些新特性,所使用的方式或是对stop-the-world 式的垃圾回收做微调,或是消除冗长的暂停(这样更好些)。在一些多核系统中,内存不再是稀缺资源,因此,JVM的一些新特性就充分利用多核系统的潜在优势 来增强Java应用程序的伸缩性。 在本文中,我将着重介绍C4算法,该算法是Azul System公司中无暂停垃圾回收算法的新…
2014-04-03 20:42 · Java进阶 · 评论(0)