package javax.swing;

import java.util.Enumeration;
import java.util.Hashtable;



public class HashtableDemo1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String[][] departmentArray = {{"A1","管理系"},{"A2","机械系"},
				                      {"A3","信息系"},{"A4","艺术系"}};
		//1.创建一个散列表hashtable
		Hashtable <String,String> hashtable=new Hashtable <String,String>();
		
		//2.将数组departmentArray元素添加至散列表hashtable中，0列元素为关键字，1列元素为键值
		for(int i = 0;i<departmentArray.length;i++)hashtable.put(departmentArray[i][0],departmentArray[i][1]);
	
		//3.打印散列表hashtable中元素的个数
		System.out.println("散列表中的元素个数是："+hashtable.size());
		
		//4.利用Enumeration 类遍历当前散列表
		@SuppressWarnings("rawtypes")
		Enumeration enumeration=hashtable.elements();
		System.out.println("现在散列表的键值有：");
		while(enumeration.hasMoreElements())System.out.println(enumeration.nextElement());
		
		//5.利用Iterator类遍历当前散列表 hashtable
	
		//6.检索关键字A2对应的键值,并打印输出
		String string=hashtable.get("A2");
		System.out.println("关键字A2对应的键值是:"+string);
		
		//7.删除关键字A2对应的值
		hashtable.remove ("A2");
	
		//8.利用Enumeration 类遍历当前散列表
		@SuppressWarnings("rawtypes")
		Enumeration enumeration1=hashtable.elements();
		System.out.println("删除关键字A2后，现在散列表的键值有：");
		while(enumeration1.hasMoreElements())System.out.println(enumeration1.nextElement());
		
		
	

	}

}

package javax.swing;

import java.util.LinkedList;


public class StringStack1 {
	//1.创建LinkedList对象 ld
	private LinkedList<String> link= new LinkedList<String>();
	//2.封装入栈操作函数 push
	public void push(String name){
		 link.addLast(name);
	}
	//3.封装出栈操作函数 pop
	public void pop(String name){
		link.removeLast();
	}
	
	
	//4.判断堆栈是否为空
	public boolean empty(){
        return link.isEmpty();
    }


}

package javax.swing;

import java.util.LinkedList;

public class StringStackTest1 {
	
	static LinkedList <String> lkl=new LinkedList <String>();
	
	public void push(Object o) {
		lkl.addFirst((String) o);
	}
	public void pop() {

		lkl.removeFirst();

	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//需求：利用LinkedList类构造一个先进后出的堆栈
		
		//1.从控制台获取用户输入，知道用户输入 quit为止
		//并将用户输入的值都push到堆栈中,(调用StringStack类中的push方法)
		StringStackTest1 s=new StringStackTest1();
		s.push("a");
		s.push("b");
		s.push("c");
		s.push("d");
		s.push("e"); 
		
		//2.打印输出出栈(先进后出)的顺序(调用StringStack类中的pop函数)
			s.pop();
			for (Object o : lkl) {

				System.out.println(o);
			
		
		
		
	}

}
}