Maximun ArrayList<String> ?

bonjour ,

Juste pour savoir limit stokage ArrayList<String> ?

J'utilise a mon code :
Le but c'est pour faire un AutoCompleteTextView

Code:

---

found_client = (AutoCompleteTextView)findViewById(R.id.found_client);found_client.setTextColor(Color.BLACK);

---

Et pour adapter found_client ( found_client.setAdapter(adapter);)

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public void ajouter_client_list() { cursor_cl.requery(); li=new ArrayList<String>(); if(cursor_cl.moveToFirst()) do{ li.add(cursor_cl.getString(10)); } while(cursor_cl.moveToNext()); ArrayAdapter<String> adapter = new ArrayAdapter<String>(this, R.layout.my_list_item,li); found_client.setAdapter(adapter); }

---

Si avec le temps j'ai beaucoup des clients par exemple:

Question 1: limit stokage ArrayList<String> ??

Question 2: limit stokage a ma Clients.db(base de donnée)??(nbrs de lignes maximun?

Merci d'avance

Salut,

Pour ce qui est d'une ArrayList (une liste qui utilise un tableau pour stocker les éléments qu'y sont mis), on peut voir dans le source :

Code:

---

1 2 3 4 5 6 7

/**      * The maximum size of array to allocate.      * Some VMs reserve some header words in an array.      * Attempts to allocate larger arrays may result in      * OutOfMemoryError: Requested array size exceeds VM limit      */ private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

---

En regardant plus en détail le code de la classe ArrayList, on peut voir que si on ajoute un élément et que la taille du tableau de stockage doit être agrandie pour pouvoir le stocker, dès qu'on dépasse la valeur MAX_ARRAY_SIZE, on prend au maximum Integer.MAX_VALUE, au risque de provoquer une erreur de dépassement mémoire sur certaines JVM.

Donc, en théorie, on peut avoir (2^31)−1 soit 2 147 483 647 éléments maximum dans une ArrayList, mais, à priori, on ne devrait pas dépasser 2 147 483 639 élèments pour être sur de ne pas avoir de problème.

Attention, ensuite, tout dépend de la mémoire qu'occupe chacun des éléments que tu mets dans ton ArrayList : tu ne dépasseras pas forcément les capacités de l'ArrayList, mais tu peu facilement dépasser la mémoire allouée à ton application.

Pour ce qui est de ta base de données, consultes la doc du SGBD que tu utilises (ce qu'on peut difficilement deviner en plus).

Pour la base sqlite la limite de ligne est de 9223372036854775807 lignes ... autant dire que tu n'arriveras jamais au bout.

Les caractéristiques de l'appareil notamment le socvkage seront sans dout ele facteur limitant.

Stockage pour la BDD, mémoire allouée par application pour la Collection.

Bonjour,

Merci bien mes amis pour votre réponse ,en resumé:

MAx=2 147 483 639 élèments.

Attention, ensuite, tout dépend de la mémoire qu'occupe chacun des éléments que tu mets dans ton ArrayList : tu ne dépasseras pas forcément les capacités de l'ArrayList, mais tu peu facilement dépasser la mémoire allouée à ton application.

Vous parlez la mémoire de la BD (found_client)que je met dans ArrayList .?

J'ai pas compris :tu peu facilement dépasser la mémoire allouée à ton application ?

Merci d'avance

Salut,

Tu posais la question au sujet d'une ArrayList de String : donc l'ArrayList contient un nombre de String, dont le maximum est (en gros) 2 147 483 639.

Mais chaque String, qui est, en gros un tableau de caractères, plus quelques variables techniques (attributs de la classe String) : une String prend donc de la mémoire. Et la mémoire étant limitée, un trop grand nombre de grandes chaînes peut dépasser les capacités mémoire. Donc il est possible de dépasser la capacité mémoire (allouée à l'application), sans atteindre forcément le maximum de String qu'on peut mettre dans l'ArrayList. Et je ne parle pas de la mémoire occupée par les autres objets manipulés dans ton application, qui occupent, eux aussi, de la mémoire, et donc, diminue, la mémoire occupable par l'ArrayList et les String qui s'y trouvent.

Pour résumé, je voulais dire que si on doit prendre en compte le maximum d'éléments qu'on peut stocker dans une ArrayList, il faut également prendre en compte la mémoire occupée par ces éléments.

Citation:

---

Envoyé par joel.drigo

2 147 483 647 éléments maximum dans une ArrayList, mais, à priori, on ne devrait pas dépasser 2 147 483 639 élèments pour être sur de ne pas avoir de problème.

---

Soit un stockage de 8G si les références occupent 32 bits :) OR une jvm 32 bits étant limitée à 4G, on peux supposé que les références occupent 64bits, donc 16G :)

