LinkedList集合和
LinkedList集合
LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。
还是一个双链表,
使用LinkedList集合特有的方法,不能使用多态
常用的方法:
addFirst(E e):将指定元素插入此列表的开头。
addLast(E e):将指定元素添加到此列表的结尾。
push(E e):将元素推入此列表所表示的堆栈。
getFirst():返回此列表的第一个元素。
getLast():返回此列表的最后一个元素。
removeFirst():移除并返回此列表的第一个元素。
removeLast():移除并返回此列表的最后一个元素。
pop():从此列表所表示的堆栈出弹出一个元素。
isEmpty():如果列表不包含元素,则返回true。
public static void main(String[] args) { //创建LinkedList集合对象 LinkedList<String> list = new LinkedList<>(); list.add("a"); list.add("b"); list.add("c"); System.out.println(list); //addFirst(E e):将指定元素插入此列表的开头。 list.addFirst("dad"); System.out.println(list); //push(E e):将元素推入此列表所表示的堆栈。 list.push("dad"); System.out.println(list); //addLast(E e):将指定元素添加到此列表的结尾。 list.addLast("coa"); System.out.println(list); //清空集合中的元素 在获取集合中的元素会抛出异常 //list.clear(); if (!list.isEmpty()){ //getFirst():返回此列表的第一个元素。 String first = list.getFirst(); System.out.println(first); //getLast():返回此列表的最后一个元素。 String last = list.getLast(); System.out.println(last); } // removeFirst():移除并返回此列表的第一个元素。 String s = list.removeFirst(); System.out.println("被移除的第一个元素:"+s); // pop():从此列表所表示的堆栈出弹出一个元素。 String pop = list.pop(); System.out.println("被移除的第一个元素:"+pop); // removeLast():移除并返回此列表的最后一个元素。 String s1 = list.removeLast(); System.out.println("被移除的最后一个元素:"+s1); System.out.println(list); }