16.数据结构-1-2.LinkedList.ppt

第六章 第2节 数据结构 LinkedList 重点知识 1.LinkedList用法 2.LinkedList与ArrayList区别 3.Vector介绍 线型结构 Java中使用List接口描述线性结构，其实现类使用最频繁的有ArrayList（数组线性表）和LinkedList（双向链表）。List接口定义的常用方法如下表： 序号 方法 描述 1 size() 获取List的长度（即List包含数据元素的总数） 2 add(Object obj) 向List的尾部添加一个元素obj 3 add(int i, Object obj) 向List中索引i 的位置添加元素obj 4 set(int i, Object obj) 使用元素obj替换索引i 位置的元素，并返回被替换的元素。 5 remove(int i) 删除索引i 指定位置的元素，并返回被删元素 6 get(int i) 返回索引i 指定位置的元素。 LinkedList（双向链表） LinkedList是使用指针关联的双向链表，其获取下一个元素的方式是通过指向下一个元素的地址对象（通常叫做指针）获取的，由于它的链式存储结构，LinkedList在任意位置的元素插入（或删除）效率都比较快，因为元素插入（或删除）不需要移动LinkedList中的其它元素，当需要一个频繁插入（或删除）的线性结构时，首选的List实现