摘要: Java中有一些对象被称为容器(container)。容器中可以包含多个对象,每个对象称为容器中的一个元素。容器是用对象封装的数据结构(data structure)。充满梦想的容器不同的数据结构有不同的组织元素的方式,也可以有不同的操作。根据具体实施的不同,数据结构的操作效率也各有差别。Java中... 阅读全文
posted @ 2015-08-22 16:11 FreeBamb 阅读(151) 评论(0) 推荐(0)
摘要: 多线程多线程(multiple thread)是计算机实现多任务并行处理的一种方式。在单线程情况下,计算机中存在一个控制权,并按照顺序依次执行指令。单线程好像是一个只有一个队长指挥的小队,整个小队同一个时间只能执行一个任务。单线程在多线程情境下,计算机中有多个控制权。多个控制权可以同时进行,每个控制... 阅读全文
posted @ 2015-08-22 09:06 FreeBamb 阅读(207) 评论(0) 推荐(0)
摘要: 运行时类型识别(RTTI, Run-Time Type Identification)是Java中非常有用的机制,在Java运行时,RTTI维护类的相关信息。多态(polymorphism)是基于RTTI实现的。RTTI的功能主要是由Class类实现的。Class类Class类是"类的类"(clas... 阅读全文
posted @ 2015-08-21 17:22 FreeBamb 阅读(174) 评论(0) 推荐(0)
摘要: 计算机最重要的功能是处理数据。一个有用的计算机语言需要拥有良好的IO功能,以便让未处理的数据流入程序,让已处理的数据流出。与其他语言相比,Java的IO功能显得复杂。在其他语言中,许多IO功能(比如读取文件),是被封装好的,可以用一两行程序实现。在Java中,程序员往往需要多个层次的装饰(decor... 阅读全文
posted @ 2015-08-21 15:25 FreeBamb 阅读(242) 评论(0) 推荐(0)
摘要: 程序很难做到完美,不免有各种各样的异常。比 如程序本身有bug,比如程序打印时打印机没有纸了,比如内存不足。为了解决这些异常,我们需要知道异常发生的原因。对于一些常见的异常,我们还可以提供 一定的应对预案。C语言中的异常处理是简单的通过函数返回值来实现的,但返回值代表的含义往往是由惯例决定的。程序员... 阅读全文
posted @ 2015-08-21 12:05 FreeBamb 阅读(146) 评论(0) 推荐(0)
摘要: 之前的java基础系列中讨论了Java最核心的概念,特别是面向对象的基础。在Java进阶中,我将对Java基础进行补充,并转向应用层面。大部分编程语言都能够处理字符串(String)。字符串是有序的字符集合,比如"Hello World!"。在Java中,字符串被存储为String类对象。调用字符串... 阅读全文
posted @ 2015-08-21 11:12 FreeBamb 阅读(241) 评论(0) 推荐(0)
摘要: 我们之前使用类创造新的类型(type),并使用继承来便利我们创建类的过程。我将在这一讲中深入类型,并介绍多态(polymorphism)的概念。类型检查Java的任意变量和引用经过类型声明(type declaration),才能使用。我们之前见过对象数据、类数据、方法参数、方法返回值以及方法内部的... 阅读全文
posted @ 2015-08-21 10:56 FreeBamb 阅读(312) 评论(0) 推荐(0)
摘要: 我们之前一直在使用“对象”这个概念,但没有探讨对象在内存中的具体存储方式。这方面的讨论将引出“对象引用”(object reference)这一重要概念。 对象引用我们沿用之前定义的Human类,并有一个Test类:public class Test{ public static void m... 阅读全文
posted @ 2015-08-21 10:14 FreeBamb 阅读(134) 评论(0) 推荐(0)
摘要: 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=... 阅读全文
posted @ 2015-08-17 22:50 FreeBamb 阅读(218) 评论(0) 推荐(0)
摘要: 在实施接口中,我们利用interface语法,将interface从类定义中独立出来,构成一个主体。interface为类提供了接口规范。在继承中,我们为了提高程序的可复用性,引入的继承机制。当时的继承是基于类的。interface接口同样可以继承,以拓展原interface。接口继承接口继承(in... 阅读全文
posted @ 2015-08-17 16:54 FreeBamb 阅读(336) 评论(0) 推荐(0)