容器类常用方法(3)

1. Map：key-value的映射关系

package context;import java.util.HashMap;import java.util.Map;import java.util.Random;public class TestMap {public static void main(String[] args) {Random random = new Random(47);Map<Integer, Integer> map = new HashMap<Integer, Integer>();//计算0-29，每次数字出现的次数for(int i=0; i<10000; i++) {int key = random.nextInt(30);Integer value = map.get(key);map.put(key, value==null ? 1 : value+1);}System.out.println(map);}}

2.Queue：队列，先进先出

 抛出异常返回特殊值插入add(e)offer(e)移除remove()poll()检查element()peek()

package context;import java.util.LinkedList;import java.util.Queue;import java.util.Random;public class TestQueue {public static void main(String[] args) {Queue<Integer> q = new LinkedList<Integer>();Random r = new Random(47);for(int i=0; i<10; i++) {q.offer(r.nextInt(30));}System.out.println(q);while(q.peek() != null) {System.out.print(q.remove() + " ");}System.out.println();}}

   a)priorityQueue：一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致ClassCastException）。

此队列的头 是按指定排序方式确定的最小 元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列获取操作poll、remove、peek 和element 访问处于队列头的元素。

package context;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.PriorityQueue;public class TestPriorityQueue {public static void main(String[] args) {List<Integer> ints = Arrays.asList(12, 2, 5, 3, 100, 56, 3, 11, 15, 66, 44, 13);PriorityQueue<Integer> pq = new PriorityQueue<Integer>(ints.size(), Collections.reverseOrder());pq.addAll(ints);pq.offer(33);System.out.println("toString 未排序： " + pq);while(pq.peek() != null) {System.out.print(pq.remove() + " ");}System.out.println();}}

//outputtoString 未排序： [100, 66, 56, 12, 44, 33, 3, 2, 11, 3, 15, 5, 13]100 66 56 44 33 15 13 12 11 5 3 3 2

3. 总结分类