java——学习笔记

1.Queue队列

        1> 先进先出的数据结构

        2> 结构：

        3>   offer()  队列头添加数据

                poll     从队列头中取出数据

Queue<Integer> queue = new LinkedList<>();
queue.offer(1);
queue.offer(2);
queue.offer(3);
queue.offer(5);
System.out.println("对头:"+ queue.peek());
while(!queue.isEmpty()){
    System.out.println(queue.poll());
}

        4> 可排序队列

PriorityQueue<Integer> q = new PriorityQueue<>();
q.offer(1);
q.offer(2);
q.offer(5);
q.offer(4);
q.offer(3);
while(!q.isEmpty()){
    System.out.println(q.poll());
}

2. Map    映射

        1> get(key)

        2> put(key,value)      添加元素

        3> contains(key)       判断集合是否包含指定的键

        4> size()     集合长度

        5> isEmpty()     判断集合是否为空