Java - Perché chiamiamo un array un "vettore"?

Sto leggendo un libro sulla programmazione Java e desidero confermare che comprendo la definizione della parola "vettore". Wikipedia dice che il vettore è "Una matrice unidimensionale", fonte http://en.wikipedia.org/wiki/Vector .

Non sarebbe più semplice chiamare l'array semplicemente un array? C'è qualche motivo per cui abbiamo bisogno di usare un linguaggio di fantasia come "vettore"? C'è una differenza tra un array e un vettore?

Fonte: Cracking the Coding Interview, 4th Edition, di Gayle McDowell, pagina 47.

FAQ
D - Perché non l'hai pubblicato su english.stackexchange.com?
A - Perché penso che solo le persone orientate all'informatica avranno una buona risposta.

Nell'uso tipico, un "array" può significare un array monodimensionale o un array multidimensionale. Inoltre, in matematica, una matrice è un array bidimensionale mentre un vettore è un array monodimensionale.

I vettori non sono esattamente array. Non quelli classici comunque. Sono matrici dinamiche. Possono essere ridimensionati secondo necessità anziché avere dimensioni fisse. Sono quindi simili alle ArrayLists ma non sono esattamente le stesse.

Le liste di array differiscono dai vettori in quanto i vettori sincronizzano le singole operazioni, cosa che non si desidera ai fini della concorrenza, in particolare per Jon Skeet . Pertanto Vector è stato deprecato a favore di ArrayList ma alcuni lo chiamano ancora Vector.

Il nome deriva originariamente dal termine matematico per una matrice monodimensionale. Questo nonostante la struttura sia in realtà una n-tupla .

Generalmente, vector e array sono la stessa cosa e vengono usati in modo intercambiabile durante la programmazione. Questo è nella maggior parte dei luoghi, quindi non dovresti preoccuparti molto per la maggior parte del tempo.

Detto questo, il linguaggio è impreciso e talvolta abbiamo parole che hanno significati diversi in contesti diversi che finiscono per significare la stessa cosa, o una parola che ha due o più significati diversi.

In C an array è una serie di elementi di dati dello stesso tipo che sono memorizzati nella memoria contigua. Java ha ereditato quel significato. Non è lo stesso di un elenco o di un vettore, poiché gli array sono più basilari di quelli.

UN vettore è un costrutto matematico definito come un oggetto che può essere aggiunto a un altro oggetto dello stesso tipo o può essere moltiplicato per qualsiasi numero reale (o complesso) risultante in un altro vettore dello stesso tipo. Ha anche alcune altre proprietà che sono molto utili.

Un vettore ha dimensione . È il numero minimo di diversi vettori che devono essere combinati per ottenere ogni possibile vettore di quel tipo. La velocità e l'accelerazione sono vettori tridimensionali perché lo spazio ha 3 direzioni base e aggiungendo multipli di quelle tre direzioni base è possibile ottenere qualsiasi posizione nello spazio. La posizione in un piano è un vettore bidimensionale e i singoli numeri sono vettori monodimensionali.

Un modo per rappresentare un vettore di dimensione n è utilizzare un matrice di n elementi ciascuno che rappresenta la quantità di ciascun vettore di base che è necessario aggiungere per raggiungere il vettore.

Dato che puoi rappresentare un vettore usando una matrice di elementi, con il tempo i due concetti sono stati equiparati. Quindi, in molti luoghi, sono semplicemente la stessa cosa e in alcune lingue le matrici sono chiamate vettori.

Un altro caso in cui una parola ha due significati diversi è, ad esempio, dimensione . La definizione di Wikipedia di un vettore come array monodimensionale è un esempio. Non stai parlando di dimensione vettoriale qui. Stai parlando della rappresentazione al computer della struttura dei dati. Un vettore tridimensionale può essere rappresentato da una matrice "1-dimensionale" di dimensioni 3. 3 numeri in linea. Una matrice 3x3 può essere rappresentata da un array "2-dimensionale", che è ciò che i programmatori chiamano un array di array. Tuttavia una matrice 3x3 è anche un vettore matematico della dimensione 9 (poiché ha tutte le proprietà di un vettore) e ha 9 numeri. Confuso, eh?

Comunque, penso che la risposta sia semplicemente: non preoccuparti. Tutto dipende dal contesto. Le due parole hanno origini diverse, ma nel contesto delle strutture dati, quando dicono vettore significano esattamente matrice .

Le risposte sopra descrivono perché questa classe è diversa da una "matrice" - e sospetto che la ragione per cui venga usato un nome diverso sia perché i programmatori sono aiutati da uno spazio dei nomi ben organizzato - in altre parole se parli di un "vettore" è chiarisci esattamente quale classe intendi, mentre se tutte le classi simili fossero semplicemente array, non sarebbe del tutto chiaro.

Penso che il termine "vettore" derivi dallo std :: vector di C ++. È apparso prima di Java e C #.

È solo un editing sciatto.

Le prime versioni di Java non includevano ArrayList. Invece di ArrayList, è stato utilizzato Vector. ArrayList è stato aggiunto in un secondo momento e ora viene utilizzato al posto di Vector per la maggior parte degli scopi. Mi aspetto che il libro sia stato scritto prima dell'aggiunta di ArrayList e che quando il testo è stato aggiornato, questo riferimento al vettore non lo fosse.

Ti suggerisco di evitare questo tipo di libro "impara tutto in dieci minuti". Generalmente sono scritti in modo rapido e sciatto. Questo livello di conoscenza non ti procurerà un lavoro in un negozio serio.

Cerca invece libri ben recensiti da utenti riconosciuti della tecnologia coperta e leggi per capire.

Il termine vettore deriva dall'ingegneria / fisica. I vettori rappresentano linee 2 e 3 dimensionali che hanno una direzione. Ad esempio, supponiamo che un proiettile abbia una velocità orizzontale di 20 m / se una velocità verticale di 10 m / s. Quindi lo rappresenteresti come (20,10). Sta volando in una specie di diagonale a destra, quindi ora vedi come matematicamente i vettori di velocità diventano array chiamati vettori.

Non chiamiamo array di vettori, o hai frainteso la tua fonte o la fonte ha frainteso Java, o entrambi.
Un array è una struttura di dati piuttosto diversa da un vettore, che è di nuovo diverso da un elenco (utilizzato dal codice incollato).

Naturalmente un vettore matematico potrebbe essere implementato in Java usando uno dei tre meccanismi e sotto il cofano o sia il vettore che l'elenco potrebbero essere implementati usando array.