estructuras java

Los vectores en JAVA
En JAVA, un vector se declara escribiendo:
static int v [] = new int [N]
En este caso se trata de un vector de N enteros de 32 bits. De forma similar se declararían vectores debyte, short, long, char ó boolean. La representación del vector en la memoria del computador
se realiza como muestra la figura.

v:

N

Puntero

Tamaño del vector

v[0]
v[1]
v[2]
v[3]
En la dirección vhay un puntero que apunta a una posición de memoria en la que está el tamaño del
vector (siempre 4 bytes) seguido de los elementos del vector.
En TASM el vector se declararía así:
.data
v
dd
aux
dddd

aux
N
N

; puntero
; tamaño
; elementos del vector

DUP (?)

La sentencia a = v[j] se traduciría en TASM así:
MOVZX
MOV
MOV
MOV

EBX,
ES,
ESI,
EAX,

word ptr v
v+2
j
ES:4[EBX+ESI*4]

MOV

a,EAX

;;
;
;
;

tomo el desplazamiento
tomo el segmento
índice
el desplazamiento 4 es para
saltar el tamaño del vector

El tamaño del vector puede referenciarse en JAVA escribiendo v.length. Así, pararecorrer todo el
vector, se puede escribir:
for (i=0; i < v.length; i++)
Este tipo de vectores se denominan estáticos, porque antes de iniciarse la ejecución se reserva, en el
segmento de datos, un espaciode memoria para todo el vector.
En JAVA es posible trabajar con vectores dinámicos. En este caso, en el momento de la declaración de
datos escribiríamos únicamente:
v int [];
Antes de iniciar laejecución, se reservaría en memoria únicamente un espacio para el puntero al vector
(todavía no sabemos el tamaño que tendrá el vector). En el código del programa podemos escribir:
v = new int [N];
En elmomento de ejecutar esta sentencia el computador buscaría en memoria un espacio libre de
(N+1)*4 bytes (los que se necesitan para albergar el tamaño del vector y sus N elementos de tipo int),
einicializaría el puntero que se reservó antes de empezar la ejecución con la dirección lógica a partir de
la cual está el espacio libre que albergará el vector.

Las matrices en JAVA
En JAVA, una matriz...