Queue指先进先出的队列。Java中Queue为一个接口,集成Collection接口,实现可以为LinkedBlockingQueue,LinkedList,PriorityQueue等。
普通队列特点,先进先出。插入队列和移出队列的时间复杂度都为O(1)。
优先级队列,不同于普通队列,优先级队列默认按照元素的自然顺序排序(也可以重写comparator接口compare方法进行自定义排序)插入。移出队列和普通队列一样,但插入队列的时间复杂度与元素个数N有关,时间复杂度为O(N)。
Queue指先进先出的队列。Java中Queue为一个接口,集成Collection接口,实现可以为LinkedBlockingQueue,LinkedList,PriorityQueue等。
普通队列特点,先进先出。插入队列和移出队列的时间复杂度都为O(1)。
优先级队列,不同于普通队列,优先级队列默认按照元素的自然顺序排序(也可以重写comparator接口compare方法进行自定义排序)插入。移出队列和普通队列一样,但插入队列的时间复杂度与元素个数N有关,时间复杂度为O(N)。