Tu va dépasser ta mémoire dans tous les cas, bien avant de dépasser la taille max de l'arraylist :)

re,

les valeurs ajoutée dans ArrayList de String sont juste les noms des clients ,et je pense pas que je dépasse 600 clients , donc a ton avis y as pas de problème?

Citation:

---

Envoyé par tchize_

Tu va dépasser ta mémoire dans tous les cas, bien avant de dépasser la taille max de l'arraylist :)

---

Certes. Je parlais théorique : on peut bien sûr probablement jamais atteindre les limites théoriques de l'ArrayList. D'autant plus qu'il faut compter avec tout ce qui occupe déjà la mémoire (à commencer par l'os, la jvm, etc...) mais en plus la place occupée par les éléments qu'on met dans l'ArrayList.

Par contre, je ne comprends pas quand tu dis que :

Citation:

---

Envoyé par tchize_

OR une jvm 32 bits étant limitée à 4G, on peux supposé que les références occupent 64bits, donc 16G :)

---

Quel lien entre la limite de la jvm 32 bits et le fait que les références occuperaient 64 bits ?

Sinon, la limite théorique adressable sur 64 bits est beaucoup plus importante que 16Go non ? Il me semble avoir lu que les processeurs 64 bits pouvaient adresser 248 To. Je ne connais pas la limite max qu'on peut allouer à la JVM 64bits, peut être inférieure à 248To, mais à 16 Go ?

Citation:

---

Envoyé par brayanrabat

re,

les valeurs ajoutée dans ArrayList de String sont juste les noms des clients ,et je pense pas que je dépasse 600 clients , donc a ton avis y as pas de problème?

---

Non, à priori. 600 clients c'est pas grand chose. Maintenant, je ne connais absolument pas les limites d'Android et des téléphones. En plus, tu n'es pas forcément obligé de charger toute ta base en mémoire :P

Pour info, la seule spec Android claire au niveau de la mémoire allouée à chaque application est la garantie de 16 Mo de RAM. Le reste... c'est du bonus propre à chaque version/constructeur/surcouche.
Faudra que je retrouve cette spec d'ailleurs...

Citation:

---

Envoyé par joel.drigo

Quel lien entre la limite de la jvm 32 bits et le fait que les références occuperaient 64 bits ?

---

Un jvm 32bits aurrait une taille max de ArrayList occupant 8G? Or on ne peux pas adresser a priori plus de 4G en 32 bits, donc on ne pourra pas créer un ArrayList de taille maximum dessus (vu que ça occuperait 8G), donc il faut utiliser un jvm 64 bits pour atteindre la taille max de l'arraylist, mais alors, une arraylist plein occupe deux fois plus de taille, donc 16G. C'est très abstrait, rien n'empeche, a priori, une jvm de 64 bit d'utiliser des références sur 32 ou 48 bits, par exemple, ce n'est pas précisé dans la spec que je sache. D'ailleurs, si tu active la compression des références dans la jvm d'oracle 64 bits, tu peux adresser 32G avec des références sur 32 bits, donc on redescentd à 8G pour la taille max de l'arraylist :mouarf:

https://wikis.oracle.com/display/Hot...CompressedOops

Citation:

---

Sinon, la limite théorique adressable sur 64 bits est beaucoup plus importante que 16Go non ?

---

Je parle bien de l'arraylist qui, pleine, occupe une taille de (2 147 483 647 * taille d'une référence). Bien sur qu'une jvm de 64bits peux occuper plus, même si, d'une manière générale, des jvm à plus de 8G, par expérience, c'est pas recommandable (le garbage collector commence à souffir pour tout analyser ;) )

Citation:

---

Il me semble avoir lu que les processeurs 64 bits pouvaient adresser 248 To.

---

Ben la théorie, c'est 2^64, ce qui représente ~16*1024*1024 To. Après y a le physique qui suit pas toujours. Par exemple, les processuer x86-64, peuvent avoir une architecture interne qui n'autorise l'adressage que de 48 ou 56 bits suivant les modèles https://en.wikipedia.org/wiki/X86-64..._space_details :aie:

Citation:

---

Envoyé par tchize_

...D'ailleurs, si tu active la compression des références dans la jvm d'oracle 64 bits, tu peux adresser 32G avec des références sur 32 bits, donc on redescentd à 8G pour la taille max de l'arraylist :mouarf:...

---

Donc, on pourrait bien "remplir" une ArrayList, potentiellement ?

Citation:

---

Envoyé par joel.drigo

Donc, on pourrait bien "remplir" une ArrayList, potentiellement ?

---

La remplir de null en tout cas, ou de la même référence partout :aie:

De toute façon, visiblement, ici, on parle de mettre 600 entrées dedans, ce n'est pas un soucis du tout ^^