工具类及常用算法.pptVIP

7.3.4Iterator及Enumeration7.3.5Map接口及Hashtable类7.4向量、堆栈、队列7.4.1Vector向量它对应于类似数组的顺序存储的数据结构，但是具有比数组更强大的功能。它是允许不同类型元素共存的变长数组。publicVector(intinitCapacity，intcapacityIncrement)；addElement(Objectobj)；insertElement(Objectobj，intindex)；voidremoveElementAt(intindex)；ObjectelementAt(intindex)intindexOf(Objectobj，intstart_index)7.4.2Stack堆栈是遵循“后进先出”(LastInFirstOut,LIFO)原则的重要线性数据结构（1）构造函数。publicStack()：是栈类惟一的构造函数，创建堆栈时可以直接调用它。（2）压栈与弹栈操作。publicObjectpush(Objectitem)：将指定对象压入栈中。PublicObjectpop()：将堆栈最上面的元素从栈中取出，并返回这个对象。（3）检查堆栈是否为空publicbooleanempty()：若堆栈中没有对象元素，则此方法返回true，否则返回false。7.4.3LinkedList及队列队列(Queue)，也是重要的线性数据结构。队列遵循“先进先出”(FirstInFirstOut，FIFO)的原则，固定在一端输入数据(称为加队)，另一端输出数据(称为减队)。7.5排序与查找7.5.1Arrays类1添加标题Arrays类是用于对数组进行排序和搜索的类。Arrays类为所有基本数据类型的数组提供了sort()和binarySearch()4添加标题publicstaticvoidsort(Listlist,Comparatorc);6添加标题publicstaticintbinarySearch(Listlist,Objectkey,Comparatorc);3添加标题publicstaticvoidsort(Listlist);2添加标题执行binarySearch()之前应调用sort()5添加标题publicstaticintbinarySearch(Listlist,Objectkey);第3章数据运算、流控制和数组第3章数据运算、流控制和数组第3章数据运算、流控制和数组JAVA程序设计第7章工具类及常用算法7.1Java语言基础类java.lang包是Java语言的核心类库java.io包是Java语言的标准输入/输出类库java.util包包括了Java语言中的一些低级的实用工具ava.awt包是Java语言用来构建图形用户界面(GUI)的类库java.applet包是用来实现运行于Internet浏览器中的JavaApplet的工具类库java.net包是Java语言用来实现网络功能的类库其他包7.1.1Java基础类库 JDKAPI文档JDKAPI文档可以从网站下载，安装后，打开index.html即可网上可以找到chm格式的，甚至中文版7.1.2Object类Object类是Java程序中所有类的直接或间接父类类处于Java开发环境的类层次树的根部，其他所有的类都直接或间接地为它的子类。该类定义了一些所有对象最基本的状态和行为，包括与同类对象相比较，转化为字符串等等。下面我们分别进行介绍(详细用法大家可以查阅JavaJDK的API)。类用来比较两个对象是否相同，如果相同，则返回true，否则返回false，它比较的是两个对象状态和功能上的相同，而不是引用上的相同。Integerone=newInteger(1);IntegeranotherOne=newInteger(1);if(one.equals(anotherOne))(“objectsareequal”);例中，equals()方法返回true，因为对象One和anotherOne包含相同的整数值1.(1)equals()getClass()方法是final方法，它不能被重载。它返回一个对象在运行时所对应的类的表示，从而可以得到相应的信息。下面的方法得到并显示对象的类名：voidPrintClassName