java基础 —— LinkedList集合的特有功能

不念不忘少年蓝@ 2024-04-18 20:11 57阅读 0赞

## LinkedList集合的特有功能 ##

*  A:LinkedList类特有功能
    
     *  public void addFirst(E e)及addLast(E e)
     *  public E getFirst()及getLast()
     *  public E removeFirst()及public E removeLast()
     *  public E get(int index);

### 栈和队列数据结构(掌握) ###

*  栈
    
     *  先进后出
 *  队列
    
     *  先进先出

### 用LinkedList模拟栈数据结构的集合并测试 ###

*  A:案例演示
    
     *  需求：请用LinkedList模拟栈数据结构的集合，并测试
     *  创建一个类将Linked中的方法封装

package com.heima.list;
    
    import java.util.LinkedList;
    
    public class Stack {
    	private LinkedList list = new LinkedList();
    	
    	/*
    	 * 模拟进栈方法
    	 */
    	public void in(Object obj) {
    		list.addLast(obj);
    	}
    	
    	/*
    	 * 模拟出栈
    	 */
    	public Object out() {
    		return list.removeLast();
    	}
    	
    	/*
    	 * 模拟栈结构是否为空
    	 */
    	
    	public boolean isEmpty() {
    		return list.isEmpty();
    	}
    }

测试代码

package com.heima.list;
    
    import java.util.LinkedList;
    
    public class Demo4_LinkedList {
    
    	/**
    	 * 用LinkedList模拟栈结构
    	 */
    	public static void main(String[] args) {
    		//demo1();
    		Stack s = new Stack();
    		s.in("a");								//进栈
    		s.in("b");
    		s.in("c");
    		s.in("d");
    		
    		while(!s.isEmpty()) {					//判断栈结构是否为空
    			System.out.println(s.out());		//弹栈
    		}
    	}

运行结果  
![在这里插入图片描述][20190911160105150.png]

[20190911160105150.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/e90aa7abe0034d9ba9b798ebad8701f6.png