Discussion :

[TabrisLeFol]

Bonjour,
Question simple : Quelle est la taille des adresses utilisées pour pointer les objets?
Même question mais plus pratique : Un tableau d'indice int peut il ainsi permettre de gagner un peu de place? (Au detriment de la rapidité des calcus)
Merci d'avance

PS : avec des indices short je pense que ça doit etre le cas car cela m'étonerait que les adresses soient codées sur 2 bytes seulement...

[®om]

4 octets...

Mais java a un typage fort, tu ne peux pas stocker une "adresse" (référence) dans un type primitif (int, short...), tu n'as pas accès aux adresses...

[TabrisLeFol]

Non mais un tableau d'objets est en réalité un tableau d'adresses.
Un tableau d'indice par contre contient seulement des adresses relatives et est donc potentiellement plus court.

(Sachant que dans les deux cas, j'ai une autre Liste avec ces objets. Ils ne risquent pas de 'disparaitre' et je peux acceder à mes objets par indices. )

Etant donné que c'est 4 octets, alors les int servent pas à grand chose dans ce cas la. Par contre les short devraient etre largement suffisant dans mon cas (32000) et je gagne 2 octets par objet au prix d'une addition supplémentaire (enfin j'imagine).

[®om]

Non mais un tableau d'objets est en réalité un tableau d'adresses.
Un tableau d'indice par contre contient seulement des adresses relatives et est donc potentiellement plus court.

relatives, mais relatives à une adresse à laquelle tu n'as pas accès.

Etant donné que c'est 4 octets, alors les int servent pas à grand chose dans ce cas la. Par contre les short devraient etre largement suffisant dans mon cas (32000) et je gagne 2 octets par objet au prix d'une addition supplémentaire (enfin j'imagine).

Une addition entre ton indice et quoi ? o_O

[TabrisLeFol]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Objet array[] = new Objet[42];
// remplir
index i = 3;
array[i].toString();

array[i] permet d'acceder à l'element indicé 0 et revient à calculer l'équivalent de *(&array+i*4). Ce qui est bien sur réalisé par la machine virtuelle étant que l'on ne peut pas manipuler directement les adresses. Et l'indice est un quelque sorte une addresse relative à la base de ton tableau (à un coefficient près).

EDIT : Merci pour la taille.

[bouye]

4 octets...

Meme dans une JVM 64-bits ?