这里只对LinkList特有方法进行介绍
ArraysList和LinkList共有方法:https://blog.csdn.net/solecct/article/details/90550176
Java API文档: http://tool.oschina.net/apidocs/apidoc?api=jdk-zh
大纲图:
代码实例:
一、增:offer(E e)丨;<void>push
public static void main(String[] args) { LinkedList ll = new LinkedList();// LinkedList集合 ArrayList ay = new ArrayList();// ArrayList集合 ll.add("1"); ay.add("2"); if (tf) { System.out.println("添加成功(对照组):" + ll); } boolean ofl = ll.offer("4");// 末尾添加 boolean off = ll.offerFirst("0");// 首位添加 System.out.println(ofl ? "添加成功:" + ll : "添加失败"); ll.push("推入栈堆"); System.out.println("Push:" + ll); }删除:<E> poll()/pop() 获取并移除首位元素 +(First/last 若为空返回null);<boolean> ll.removeLastOccurrence(Object o) 正序移除最后一个指定元素;poll是从队首获取元素,同时获取的这个元素将从原队列删除; pop返回栈顶的元素,同时该元素从栈中删除,当栈中没有元素时,调用该方法会发生异常
public static void main(String[] args) { LinkedList ll = new LinkedList();// LinkedList集合 boolean tf = ll.add("1"); ll.add("3"); ll.add("2"); ll.add("3");// 存入数据 if (tf) { System.out.println("添加成功(对照组):" + ll); } Object a =ll.poll();// 获取并移除首位元素 System.out.println("poll()移除:"+a+" 现集合元素:"+ll); boolean b=ll.removeLastOccurrence("3");//正序,删除最后一个指定元素 System.out.println(b?"删除成功,"+ll:"删除失败"); }
查:get(int index);指定下标获取元素;element( );peek获取首位元素;
public static void main(String[] args) { LinkedList ll = new LinkedList();// LinkedList集合 boolean tf = ll.add("1"); ll.add("2"); ll.add("3");// 存入数据 if (tf) { System.out.println("添加成功(对照组):" + ll); } Object a =ll.get(1);// 指定下标获取元素 System.out.println("get(1)指定获取:"+a); Object b=ll.element();//获取第一个元素 Object c=ll.peek();//获取首位元素 System.out.println("element()和peek获取首位元素:"+b+" "+c); }其它:Iterator x=ll.descendingIterator() 数据倒置
public static void main(String[] args) { LinkedList ll = new LinkedList();// LinkedList集合 boolean tf = ll.add("1"); ll.add("3"); ll.add("2"); ll.add("3");// 存入数据 if (tf) { System.out.println("添加成功(对照组):" + ll); } Iterator x=ll.descendingIterator(); while(x.hasNext()){ System.out.print(x.next()+" "); } }