Queue接口与Map接口的常用方法介绍

Queue用于模拟了队列这种数据结构，队列通常是指"先进先出"的容器，队列的头部保存在队列中时间最长的元素，队列的尾部保存在队列中时间最短的元素。

通常，队列不允许随机访问队列中的元素。

Queue接口定义的方法，大家可以查看API帮助文档。

Queue有两个常用的实现类：LinkedList和PriorityQueue。

》》LinkedList实现类LinkedList不仅可以当成双向队列使用，也可以当成"栈"使用，因为该类里还包含了pop(出栈)和push(入栈)两个方法。

同时，LinkedList实现了List接口。

有时看文字总是有点烦，再看看代码来理解吧public class TestLinkedList{public static void main (String[] args){LinkedList books = new LinkedList();//将字符串元素加入队列的尾部books.offer("世界您好");//将一个字符串元素入栈books.push("您好世界");//将字符串元素添加到队列的头部books.offerFirst("您好JA V A");for(int i = 0; i<books.size(); i++){System.out.println(books.get[i]);}//访问，并不删除队列的第一个元素System.out.println(books.peekFirst());//访问，并不删除队列的最后一个元素System.out.println(books.peeklast());//采用出栈的方式将第一个元素pop出队列System.out.println("将栈顶的元素弹出“栈”"+books.pop()); //下面输出将看到队列中第一个元素被删除System.out.println(books);//访问，并删除队列的最后一个元素System.out.println(books.pollLast());//最后看到只剩下中间一个元素System.out.println(books);}}编译结果：LinkedList内部以链表的形式来保存集合中的元素看代码，找出差异来：import java.util.*;public class PerformanceTest{public static void main(String[] args){//创建一个字符串数组String[] tst1 = new String[900000] ;//动态初始化数组元素for(int i=0; i<900000; i++){tst1[i]=String.valueOf}ArrayList a1 = new ArrayList();//将所有数组元素加入ArrayList集合中for(int i=0; i<900000; i++){a1.add(test1[i]);}LinkedList l1 = new LinkedList();//将所有数组元素加入LinkedList集合中for(int i = 0; i<900000; i++){l1.add(tst1[i]);}//迭代访问ArrayList集合的所有元素，并输出迭代时间long start = System.currentTimeMILLIS();for(Iterator it = a1.iterator();it.hasNext() ; ) //产生迭代器对象并输出{it.next();}System.out.println("迭代ArrayList集合元素的时间："+(System.currentTimeMillis()-start));//迭代访问LinkedList集合的所有元素，并输出迭代时间start = System.currentTimeMillis();for(Iterator it = li.iterator();it.hasNext() ;){it.next();}System.out.println("迭代LinedList集合元素的时间表："+(System.currentTimeMillis()-start));}}编译结果：》》PriorityQueue实现类PriorityQueue是一个比较标准的队列实现类。

它可能会有点“违反了队列的最基本规则”先进先出看代码：public class TestPriorityQueue{public static void main(String[] args){PriorityQueue pq = new PriorityQueue();//下面代码依次向pq中加入四个元素pq.offer(6);pq.offer(-3);pq.offer(9);pq.offer(0);//输出pq队列，并不是按元素的加入顺序排列//而是按元素的大小顺序排列，System.out.println(pq);//访问队列第一个元素，其实就是队列中最小的元素System.out.println(q.peek());}}编译结果：》》》MapMap用于保存具有映射关系的数据，因此Map集合里保存着两组值，一组值用于保存Map 里的key，另外一组值用于保存Map里的value,key和value都可以是任何引用类型的数据。

Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false.Map有时也被秒为字典，或关联数组》》HashMap和Hashtable实现类它们是Map接口的典型实现类，它们的区别：》Hashtable是一个线程安全的Map实现，但HashMap是线程不安全的实现。

》Hashtable不允许使用Null作为key和value，但HashMap可以。

看代码：import java.util.*;public class NullInHashMap{public static void main(String[] args){HashMap hm = new HashMap();//试图将两个key为null的key-value对放入HashMap中hm.put(null,null);hm.put(null,null);//将一个value为null的key-value对放入HashMap中hm.put("a",null)//输出Map对象System.out.println(hm);}}这里读者要记住引入java.util.*;包编译结果：我们同时发现，HashMap重写了toString()方法，实际上所有Map都是。

Hashtable判断两个相等的标准import java.util.*;//定义类A，该类根据A对象的count属性来判断两个对象是否相等，计算hashCode值。

//只要两个A对象的count相等，则它们通过equals比较也相等，其hashCode值也相等。

class A{int count;public A(int count){this.count = count;}public boolean equals(Object obj){if(obj == this){return true;}if(obj !=null && obj.getClass() == A.class){A a= (A)obj;if(this.count == a.count){return true}}return false;}public int hashCode(){return this.count;}}//定义B，B对象与任何对象通过equals方法比较都相等class B{public boolean equals(Object obj){return true;}}public class HashtableTest{public staic void main(String[] args){Hashtable ht = new Hashtable();ht.put(new A(60000),"世界您好");ht.put(new A(87563),"您好世界");ht.put(new A(1232),new B());System.out.println(ht);//只要两个对象通过equals比较返回true,Hashtable就认为它们是相等的value.//因为Hashtable中有一个B对象，它与任何对象通过equals比较都相等System.out.println(ht.containsV alue("测试字符串"));//只要两个A对象的count属性相等，它们通过equals比较返回true,且hashCode//Hashtable即认为它们是相同的key，所以下面输出trueSystem.out.println(ht.containsKey(new A(87563)));//下面语句可以删除最后个key-value对ht.remove(new A(1232));//通过返回Hashtabler key Set集，从而遍历Hashtable每一个key-value对for(Object key:ht.keySet()){System.out.println(key+"----->");System.out.println(ht.get(key)+"\n");}}}编译结果：HashMap有一个子类是LinkedHashMap也使用双向链表来维护key-value对的次序。

看代码：public class TestLinkedHashMap{public static void main(String[] args){LinkedHashMap scores = new LinkedHashMap();scores.put("语文",80);scores.put("英文",82);scores.put("数学",76);//遍历scores里的所有的key-value对for(Object key :scores.keySet()){System.out.print(key+"-------->");System.out.print(scores.get(key)+"\n");}}}编译结果：Properties类是Hashtable类的子类：直接看代码，有时感觉写API里的参考有点烦人。