java小白——LinkedList类

心已赠人 2023-06-13 09:42 22阅读 0赞

1.  LinkedList 实现了List 接口，允许null 元素。LinkedList 类实现一个链表，可以对集合的首部和尾部进行插入和删除操作，这些操作可以使LinkedList 类被用作堆栈（stack）、队列（queue）或双向队列（deque）。
2.  相对于ArrayList，LinkedList 在插入或删除元素时提供了更好的性能，但是随机访问元素的速度则相对较慢。LinkedList 类除了继承List 接口的方法，又提供了一些方法。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA_size_16_color_FFFFFF_t_70]测试代码如下：

package test;
    import java.util.List;
    import java.util.Iterator;
    import java.util.LinkedList;
    public class LinkedListTest {
        
    
    	public static void main(String[] args) {
        
    		LinkedList list = new LinkedList();
    		 list.add("Cat");
    	     list.add("dog");
    	     list.add("pig");
    	     list.add("sheep");
    	     list.add("mouse");
    	     list.add("duck");
    	     System.out.println("输出list中所有元素");
    	     Iterator i = list.iterator();
    	     while(i.hasNext()){
        
    	    	 System.out.print(i.next()+"  ");
    	     }
    	     System.out.println();
    	     System.out.println("获取集合的第一个元素："+list.getFirst());
    	     System.out.println("获取集合中最后一个元素:"+list.getLast());
    	     System.out.println("删除集合中的第一个元素"+list.removeFirst());
    	     System.out.println("删除集合中最后一个元素"+list.removeLast());
    	     System.out.println("输出修改后的集合：");
    	     i = list.iterator();
    	     while(i.hasNext()){
        
    	    	 System.out.print(i.next()+"  ");
    	     }
    	}
    
    }

运行结果:  
输出list中所有元素  
Cat dog pig sheep mouse duck  
获取集合的第一个元素：Cat  
获取集合中最后一个元素:duck  
删除集合中的第一个元素Cat  
删除集合中最后一个元素duck  
输出修改后的集合：  
dog pig sheep mouse

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191115200009888.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTE3NDIwOA==,size_16,color_FFFFFF,t_70