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.size(); //获取链表的长度. for(int i=0;inumber;i++){ String temp=(String)mylist.get(i); System.out.println(第+i+节点中的数据:+temp); } } };注:由于任何类都是Object 类的子类,因此可以把任何一个对象作为链表的节点对象.需要注意的是当使用get()获取一个节点对象后,要用类型转换运算符转化回原来的类型.;2、LinkedList类中的常用方法 public boolean add(Object element) 向链表的末尾填加一个新的节点对象elememt. public void add(int index ,Object element) 向链表的指定位置尾填加一个新的节点对象elememt. public void addFirst(Object element) 把节点对象 elememt 填加到链表的表头. public void addLast(Object element) 把节点对象elememt 填加到链表的末尾. public void clear() 删除链表的所有节点对象. public Obiect remove(int index) 删除指定位置上的节点对象. public boolean remove(Object element) 将首次出现的节点对象elemen删除. public Obiect removeFirst() 删除第一个节点对象,并返回这个节点对象.; public Obiect removeLast() 删除最后一个节点对象. public Object get(int index) 得到链表中指定位置处的节??对象. public Object getFirst() 得到链表中第一个节点对象. public Object getLast() 得到链表中最后一个节点对象. public int indexOf(Object element) 返回节点对象element 在链表 中首次出现的位置,如果链表中无此节 点对象则返回-1. public int lastIndexOf(Object element) 返回节点对象element 在 链表中最后出现的位置,如果链表中无此节 点对象则返回-1. public Object set(int index ,Object element) 用节点对象element 替换链表中指定位置处的节点对象.并返回链表中先前位置处的 节点对象. public int size() 返回链表的长度,即节点的个数. public boolean contains(Object element) 判断链表节点对象中是 否含有element.;; 3、使用Iterator类遍历链表 (迭代器) 在上面的例子中我们借助get 方法实现了遍历链表. 我们可以借助Iterator 对象实现遍历链表,一个链表对象可以使用iterator()方法获取一个Iterator 对象,后者使用next()方法遍历链表.在下面的例子 中,我们把学生的成绩存放在一个链表中,并实现了遍历链表.;