java数据结构

public interface Queue<E> extends Collection<E> {
* add方法，在不违背队列的容量限制的情况，往队列中添加一个元素， 如果添加成功则返回true, 如果因为容量
* 限制添加失败了，则抛出IllegalStateException异常
* 在有容量限制的队列中，最好使用offer方法
* 另外，add方法相对与offer方法而言，有一个专门抛出的异常IllegalStateException，代表由于容量限制，
* 导致不能添加元素的异常，接口中可能看不出，等看具体实现就明白了
boolean add(E e);

*  offer方法在不违背容量限制的情况，往队列中添加一个元素，如果添加元素成功，返回true，
*  如果因为空间限制，无法添加元素则，返回false；
*  在有容量限制的队列中，这个offer方法优于add方法，结合上文中add的注释，可知，
*  在容量限制的队列中， add方法通过抛异常的方式表示容量已满，offer方法通过返回
*  false的方式表示容量已满，抛异常处理更加耗时，offer直接返回false的方式更好
boolean offer(E e);

*  删除队列头的元素，这个方法和poll方法的不同之处在于，这个方法在队列为
* 空的时候选择抛异常
E remove();

 poll方法也是删除队列头的远，如果队列为空的化，返回null
E poll();

*  返回队列头元素，这个方法和peek方法的区别在于，入股队列为空，将抛异常
E element();

*  返回队列头元素，如果队列为空，将返回空
E peek();

}

Queue<Pair<Integer,Integer>> queue = new LinkedList<Pair<Integer,Integer>>();
queue.offer(new Pair<Integer,Integer>(n,0));
Pair<Integer,Integer> front = queue.poll();
int num = front.getKey();
int step = front.getValue();

1 java中的length属性是针对数组说的,比如说你声明了一个数组,想知道这个数组的长度则用到了length这个属性.
2 java中的length()方法是针对字符串String说的,如果想看这个字符串的长度则用到length()这个方法.
3.java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看!