Exception in thread "main" java.lang.IndexOutOfBoundsException

Version imprimable

Bonjour,

tout d'abord, je tenais à vous remercier du temps investis pour aider autrui!!!

Le code ci dessous est un code KOTLIN mais vous ne devriez pas être perdus. Le problème doit être le même en Java!
La communauté KOTLIn est peu active, donc pas de réponse dans la section KOTLIN.

Mon souci avec ce code est que lorsque je dépasse 46_348, j'ai le message de l'intitulé " Exception in thread "main" java.lang.IndexOutOfBoundsException ".

Avez vous une petite idée?

Merci d'avance. JC

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
 
 
class NombrePremier{
 
    fun primeNumber() {
 
        val maxPrime: Int = 46_348
 
        var isPrime = mutableListOf<Boolean>()
        // var isPrime = mutableListOf<Boolean>(false, false)
        var primes = mutableListOf<Int>()
 
        fun boucleTrue() {
 
            try {
                for (index in 0..maxPrime) {
                    isPrime.add(true)
                }
                isPrime[0] = false
                isPrime[1] = false
                println("✅ Successfully... Fun boucleTrue")
                println("✅ Size of isPrime: ${isPrime.size}")
            }
            catch(ex: Exception) {
                println("🛑 Exception message from fun boucleTrue(): 🛑 $ex.message")
            }
        }
        boucleTrue()
 
        fun boucleFalse() {
 
            try {
                for (i in 2..maxPrime) {
                    if (isPrime[i]) { /* the same: replace this (isPrime[i] == true) */
                        var j = i * i
 
                        while (j <= maxPrime) {
                            //println("i: $i  j: $j")
                            isPrime[j] = false
                            //println("i2: $i & j2: $j")
                            j += i
                            //println("i3: $i & j3: $j")
                        }
                        //println("i avant add i: $i")
                        primes.add(i)
                        //println("i après add i: $i")
                    }
                }
                fun infos() {
                    println("✅ Successfully... Fun boucleFalse")
                    println("✅ All Primes Numbers: $primes")
                    println("✅ Numbers of primes number: ${primes.size}")
                    println("✅ Last Prime Number: ${primes.last()}")
                }
                infos()
 
            }
            catch(ex: Exception) {
                println("🛑 Exception message from fun boucleFalse(): 🛑 $ex.message")
            }
        }
        boucleFalse()
 
        fun writeToFile() {
            try {
                // using java class java.io.PrintWriter
                val writer = PrintWriter("files/JCfile.txt")
                writer.append(primes.toString())
                writer.println()
                writer.close()
 
                // using java class java.io.File
                val fileName = "files/data.txt"
                var file = File(fileName)
 
                // create a new file
                val isNewFileCreated: Boolean = file.createNewFile()
 
                if (isNewFileCreated) {
                    println("✅ $fileName is created successfully.")
                } else {
                    println("✅ $fileName already exists.")
                }
                file.appendText(primes.toString())
 
            }
            catch (ex: Exception) {
 
                println("🛑 Exception message from fun writeToFile(): 🛑 $ex.message")
            }
        }
        writeToFile()
    }
 
}

23/03/2020, 15h17
thelvin

Hello,

déjà tu as manifestement un problème de conception.

Dans cette ligne :

Code:

isPrime[j] = false

Tu accèdes à l'index j de quoique ce soit qu'est isPrime.

Or isPrime, juste avant, tu lui as inséré un élément pour tout index de 0 à maxPrime.

Sauf que j, c'est i * i et que i lui-même va juqu'à maxPrime. On en est donc au carré du plus haut index que tu as initialisé. Il semble que ce truc accepte que tu accèdes à des index que tu as pas renseignés, bon, très bien. Mais il semble assez évident que c'est pas ce que tu cherchais à faire, sinon ça servait à quoi d'insérer des trucs jusqu'à tel index mais pas au-dessus ?

Ensuite, concernant pourquoi ça plante autour de ces valeurs :

