Con valore sentinella si intende un valore che se è pur possibile assegnare ad un elemento dell'array, comunque viene utilizzato nel contesto del programma per indicare che quell'elemento non è dotato di un valore da prendere in considerazione.

Il valore sentinella deve essere indicato esplicitamente mediante un commento presente nel codice.

Notiamo che se assegniamo ad un elemento il valore sentinella comunque l'elemento rimane a occupare la propria posizione nell'array.

Si parla di cancellazione logica. 

In java: consideriamo il codice necessario a rimuovere mediante la tecnica del valore sentinella tutti gli elementi che abbiano un determinato valore dall'array. Supponiamo che l'array sia di tipo intero int e che come valore sentinella si usi la costante predefinita Integer.MIN_VALUE

Il problema si riduce ad un problema a ricerca totale.