开发者社区


首页 -
资源
全文搜索:   

Java数据结构和算法书籍概评
作者: Laurence Vanhelsuwé / 翻译:廖铮
2001-01-15 20:19:31



Laurence对以上类型的5本图书做出了自己的评价

计算机科学的权威Niklaus Wirth曾经认为,所谓程序就是算法加上数据结构。虽然这个结论过于武断,而且在现代软件工程科学领域中也逐渐失去其现实意义,但是数据结构和算法的选择仍然在任何程序的效率性上占据了重要的地位。早期Java语言所采用的字节码解释器和后期的HotSpot技术之间所存在的巨大性能差距就是明证。如果你需要大幅提高Java应用程序或者Java小程序的性能(怎么不可以?),JavaWorld的图书评论员Laurence Vanhelsuwé 建议你不妨多读一些数据结构和算法科学方面的书籍。

Laurence Vanhelsuwé

能使用最新的Java API(比如Swing和InfoBus)当然很不赖,但你要是不能正确运用数据结构和算法(以下缩写为DS&A)来建立你的应用程序,最终的软件产品肯定不会满足最基本、最一般的系统需求:时间效率和空间效率。

虽然DS&A完全可以用具体的语言实现来进行讨论,但这些相关主题已经由大量学生正在学习的编程语言课所涉及了,比如20世纪70年代采用 Pascal语言,80年代时髦C语言,而90年代就要掌握C++语言了。如果真象谣传的那样最终Java再取代C++,那我们所要关注的所有重要书籍都要以Java为核心了。

在我写这篇文章的时候,以下列出的几本图书探讨了算法、数据结构和/或抽象数据类型(ADT)等内容:

下表概括了以上列出图书的基本情况,表中的顺序是按照书的价格排列的。

 

 

An Introduction to Data Structures and Algorithms with Java

Java Algorithms

Abstract Data Types in Java

Data Structures and Problem Solving Using Java

Data Structures and Algorithms in Java

价格(美元)

44.00

44.95

44.95

49.95

61.95

页数,章节(附录)

445,15(1)

484,15(0)

291,12(2)

780,23(4)

738,16(2)

索引

一般

一般

词汇表

随书光盘

有*

作者

1

1

1

1

2

版面密度(行/页)

49

41

52

51

43

Big-Oh算法分析?

彻底

很彻底

有算法动画小程序吗?

在其Web站点上

关注抽象概念和具体实现吗?

不(!)

是(!)

讨论了JGL或者STL 吗?

没有

没有

没有

没有

没有

要求数学知识程度

大学

高中

高中

适合做大学教材吗?

评分(10分为满分)

4

6

6

8

8.5

* 严格地讲,该书的光盘内容和书的内容根本就不相关!

在缺乏计算每本书的性价比工具的情况下,我给出版面密度参数作为一个大致的参考,行/页参数越低通常也就意味着可读性越低,反之可能就更好。

Big-Oh算法分析:指的是在对给定算法的运行性能进行数学分析时其相关说明的详细程度到底有多大。

算法动画小程序:指的是作者是否采用了图形显示的动画小程序来增加文章的阅读性和相关算法的直观性(对没有采用这个比较选项的作者来说,我怀疑他们是否阅读过JDK的SortDemo演示小程序)。

关注抽象概念和具体实现吗?一行突出了文本内容在抽象数据类型(ADT)和实现这些ADT的几乎无限多的具体途径之间是否划清了明显的接线。

讨论了JGL或者STL吗:则检验了另一个作者本可以用来吸引读者的机会:作者是否仔细分析了ObjectSpace的Java基本库JGL(Java Generic Library),或者至少给出JGL或 JGL的C++鼻祖——标准模版库STL(Standard Template Library )的设计背景和体系内幕(我没有将最新的1.2 JDK Collections API包含在内,因为这种API还没有最终定型,不管怎么样,以上各书都没有提到它)。

要求数学知识程度的含义简单说来就是,你在面对书中作者对算法所做的数学分析以及给定算法的相关理论证明时,这些“美味佳肴”是否正对你的胃口。

【下一页】
声明:
Builder.com.cn(原ZDNet China应用开发频道)原创文章版权所有,未经许可严禁转载,且不构成投资建议。
近期相关报道:
实用技术文档
J2me XML
C/C++ C#
Java Oracle
Mysql .Net
VB.NET CSS
SQL Server 数据库
SQL UNIX
Linux Jsp
PHP Perl
Javascript IIS
XHTML ColdFusion
ASP/ASP.NET Apache
AJAX
订阅技术邮件
订阅"技术圈"杂志!请在下面选择您感兴趣的专题,填写e-mail地址,然后按订阅按钮:
应用开发管理
VS.NET 周刊
Database 周刊
WEB Service周刊
JAVA 周刊
IT 认证
Windows服务器周刊
互联网开发
当Windows Server 2008专家得5000元现金大奖
CNET NETWORKS 中国: 爱卡汽车网 | CNET科技资讯网 | e询网 | CWEEK | 蜂鸟网 | GameSpot China | 个人电脑 | PChome | SPN | 网友世界 | ZDNet China | 中关村在线
CNET NETWORKS 美国: BNET | CNET.com | CNET Download.com | CNET News.com | CNET Reviews | CNET Shopper.com | GameSpot | MP3.com | mySimon | Release 1.0 | Search.com | TechRepublic | TV.com | Webshots | ZDNet
Copyright (c) CNET Networks 版权所有。 ZDNet 是CNET Networks公司注册服务商标。
ZDNet 公司标识是 CNET Networks公司注册服务商标。
中华人民共和国电信与信息服务业务经营许可证编号:京ICP证010391号