J'utilise cette déclarationOutOfMemory Erreur espace de tas java
//some code
int a[][]=new int[5000000][5000000];
//some code
et en cours d'exécution avec commande
java -mx512m Test
Il donne OutOfMemoryError: espace Java Heap indiquant le numéro de ligne de la déclaration mentionnée dans le stacktrace
Comment puis-je résoudre ce problème
Edit: J'essaie de résoudre un practice problem on codechef
Je pense que la structure de données que vous recherchez est une matrice creuse. Stockez vos éléments avec leurs coordonnées dans une structure de données cartographiques (par exemple, Map<Integer,Map<Integer,Integer>> pour un tableau crypté 2d) et supposez que tout ce qui n'est pas dans la carte est nul.
Oui je pense que je vais aller de cette façon .. il va économiser de la mémoire ainsi que le temps d'itération – Shwetanka
+1 pour l'idée d'une matrice clairsemée, mais je suggère d'utiliser un type de clé qui ne nécessite pas tellement de complication . Comme 'Map
Vous utilisez trop de mémoire. Utilisez moins ou en avez plus. Chaque élément int est de 32 bits. Et votre limite de mémoire de 512 Mo est bien inférieure à ce que vous pensez.
pour int [5000000] [5000000] vous avez besoin de 100000000000000B ou 100000GB. Vous ne pouvez donc attendre qu'une centaine d'années lorsque quelque chose comme ça va être possible.
Vous pensez vraiment qu'il faudra 100 ans pour que 100000 Go soient économiques? Que diriez-vous d'un pari amical? –
Le gagnant reçoit une clé USB de 10000 Go. –
Vous devrez peut-être envisager une approche de votre problème qui nécessite moins de mémoire.
de Google Calculator (en supposant une taille entière 64bit):
(5 000 000^2) * 64 bits = 186 264.515 gigabytes
wow c'est un énorme tableau! –
Un int java est sépcifié comme 32 bits bien. –
Je ne suis pas très familier avec les détails de Java, donc j'ai supposé la taille de l'entier par défaut pour un ordinateur 64 bits. Donc, je pourrais être parti par 93 000 Go ou plus. – pmalmsten
Eh bien, c'est 25 billions ints, chacun prend 4 octets, donc 100 billion d'octets d'ensemble. La solution la plus simple consiste à acheter ~ 90 téraoctets de RAM et un système d'exploitation 64 bits. Sérieusement, la bonne solution est probablement d'allouer une structure de données plus raisonnable qui peut stocker les données plus efficacement, en supposant que vous n'avez pas réellement besoin de charger 90 téraoctets de données dans la RAM à la fois. Peut-être que si vous postez plus sur le problème, nous pouvons donner une meilleure réponse?
En fait, j'essaie de résoudre un problème de pratique sur codechef http://www.codechef.com/problems/PRIMPATT/. Je pense que je vais avoir besoin d'une matrice de cette taille. Toute aide est appriciée – Shwetanka
Si la résolution du problème en modélisant le champ entier en mémoire vous conduit à avoir besoin d'un tableau de 90 téraoctets, c'est un très bon signal qu'il existe une meilleure façon de résoudre le problème. Je pense que vous auriez à trouver un moyen de déterminer si un carré donné est noir, sans réellement simuler l'ensemble du processus que le robot traverse. –
Oui, je pense que je devrais changer l'approche. Mais une chose Si je convertis le type d'int en octet ça va aider? – Shwetanka
Vous avez besoin d'une structure de données plus éclairée. À moins que vous ayez réellement besoin de 25 billions d'entiers, ce qui est douteux.
C'est une matrice avec 5 millions de colonnes et 5 millions de lignes. Est-ce vraiment ce que tu voulais?
Parmi les autres réponses, vous avez une faute de frappe dans votre commande.
Il devrait être: java -Xmx512M Test
J'ai dû faire face même problème avec préoccupation Eclips Java tas et la solution était de réviser la mx512m en mx4096m ou mx2048m (étendre la limite maximale autorisée de la mémoire) donc dans votre cas, essayez la commande java Test -mx4096m ce qui permettra à Java d'utiliser 4 Go de votre RAM
cela devrait être la réponse acceptée. – EyadMhanna
travaillé merci – ghiath
oui c'est juste – Firas
Qu'est-ce que vous voulez réellement atteindre avec une matrice de 25 trillions d'octets? – sinuhepop
Bon Dieu, avez-vous vraiment pensé que vous pouviez allouer, et parcourir 100 To de données dans les 3 secondes que votre algorithme est autorisé à prendre? – meriton
_First_ le faire fonctionner, _then_ optimiser! –