面向对象编程:Java中的抽象数据类型——转载

原创 2005年02月28日 08:54:00

在本文中,我们将考察Java中的数据类型,但是我们将介绍抽象数据类型(ADT)的概念。我们还将通过介绍Java Collections Framework(Java 集合架构)来学习Java定义的一些ADT。

ADT
一个ADT是一个仅由保存的数据类型和可能在这个数据类型上进行的操作定义的。开发者们只能通过ADT的操作方法来访问ADT的属性,而且他们不会知道这个数据类型内部各种操作是如何实现的。

在Java中,我们常常使用一个接口来给出一个操作集合而不需要透露这些操作实现的细节。记住一个接口定义了一个方法集而Java类必须实现这个集合以便满足它的强制性条件或者实现这个接口的一个实例。

线性表,堆栈和队列
当我们谈论ADT的时候,经常会说到线性表,堆栈和队列。我们不会讨论这些数据结构的细节,但我们会讨论为什么它们被称为ADT。

一个线性表是有限个元素的集合,其元素以线性的方式进行排列并提供对它的元素的直接访问。一个堆栈是一个后进先出(LIFO)的有序线性表,元素从堆栈头加入,并从堆栈头取出。一个队列是一个先进先出的有序线性表,元素从队列尾加入,并从队列头取出。

线性表,堆栈和队列的内部结构可以用许多方式实现。例如,我们可以使用一个有序数组或者一个链表来实现每个结构。关键的一点是不论你如何实现其内部结构,它对外的接口总是不变的。这使得你能够修改或者升级底层的实现过程而不需要改变公共接口部分。

Java 集合架构
Java 2软件开发包(SDK)提供了一些新类来支持大多数常用的ADT。这些类被称为Java集合类(类似于MFC中的集合类),它们协同工作从而形成Java 集合架构。这个集合架构提供了一套将数据表示成所谓的集合抽象数据的接口和类。

java.util.Collection接口被用来表示任意的成组的对象,也就是元素。这个接口提供基本的诸如添加,删除,和查询这样的操作。Collection接口还提供了一个iterator方法。iterator方法返回java.util.Iterator接口的一个实例。而Iterator接口又提供了hasNext, next, 和 remove方法。使用Iterator接口提供的方法,你可以从头到尾循环遍历一个Collection对象中的实例并能够安全的删除iterator(游标)所表示的元素。

java.util.AbstractCollection 是所有集合架构类的基础。AbstractCollection 类提供了对java.util.Collection 接口中除iterator和size方法以外的所有方法的实现。这两个例外的方法由所有继承java.util.AbstractCollection的子类实现。

实现一个接口的类必须提供对所有接口方法的实现。因为集合架构中的一些接口方法是可选的,所以必须有一种方法来通知调用者某种方法没有实现。当一个可选的方法被实现而这个方法又并没有被实现的时候,就会抛出一个UnsupportedOperationException 异常。UnsupportedOperationException 类继承了RuntimeException 类。这使得调用者能够调用所有的集合操作而不需要把每次调用都放在一个try-catch对里。

List线性表
List接口继承了Collection接口并定义了一个允许相同元素存在的有序集合。List接口还附加了一些使用一个数值型索引值并基于元素在线性表中的位置来操作Collection中元素的方法。这些操作包括add,get,set和remove。

List接口还提供了listIterator方法。这个方法返回java.util.ListIterator 接口的一个实例,这个实例能够让你从头至尾或者从尾至头的遍历一个线性表。java.util.ListIterator 继承了java.util.Iterator 接口。因此,它支持对它代表的Collection中的元素的添加和修改。

下面的例子演示了如何从后向前遍历一个列表的元素。要完成这个工作,必须在遍历开始之前把ListIterator定位于列表最后一个元素之后。

ListIterator iter = aList.listIterator(aList.size());
while (iter.hasPrevious())
  System.out.println(iter.previous().toString());
}
集合架构提供了对List接口的两个实现:LinkedList(链表)和ArrayList(数组列表,即静态列表)。这两个实现都支持对其元素的随机访问。一个ArrayList实例支持数组风格的操作并支持数组大小的改变操作。一个LinkedList的实例则提供了在列表开始和结尾添加,删除和提供元素的显式的支持。使用这些新方法,一个程序员可以简单的把一个LinedList当做堆栈或者队列使用,如下:

