Queue接口:

    1. public interface Queue<E> extends Collection<E> {
    2. /*
    3. * add方法,在不违背队列的容量限制的情况,往队列中添加一个元素, 如果添加成功则返回true, 如果因为容量
    4. * 限制添加失败了,则抛出IllegalStateException异常
    5. *
    6. * 在有容量限制的队列中,最好使用offer方法
    7. * 另外,add方法相对与offer方法而言,有一个专门抛出的异常IllegalStateException,代表由于容量限制,
    8. * 导致不能添加元素的异常,接口中可能看不出,等看具体实现就明白了
    9. */
    10. boolean add(E e);
    11. /*
    12. *
    13. * offer方法在不违背容量限制的情况,往队列中添加一个元素,如果添加元素成功,返回true,
    14. * 如果因为空间限制,无法添加元素则,返回false;
    15. *
    16. * 在有容量限制的队列中,这个offer方法优于add方法,结合上文中add的注释,可知,
    17. * 在容量限制的队列中, add方法通过抛异常的方式表示容量已满,offer方法通过返回
    18. * false的方式表示容量已满,抛异常处理更加耗时,offer直接返回false的方式更好
    19. *
    20. */**
    21. boolean offer(E e);
    22. /*
    23. * 删除队列头的元素,这个方法和poll方法的不同之处在于,这个方法在队列为
    24. * 空的时候选择抛异常
    25. *
    26. */
    27. E remove();
    28. /*
    29. * poll方法也是删除队列头的远,如果队列为空的化,返回null
    30. *
    31. */
    32. E poll();
    33. /*
    34. * 返回队列头元素,这个方法和peek方法的区别在于,入股队列为空,将抛异常
    35. *
    36. */
    37. E element();
    38. /*
    39. * 返回队列头元素,如果队列为空,将返回空
    40. *
    41. */
    42. E peek();
    43. }

    总结

    1. queue的增加元素方法add和offer的区别在于,add方法在队列满的情况下将选择抛异常的方法来表示队列已经满了,而offer方法通过返回false表示队列已经满了;在有限队列的情况,使用offer方法优于add方法;
    2. remove方法和poll方法都是删除队列的头元素,remove方法在队列为空的情况下将抛异常,而poll方法将返回null;
    3. element和peek方法都是返回队列的头元素,但是不删除头元素,区别在与element方法在队列为空的情况下,将抛异常,而peek方法将返回null