List接口.ppt

JAVA容器结构图 链表 链表可以解决上面的一些问题。 1.2.2链表中插入节点 在链表中插入节点是链表操作的优势。 插入节点是将一个节点放入链表中间而不是简单的追加在链表。 1.2.3删除节点 删除节点的原理 链表优缺点 在链表中做增加删除操作的优点 链表删除与数组删除的优点就是只要操作被删节点的前趋与后继，不需把所有的数据进行移动，这样就极大的节省了系统消耗。 在链表中做删除操作的缺点 删除一个特定的节点时一定要先从头节点开始遍历，一直寻找到被删节点的前趋为止。 JDK中提供的链表 JDK也给我们提供了一种链表数据结构：java.util.LinkedList，我们可以方便的使用它。 声明链表 LinkedList list=new LinkedList(); 添加节点 链表的优点 适于频繁插入与删除对象 存取方便且没有大小的限制 LinkedList中常用的方法 (1) (1):LinkedList() 创建一个空链表 (2):LinkedeList类中的方法 public boolean add(Object element) 向链表的末尾添加一个新的节点对象element public void add(int index,Object element) 向链表的指定位置尾添加一个新的节点对象element public void addFirst(Object element) 把节点对象element添加到链表的表头 public void addLast(Object element) 把节点对象element添加到链表的末尾 public void clear()删除链表的所有节点对象 public Object remove(int index)删除指定位置上的节点对象 public boolean remove(Object element)将首次出现的节点对象element删除 public Obiect removeFirst() 删除第一个节点对象,并返回这个节点对象. LinkedList中常用的方法 (2) public Object get(int index) 得到链表中指定位置上的节点对象 得到链表中的最后一个节点对象 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 堆栈 2.1什么是堆栈 堆栈数据结构具有先进后出FILO（First In Last Out）的特性。 堆栈的存取顺序就像手枪的弹夹一样，最先压进去的子弹会被最后打出来。 2.2.3 入栈 入栈是将数据放入堆栈 入栈需要注意的问题是，堆栈区的数据是否已到栈顶。 如果指向标指向栈顶则说明堆栈已满，数据不能入栈，否则数据才可以正常入栈。 入栈步骤 1.将指向标向上移动一位 2.将数据放入 2.2.4 出栈 出栈是将数据从堆栈中取出 出栈需要注意的问题是，堆栈区是否为空，即指向标是否指向栈底。 如果指向标指向栈底则说明堆栈为空，不能再出栈，否则会因无数可取而报错。 出栈步骤： 1.将栈顶的数据取出 2.将指向标向下移动一位 使用Stack类 构造一个Stack对象 如下所示： Stack stack=new Stack(); 2.3.3 Stack对象中方法详细信息 Stack对象中我们常用的方法: public Object push(参数)： 将数据项压入堆栈顶。 public Object pop()： 移除栈顶对象并作为此函数的值返回该对象。 public boolean empty()： 判断堆栈中是否有数据 堆栈使用 下面我们用程序来感受一下这三个方法： import java.util.*; public class