【JAVA】LinkedList的增加、删除用法实例！（含代码）

【JAVA】LinkedList的增加、删除用法实例！（含代码）

LinkedList是一个有序的集合对象，底层是由双向链表实现，增删快，查询比较慢。

增加：

add(E e)：在链表后添加一个元素；   通用方法

addFirst(E e)：在链表头部插入一个元素；  特有方法

addLast(E e)：在链表尾部添加一个元素；  特有方法

push(E e)：与addFirst方法一致

offer(E e)：在链表尾部插入一个元素

add(int index, E element)：在指定位置插入一个元。

offerFirst(E e)：JDK1.6版本之后，在头部添加； 特有方法

offerLast(E e)：JDK1.6版本之后，在尾部添加； 特有方法

删除：

remove() ：移除链表中第一个元素;    通用方法

remove(E e)：移除指定元素；   通用方法

removeFirst(E e)：删除头，获取元素并删除；  特有方法

removeLast(E e)：删除尾；  特有方法

pollFirst()：删除头；  特有方法

pollLast()：删除尾；  特有方法

pop()：和removeFirst方法一致，删除头。

poll()：查询并移除第一个元素     特有方法

查：

get(int index)：按照下标获取元素；  通用方法

getFirst()：获取第一个元素；  特有方法

getLast()：获取最后一个元素； 特有方法

peek()：获取第一个元素，但是不移除；  特有方法

peekFirst()：获取第一个元素，但是不移除；

peekLast()：获取最后一个元素，但是不移除；

pollFirst()：查询并删除头；  特有方法

pollLast()：删除尾；  特有方法

poll()：查询并移除第一个元素     特有方法

————————————————

一、构造函数类（Student.java）

package Z_LinkedList;public class Student { private int id; // 编号 private String name;// 姓名 private String old;// 年龄 public Student() {} public Student(int id, String name, String old) { this.id = id; this.name = name; this.old = old; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public String getOld() { return old; } public void setOld(String old) { this.old = old; } }

二、主操作类（m_LinkedList.java）

package Z_LinkedList;import java.util.*;public class m_LinkedList { public static void main(String[] args) { LinkedList m_student = new LinkedList(); // 建立一个空的LinkedList集合 Student student_1= new Student(1,"张三","15"); // 实例化Student类，并存入数据" Student student_2= new Student(2,"李四","16"); Student student_3= new Student(3,"王五","16"); // --------- 添加(是追加，不是插入) add m_student.add(student_1); // 把类存入数组LinkedList中 m_student.add(student_2); m_student.add(student_3); m_student.addFirst(new Student(0,"老大","18")); // 在第一条插入 m_student.addLast(new Student(4,"店小二","15")); // 在最后插入一行数据 System.out.println("学生信息的行数："+m_student.size()); // 判断对象数组有几行 // ---------- 查询和遍历 for for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。