import java.util.HashMap; 
import java.util.LinkedList; 
 
public class fuxi5_liebiao 
{ 
    public static void main(String[] args) 
    { 
        // ***********************HashMap*************************************************************// 
        /** 
         * 常用方法： 
         * Object put(Object key, Object value);  
         * Object get(Object key);  
         * Object remove(Object key);  
         * boolean containsKey(Object key);  
         * boolean containsValue(Object value);  
         * int size();  
         * boolean isEmpty();  
         * void putAll(Map t); 
         * void clear(); 
         */ 
         
        HashMap<String, String> map = new HashMap<String, String>(); 
        map.put("4", "aaa"); 
        map.put("1", "bbb"); 
        map.put("3", "aaa"); 
        map.put("1", "ccc"); 
        map.put("5", "ddd"); 
         
        System.out.println(map.containsKey("6"));// 判断是否包含key 
        System.out.println(map.size());// 根据key判断是否重复,结果为4 
        System.out.println(map.get("1"));// 读取最后一个key为1的值，结果为ccc 
         
        // ***********************LinkedList*************************************************************// 
        LinkedList<String> list = new LinkedList<String>(); 
        list.push("111"); 
        list.push("222"); 
        list.push("333"); 
        list.add("aaa"); 
        list.add("bbb"); 
        list.add("ccc"); 
        System.out.println(list);// 结果为：[333, 222, 111, aaa, bbb, ccc] 
        System.out.println(list.get(3));// 结果为：aaa 
        System.out.println(list.pop());// 拿掉第一个，结果为：333 
        System.out.println(list);// 结果为：[222, 111, aaa, bbb, ccc] 
    } 
}