商苑面馆：Java LinkedList

Java 集合

LinkedList

在Java集合里，LinkedList是ArrayList的姊妹类，同属于LisT大类。

LinkedList类提供了一个双向链表数据结构，所以针对频繁的插入和删除元素使用LinkedList类效率较高，它适合实现栈和队列。

LinkedList与ArrayList比较：

   LinkedList中插入元素很快，而ArrayList中插入元素很慢
   LinkedList中随机访问很慢，而ArrayList中随机访问很快

声明和创建LinkedList

下面我们新建一个测试类MainClass，并在测试类的main方法中建立了一个Integer类的LinkedList。：

通过测试类可以发现，LinkedList也有一般的增删查改功能

访问集合里的每个元素用lis.get(i);，获取集合的大小用lis.size()

import java.util.*;

/*本类对应实训： */
public class MainClass {
	
 
    public static void main(String[] args) {
    	
    	 LinkedList<Integer> linkedList = new LinkedList<>();

         /************************** 增添元素 ************************/
         linkedList.add(2);  
         linkedList.add(3);      
         System.out.println("After adding: " + linkedList);
         
         // 删除元素       
         linkedList.removeFirstOccurrence(3); 
         linkedList.removeLastOccurrence(3);                                // 从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表）
         System.out.println("After remove:" + linkedList);
             
         //查找元素
         System.out.println("get(1): " + linkedList.get(1));               // 返回此列表中指定位置处的元素                   
         System.out.println("contains(1) is :" + linkedList.contains(1));  // 判断此列表包含指定元素，如果是，则返回true    

         //改动元素
         System.out.println("-----------------------------------------");
         linkedList.set(1, 3);                                             // 将此列表中指定位置的元素替换为指定的元素
         System.out.println("After set(1, 3):" + linkedList);  
         

此类为测试类，本实训完成后可将此类删去。

通过测试类可以发现，LinkedList和原先的对象数组类似，但是对于频繁的插入和删除元素来说，速度更快

面馆实训

新建食物仓库类FoodDao3

现在，我们在原先的项目中，新建立一个类FoodDao3,表示食物仓库：这个类的成员变量只有一个——一个命名为n、成员类型为Food的ArrayList。我们用它来表示我们面馆里所有食物。

public class FoodDao3 {
    private LinkedList<Food> n;//食物数组
    
    
    public FoodDao3(LinkedList<Food> n ){
    	this.n = n;    	
    } 
   
    public static void main(String[] args) {
		// TODO Auto-generated method stub  	
        
        
    }

}

新建search方法和toString方法

在FoodDao3里面新建search方法和toString方法

search方法表示在类中寻找特定的商品

toString方法表示把整个仓库中的商品清单以字符串的形式展示出来。

这两个方法功能和上一个实训的同名方法相同，只不过具体实现换成了LinkedList.

   //按名称搜
    public Food search(String s){
    	for(int i=0;i<this.n.size();i++){
    		if(n.get(i).getName().equals(s)){
    			return n.get(i);//如果第i个元素的名称等于s，就返回它
    		}
    	}
    	return null;
    	//return new Noodle();
    }
 
    public String toString(){
    	String s="";
    	for(int i=0;i<n.size();i++){//遍历LinkedList中的每个元素
    		s += n.get(i).toString()+"\r\n";
    	}
    	return s;
    }

编写测试用的main方法

main方法的代码主要包含：

• 数组初始化
• 接收用户输入
• 调用FoodDao的方法

public static void main(String[] args) {
		// TODO Auto-generated method stub
    	 
    	//数组初始化    
    	LinkedList<Food> al = new LinkedList<>();//新建一个数组列表
    	Food f1 = new Noodle("炸酱面",12.0,3,"不辣");
    	Food f2 =new Noodle("臊子面",14.0,2,"麻辣");
    	//Food f2 = new Rice("牛肉盖浇饭",3,2);
    	Food f3 = new Noodle("刀削面",10.0,5,"微辣");
    	al.add(f1);
    	al.add(f2);
    	al.add(f3);
    	
        FoodDao3  f = new FoodDao3(al);//用数组列表f初始化食物仓库foodset
        System.out.println(f.toString());//调用toString方法
        
        //接收用户输入
        Scanner scan = new Scanner(System.in);
        System.out.println("您想点什么餐品？");               
        String meal = scan.next();
        System.out.println("输入的数据为：" + meal);        
        
        //按名称搜索，调用search方法
        Food n01 = f.search(meal);
        if(n01 != null) {
           System.out.println("餐品详细信息为:"+n01.toString());
           System.out.println("请付钱!");
	    }else {
	    	System.out.println("对不起，我们店现在没有这种面");
	    }
        
        scan.close();
        
        
    }

运行结果

课下练习

思考题：

• 利用所学LinkedList知识，仿照食物仓库FoodDao3的例子，如何为你的商城建立商品仓库***Dao3?
• 利用所学LinkedList知识，仿照食物仓库FoodDao3的例子，如何为你的用户（User)建立用户数据库UserDao3?

完整代码

import java.util.*;

import entity.*;

public class FoodDao3 {
    //private Food[] n;//食物数组
    private LinkedList<Food> n;//食物数组
    
    public FoodDao3(LinkedList<Food> n ){
    	this.n = n;
    	
    }
    //按名称搜
    public Food search(String s){
    	for(int i=0;i<this.n.size();i++){
    		if(n.get(i).getName().equals(s)){
    			return n.get(i);
    		}
    	}
    	return null;
    	//return new Noodle();
    }
 
    public String toString(){
    	String s="";
    	for(int i=0;i<n.size();i++){
    		s += n.get(i).toString()+"\r\n";
    	}
    	return s;
    }
   
    public static void main(String[] args) {
		// TODO Auto-generated method stub
    	 
    	
    	//数组初始化    
    	LinkedList<Food> al = new LinkedList<>();//新建一个数组列表
    	Food f1 = new Noodle("炸酱面",12.0,3,"不辣");
    	Food f2 =new Noodle("臊子面",14.0,2,"麻辣");
    	//Food f2 = new Rice("牛肉盖浇饭",3,2);
    	Food f3 = new Noodle("刀削面",10.0,5,"微辣");
    	al.add(f1);
    	al.add(f2);
    	al.add(f3);
    	
        FoodDao3  f = new FoodDao3(al);//用数组列表f初始化食物仓库foodset
        System.out.println(f.toString());//调用toString方法
        
        //接收用户输入
        Scanner scan = new Scanner(System.in);
        System.out.println("您想点什么餐品？");               
        String meal = scan.next();
        System.out.println("输入的数据为：" + meal);        
        
        //按名称搜索，调用search方法
        Food n01 = f.search(meal);
        if(n01 != null) {
           System.out.println("餐品详细信息为:"+n01.toString());
           System.out.println("请付钱!");
	    }else {
	    	System.out.println("对不起，我们店现在没有这种面");
	    }
        
        scan.close();
        
        
    }

}