LinkedList aQueue = new LinkedList(aCollection);
aQueue.addFirst(newElement);
Object   anElement = aQueue.removeLast();
LinkedList  aStack = new LinkedList(aCollection);
aStack.addFirst(newElement);
Object   anElement= aStack.removeFirst();
表A中的代码片段使用java.util.ArrayList 和 java.util.LinkedList演示了对java.util.List接口的实现实例的一些常用的操作。这些操作包括添加元素,随机访问元素和显式的在列表尾删除元素。

知其然不知其所以然是大有好处的
ADT提供了一个将对象公共接口中的操作和其具体的实现分开的强有力的工具。这使得一个ADT的实现可以不断变化和演化同时保持其公共接口不变。Java集合架构提供了大量的接口和其实现用来代表基本元素的集合并可以用来创建有用的ADT。

通过Java实现单链表来透彻理解抽象数据类型的定义和应用

技术之美【代码天天写】日积月累,夯实基础! * * * * * * * * * * * * * * * * * * 坚持 * * * * * * * * * * * * * * * * * ...
  • zolalad
  • zolalad
  • 2013年12月02日 10:52
  • 1919

抽象数据类型

抽象数据类型 1.首先回顾一下程序设计语言中的数据类型 数据类型(data type)是一个值的集合和定义在这个值集上的一组操作的总称。 原子类型:如C/C++语言的整形、字符型等标准类型及指针等...
  • algzjh
  • algzjh
  • 2016年09月28日 16:42
  • 515

队列的抽象数据类型(abstract data type,ADT)

队列(queue)是表。然而,使用队列时插入在一端进行而删除则在另一端进行。  队列模型   队列的基本操作enqueue(入队),它是在表的末端(叫做队尾(rear))插入一个元素 ,和dequ...
  • tanga842428
  • tanga842428
  • 2016年09月03日 11:04
  • 711

1.3抽象数据类型的表示与实现

记得大二的时候学习严蔚敏大神的《数据结构》,满本书的抽象结构,抽象这个,抽象那个,直接整蒙了。最困难的就是概念本来就晦涩难懂,而且书里面也没有可以直接运行的代码,真头疼。好在最近发现高一凡编写的《数据...
  • sdtvyyb_007
  • sdtvyyb_007
  • 2015年12月06日 15:00
  • 686

1.1.2抽象数据类型举例

这节主要介绍了几个抽象数据类型的例子 * 几何对象 * 信息处理对象 * 字符串对象 此外这本书中用到的数据类型可以分为以下几类 java.lang.* 包下的抽象数据类型java标准库中的抽象数据...
  • qq_29169749
  • qq_29169749
  • 2016年02月14日 09:36
  • 496

抽象数据类型与类层次(一)

本系列文章主要学习抽象数据类型(Abstract Data Types)的基本知识和使用C++类层次(Class Hierarchy)来表示各种抽象数据类型。         本文主要介绍一些基本概...
  • Sagittarius_Warrior
  • Sagittarius_Warrior
  • 2016年02月16日 10:04
  • 562

数据结构和抽象数据类型

这两个概念,尤其是第一个都是特别抽象的概念,没什么具体可对应的实体可以给你举例,我就粘贴复制了,说说我的理解吧。数据结构呢,我们总是为了完成一个功能或者目的写程序,但不管什么程序、代码实际上都是一些指...
  • a54545400
  • a54545400
  • 2016年01月15日 16:41
  • 736

二叉树的抽象数据类型

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 2...
  • LUAOHAN
  • LUAOHAN
  • 2014年08月17日 18:34
  • 1745

抽象数据类型定义(ADT)

一、抽象数据类型定义(ADT) 作用:抽象数据类型可以使我们更容易描述现实世界。例:用线性表描述学生成绩表,用树或图描述遗传关系。 定义:一个数学模型以及定义在该模型上的一组操作。 关键:使...
  • XGsilence
  • XGsilence
  • 2014年03月16日 16:03
  • 4335

csdn如何转载别人的文章

csdn如何转载别人的文章
  • stonesing
  • stonesing
  • 2016年08月25日 17:07
  • 2089
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:面向对象编程:Java中的抽象数据类型——转载
举报原因:
原因补充:

(最多只允许输入30个字)