Question

As far as I know both the linked list and array can grow without bounds or am I wrong ? But when I have gone through the documentation in the Executor Service I see this :

Unbounded queues. Using an unbounded queue (for example a
LinkedBlockingQueue without a predefined capacity) will cause new
tasks to wait in the queue when all corePoolSize threads are busy.
Thus, no more than corePoolSize threads will ever be created. (And the
value of the maximumPoolSize therefore doesn’t have any effect.)

So does the Unbounded Queue property changes when the LinkedBlockingQueue has a defined capacity ?

And this written for ArrayBlockingQueue:

Bounded queues. A bounded queue (for example, an ArrayBlockingQueue)
helps prevent resource exhaustion when used with finite
maximumPoolSizes, but can be more difficult to tune and control. Queue
sizes and maximum pool sizes may be traded off for each other: Using
large queues and small pools minimizes CPU usage, OS resources, and
context-switching overhead, but can lead to artificially low
throughput. If tasks frequently block (for example if they are I/O
bound), a system may be able to schedule time for more threads than
you otherwise allow. Use of small queues generally requires larger
pool sizes, which keeps CPUs busier but may encounter unacceptable
scheduling overhead, which also decreases throughput.

Answer 1

Why do you think that an ArrayBlockingQueue can grow without bounds? From its own documentation:

This is a classic “bounded buffer”, in which a fixed-sized array holds elements inserted by producers and extracted by consumers. Once created, the capacity cannot be increased. Attempts to put an element into a full queue will result in the operation blocking; attempts to take an element from an empty queue will similarly block.

In other words, once it gets full, it’s full – it doesn’t grow.

Are you getting confused with an ArrayList by any chance – which is also backed by an array, but which expands this as required?

So does the Unbounded Queue property changes when the LinkedBlockingQueue has a defined capacity ?

Yes, hence why it’s described as “optionally-bounded” in its Javadocs. Furthermore, the docs state that (emphasis mine):

The optional capacity bound constructor argument serves as a way to prevent excessive queue expansion. The capacity, if unspecified, is equal to Integer.MAX_VALUE. Linked nodes are dynamically created upon each insertion unless this would bring the queue above capacity.