In coda, quale fine è la "testa"?

Entra nella parte posteriore della coda e parti di fronte. Nella maggior parte delle società, ciò implicherebbe che la testa sia davanti e che gli oggetti vengano rimossi dalla testa.

Il Javadoc per la coda sembra essere d'accordo con la definizione classica (es. quello originale):

Whatever the ordering used, the head of the queue is that element which would be removed by a call to remove() or poll(). In a FIFO queue, all new elements are inserted at the tail of the queue.

Ciò che le persone negli Stati Uniti chiamano comunemente una linea, come nella cosa in cui ti trovi all'ufficio postale, le persone in altri paesi di lingua inglese chiamano una coda. Quindi, è più facile per gli americani mantenere la terminologia corretta se si sostituisce "linea" per "coda". In altre parole, quando sei in testa, o davanti, sulla linea, sei il prossimo ad essere chiamato.

Entrambe le convenzioni sono di uso comune. Nella mia esperienza, quando si parla di code in generale, l'elemento principale è il prossimo a uscire dalla coda e la coda è dove gli elementi entrano in coda. Questo è coerente con l'uso quotidiano in inglese: ci mettiamo in fila dietro, e il prossimo da servire è in prima fila o testa. (E se tagli, è sul retro della linea per te!)

Tuttavia, quando una coda (aka FIFO) è implementata come ring buffer , i termini sono tipicamente invertiti, perché la parte usata del buffer dell'anello assomiglia a un serpente che gira in circolo. Supponendo che il serpente si muova in avanti, la testa è naturalmente la fine che guida il movimento, che è anche la fine alla quale sono inseriti gli oggetti in entrata.