il semble que du fait que maxPrime soit un int, du coup i et j aussi.

Or j se retrouve à être le carré de i pour toutes les valeurs jusqu'à maxPrime.

Et les ints ont une capacité maximale restreinte. Au-delà d'une certaine valeur il y a un dépassement de capacité, et ça reboucle en valeur négative. Du coup calculer le carré de 46_341 en int, ça donne une valeur négative.
Tout ce qui est négatif, ça reste inférieur à maxPrime, et donc isPrime[j] = false est bel et bien exécuté... Mais il semble que les index négatifs ne soient pas acceptés, d'où IndexOutOfBoundsException.

Merci thelvin pour ta réponse.

Je me doutais que c'était une histoire de Int et de Long... et tes explications sont tellement claires que j'ai trouvé la solution(euh, que tu as trouvé :)).

J'ai donc modifié le type de maxPrime en "Long", qui passe i et j en type "Long" également.
Kotlin me renvoie directement une erreur au niveau de i et de j et me demande de passer i et j en Int avec la méthode toInt().
Chose faite et cela fonctionne correctement.

J'ai remis le code ci-dessous.

Encore merci thelvin et fais attention à toi et tes proches avec cette merde qui nous arrive (corona).

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
 
 
package functions
 
import java.io.File
import java.io.PrintWriter
 
class NombrePremier{
 
    fun primeNumber() {
 
        val maxPrime: Long = 10_000_000
 
        var isPrime = mutableListOf<Boolean>()
        // var isPrime = mutableListOf<Boolean>(false, false)
        var primes = mutableListOf<Int>()
 
        fun boucleTrue() {
 
            try {
                for (index in 0..maxPrime) {
                    isPrime.add(true)
                }
                isPrime[0] = false
                isPrime[1] = false
                println("✅ Successfully... Fun boucleTrue")
                println("✅ Size of isPrime: ${isPrime.size}")
            }
            catch(ex: Exception) {
                println("🛑 Exception message from fun boucleTrue(): 🛑 $ex.message")
            }
        }
        boucleTrue()
 
        fun boucleFalse() {
 
            try {
                for (i in 2..maxPrime) {
                    if (isPrime[i.toInt()]) { /* the same: replace this (isPrime[i] == true) */
                        var j = i * i
 
                        while (j <= maxPrime) {
                            isPrime[j.toInt()] = false
                            j += i
                        }
                        primes.add(i.toInt())
                    }
                }
                fun infos() {
                    println("✅ Successfully... Fun boucleFalse")
                    println("✅ All Primes Numbers: $primes")
                    println("✅ Numbers of primes number: ${primes.size}")
                    println("✅ Last Prime Number: ${primes.last()}")
                }
                infos()
 
            }
            catch(ex: Exception) {
                println("🛑 Exception message from fun boucleFalse(): 🛑 $ex.message")
            }
        }
        boucleFalse()
 
        fun writeToFile() {
            try {
                // using java class java.io.PrintWriter
                val writer = PrintWriter("files/JCfile.txt")
                writer.append(primes.toString())
                writer.println()
                writer.close()
 
                // using java class java.io.File
                val fileName = "files/data.txt"
                var file = File(fileName)
 
                // create a new file
                val isNewFileCreated: Boolean = file.createNewFile()
 
                if (isNewFileCreated) {
                    println("✅ $fileName is created successfully.")
                } else {
                    println("✅ $fileName already exists.")
                }
                file.appendText(primes.toString())
 
            }
            catch (ex: Exception) {
 
                println("🛑 Exception message from fun writeToFile(): 🛑 $ex.message")
            }
        }
        writeToFile()
 
        fun isPrimeNumber() {
            val num = 46337
            var flag = false
            for (i in 2..num / 2) {
                // condition for nonprime number
                if (num % i == 0) {
                    flag = true
                    break
                }
            }
 
            if (!flag)
                println("👉 $num 👉 is a prime number.")
            else
                println("👉 $num 👉 is not a prime number.")
        }
        isPrimeNumber()
 
    }
}