Java常见数据结构实现.ppt

常见数据结构的Java实现; 我们在编写程序时经常要和各种数据打交道,为处理这些数据所选的数据结构对于我们的程序的运行效率是非常重要的.这章讲述几种常见的数据结构的Java 实现. 在学习数据结构这门课程的时候,人们要用具体的算法去实现相应的数据结构,例如,为了实现链表这种数据结构,需要实现往链表中插入节点或从链表中删除节点的算法,感觉有些烦琐. 在jdk1.2 之后,Java 提供了实现常见数据结构的类,创建链表等数据结构和创建数组一样简单,不再需要你去写具体的算法.我们主要讲述这些类的用法,但对这些数据结构的原理的掌握对于我们熟练地用好这些类还是很有帮助的. ;26.1链表;1 .创建链表;import java.util.*; public class LinkListOne{ public static void main(String args[]){ LinkedList mylist=new LinkedList(); mylist.add(It); //链表中的第一个节点. mylist.add(is); //链表中的第二个节点. mylist.add(a); //链表中的第三个节点. mylist.add(door); //链表中的第四个节点. int number=mylist.