java中Map的应用

1、Map用于存储键值对，不允许键重复，值可以重复。  

HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度

2、考点：   Map的三种遍历方式！！！！！！！！！！  Map的遍历有3种  a,遍历所有的key     了解   Set<String>sets=maps.keySet();  b,遍历所有的value   了解   Collection<Integer>sets2=maps.values();        c,遍历所有的键值对    重点  map对象变成set集合   Set<Entry<String,Integer>>sets3=maps.entrySet();   for(Entry<String,Integer> en:sets3){    System.out.println(en.getKey()+"\t"+en.getValue());   }   

3、5.Queue  队列他也是一种数据结构，这种数据结构的特点是先进先出，实现类是LinkedList    入队方法：offer（E e）  出队方法：poll()   

4、public void test08() {  Queue<String> queue=new LinkedList<String>();  //入队  queue.offer("花千骨");  queue.offer("白子画");  queue.offer("糖宝");  queue.offer("杀阡陌");  System.out.println(queue);  //System.out.println(queue.poll());//第一个花千骨  //System.out.println(queue.poll());//第二个白子画  //System.out.println(queue.poll());//第三个糖宝  //System.out.println(queue.poll());//第四个杀阡陌  /**   * 后期如果遇到了 随着循环的遍历而导致条件的改变,   * 这个时候就要从后往前来可以编码该类问题   */  for(int i=queue.size();i>0;i--) {   System.out.println(queue.poll());  } }

5、 6.Deque  栈是一种先进后出的数据结构  他是queue的子接口，原因是他的一端被堵住了，只能从一端进出也是该端口，先进后出的数据结构    入栈  push（）  出栈  pop（） 

6、public void test09() {  Deque<String> deque=new LinkedList<String>();  //入栈  deque.push("花千骨");  deque.push("白子画");  deque.push("糖宝");  deque.push("杀阡陌");  //出栈  System.out.println(deque.pop());  System.out.println(deque.pop());  System.out.println(deque.pop());  System.out.println(deque.pop()); }