摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 严禁任何形式转载。 我在TCP流通信中说明了，TCP协议实现了数据流的传输。然而，人们更加习惯以文件为单位传输资源，比如文本文件，图像文件，超文本文档(hypertext document)。 *** 超文本文档中包含 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在编译一个大型项目的时候，往往有很多目标文件、库文件、头文件以及最终的可执行文件。不同的文件之间存在依赖关系(dependency)。比如当我们使用下面命令编译时:$gcc -c -o test.o test.c$gcc -o helloworld test.o可执行文件helloworld依赖于test.o进行编译的，而test.o依赖于test.c。依赖关系在我们编译一个大型项目时，我们往往要很多次的调用编译器，来根据依赖关系，逐步编译整个项目。这样的方式是自下而上的，即先编 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！整个教程中已经不时的出现一些内存管理和垃圾回收的相关知识。这里进行一个小小的总结。Java是在JVM所虚拟出的内存环境中运行的。内存分为栈(stack)和堆(heap)两部分。我们将分别考察这两个区域。栈栈的基本概念参考纸上谈兵: 栈 (stack)。许多语言利用栈数据结构来记录函数调用的次序和相关变量(参考Linux从程序到进程)。在Java中，JVM中的栈记录了线程的方法调用。每个线程拥有一个栈。在某个线程的运行过程中，如果有新的方法调用，那么该线程对应的栈就会增加一个存储单 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在GUI中，我们看到了如何用图形树来组织一个图形界面。然而，这样的图形界面是静态的。我们无法互动的对该界面进行操作。GUI的图形元素需要增加事件响应(event handling)，才能得到一个动态的图形化界面。元素, 事件, 监听器我们在GUI一文中提到了许多图形元素。有一些事件(Event)可能发生在这些图形元素上，比如:点击按钮拖动滚动条选择菜单Java中的事件使用对象表示，比如ActionEvent。每个事件有作用的图形对象，比如按钮，滚动条，菜单。所谓互动的GUI，是指 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！我们之前讲解了堆(heap)的概念。堆是一个优先队列。每次从堆中取出的元素都是堆中优先级最高的元素。在之前的文章中，我们基于完全二叉树(complete binary tree)实现了堆，这样的堆叫做二叉堆(binary heap)。binary heap有一个基本要求: 每个节点的优先级大于两个子节点的优先级。在这一要求下，堆的根节点始终是堆的元素中优先级最高的元素。此外，我们实现了delete_min()操作，从堆中取出元素；insert()操作，向堆中插入元素。现在，我们考 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！GUI(Graphical User Interface)提供了图形化的界面，允许用户以图形的方式与系统进行互动。在GUI推广之前，用户通常要以文本命令的方式来控制计算机。GUI直观的将计算机的功能呈现给用户，降低了用户使用计算机的门槛。苹果和微软是GUI方面的先驱(虽然他们都一定程度上抄袭了Xerox)，GUI也为这两位PC王者带来了丰厚的市场回报。早期Mac GUIGUI需要操作系统和硬件的支持。因此，GUI编程往往要处理移植性的问题。Java的GUI编程有相对比较好的可移植 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！到现在为止，我们都是在Java文件中直接定义类。这样的类出现在包(package)的级别上。Java允许类的嵌套定义。这里将讲解如何在一个类中嵌套定义另一个类。嵌套内部类Java允许我们在类的内部定义一个类。如果这个类是没有static修饰符，那么这样一个嵌套在内部的类称为内部类(inner class)。内部类被认为是外部对象的一个成员。在定义内部类时，我们同样有访问权限控制(public, private, protected)。在使用内部类时，我们要先创建外部对象。由于内部 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Java中有一些对象被称为容器(container)。容器中可以包含多个对象，每个对象称为容器中的一个元素。容器是用对象封装的数据结构(data structure)。充满梦想的容器不同的数据结构有不同的组织元素的方式，也可以有不同的操作。根据具体实施的不同，数据结构的操作效率也各有差别。Java中的容器也是这样。我们要选择适当的容器，以应对变化的需求。(关于数据结构更多的内容，可参考纸上谈兵: 算法与数据结构)数组数组(array)是最常见的数据结构。数组是相同类型元素的有序集 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！多线程多线程(multiple thread)是计算机实现多任务并行处理的一种方式。在单线程情况下，计算机中存在一个控制权，并按照顺序依次执行指令。单线程好像是一个只有一个队长指挥的小队，整个小队同一个时间只能执行一个任务。单线程在多线程情境下，计算机中有多个控制权。多个控制权可以同时进行，每个控制权依次执行一系列的指令。多线程好像是一个小队中的成员同时执行不同的任务。可参考Linux多线程与同步，并对比Python多线程与同步多线程传统意义上，多线程是由操作系统提供的功能。对于 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！运行时类型识别(RTTI, Run-Time Type Identification)是Java中非常有用的机制，在Java运行时，RTTI维护类的相关信息。多态(polymorphism)是基于RTTI实现的。RTTI的功能主要是由Class类实现的。Class类Class类是"类的类"(class of classes)。如果说类是对象的抽象和集合的话，那么Class类就是对类的抽象和集合。每一个Class类的对象代表一个其他的类。比如下面的程序中，Cla 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！计算机最重要的功能是处理数据。一个有用的计算机语言需要拥有良好的IO功能，以便让未处理的数据流入程序，让已处理的数据流出。与其他语言相比，Java的IO功能显得复杂。在其他语言中，许多IO功能(比如读取文件)，是被封装好的，可以用一两行程序实现。在Java中，程序员往往需要多个层次的装饰(decoration)，才能实现文件读取。相对的复杂性带来的好处是IO的灵活性。在Java中，程序员可以控制IO的整个流程，从而设计出最好的IO方式。我们将在下文看到更多。IO示例下面是我用于演 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！程序很难做到完美，不免有各种各样的异常。比如程序本身有bug，比如程序打印时打印机没有纸了，比如内存不足。为了解决这些异常，我们需要知道异常发生的原因。对于一些常见的异常，我们还可以提供一定的应对预案。C语言中的异常处理是简单的通过函数返回值来实现的，但返回值代表的含义往往是由惯例决定的。程序员需要查询大量的资料，才可能找到一个模糊的原因。面向对象语言，比如C++, Java, Python往往有更加复杂的异常处理机制。这里讨论Java中的异常处理机制。Java异常处理 异常处理 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！之前的Java基础系列中讨论了Java最核心的概念，特别是面向对象的基础。在Java进阶中，我将对Java基础进行补充，并转向应用层面。大部分编程语言都能够处理字符串(String)。字符串是有序的字符集合，比如"Hello World!"。在Java中，字符串被存储为String类对象。调用字符串对象的方法，可以实现字符串相关的操作。String类包含在java.lang包中。这个包会在Java启动的时候自动import，所以可以当做一个内置类(built- 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在“纸上谈兵: 算法与数据结构”中，我在每一篇都会有一个C程序，用于实现算法和数据结构 (比如栈和相关的操作)。在同一个程序中，还有用于测试的main()函数，结构体定义，函数原型，typedef等等。这样的做法非常不“环保”。算法的实际运用和算法的实现混在一起。如果我想要重复使用之前的源程序，必须进行许多改动，并且重新编译。最好的解决方案是实现模块化: 只保留纯粹的算法实现，分离头文件，并编译一个库(library)。每次需要使用库的时候(比如使用栈数据结构)，就在程序中inc 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！gdb是the GNU Debugger的简称。它是一款UNIX平台的调试器(debugger)，可用于为C, C++, Objective-C, Java, Fortran等程序debug。在gdb中，你可以通过设置断点(break point)来控制程序运行的进度，并查看断点时的变量和函数调用状况，从而发现可能的问题。在许多IDE中，gdb拥有图形化界面。这里主要介绍gdb的命令行使用，并以C程序为例。测试使用的计算机是Mac OS系统。启动gdb下面的有两个C文件。(并没有 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们之前使用类创造新的类型(type)，并使用继承来便利我们创建类的过程。我将在这一讲中深入类型，并介绍多态(polymorphism)的概念。类型检查Java的任意变量和引用经过类型声明(type declaration)，才能使用。我们之前见过对象数据、类数据、方法参数、方法返回值以及方法内部的自动变量，它们都需要声明其类型。Java是一种强类型(strongly typing)语言，它会对类型进行检查。如果我们错误的使用类型，将造成错误。类型不符，卖萌无效比如在下面的Te 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！我们之前一直在使用“对象”这个概念，但没有探讨对象在内存中的具体存储方式。这方面的讨论将引出“对象引用”(object reference)这一重要概念。 对象引用我们沿用之前定义的Human类，并有一个Test类:public class Test{ public static void main(String[] args) { Human aPerson = new Human(160); }}class H... 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！Java是面向对象语言。这门语言其实相当年轻，于1995年才出现，由Sun公司出品。James Gosling领导了Java的项目小组。该项目的最初只想为家电设计一门容易移植的语言。然... 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！在实施接口中，我们利用interface语法，将interface从类定义中独立出来，构成一个主体。interface为类提供了接口规范。在继承中，我们为了提高程序的可复用性，引入的继承机制。当时的继承是基于类的。interface接口同样可以继承，以拓展原interface。接口继承接口继承(inheritance)与类继承很类似，就是以被继承的interface为基础，增添新增的接口方法原型。比如，我们以Cup作为原interface:interface Cup { v... 阅读全文

摘要： 作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 我们一直是为了产生对象而定义类(class)的。对象是具有功能的实体，而类是对象的类型分类。这是面向对象的一个基本概念。在继承(inheritance)中，我们将类当做可以拓展的主体，这提高了我们对“类”的认识。类本身还有许多值得讨论的地方。我们将继续深入。static数据成员有一些数据用于表述类的状态。比如Human类，我们可以用“人口”来表示Human类的对象的总数。“人口”直接描述类的状态，而不是某个对象。Human类的人口为8类的所有对象共享“人口”数据。这样的数据被称 阅读全文