Opa, eae galera, beleza? Sou novo aqui no GUJ, então qualquer crítica construtiva a respeito do tópico será aceita
Bom, eu estava escrevendo um programa em Java para testar a velocidade de inserção de elementos em uma lista e me deparei com um problema com a classe ‘LinkedList’
Quando eu faço o ‘add(0, int n)’, pelo que eu saiba, se já existir um elemento no índice 0, todos os elementos já existentes serão deslocados de forma linear para a direita, a questão é, os elementos do meu código não estão sendo adicionados corretamente
Segue o código
package elementosprimeiraposicao;
import java.util.ArrayList;
import java.util.List;
public class Teste {
public static void main(String[] args) {
System.out.println("Inicio de teste...");
long inicio = System.currentTimeMillis();
//Testando List
List<Integer> teste = new ArrayList<>();
for (int i = 0; i < 20; i++) {
teste.add(0,i);
}
for (int i = 0; i < 50; i++) {
teste.add(0,i);
}
for (int i: teste) {
System.out.println(teste.get(i));
}
long fim = System.currentTimeMillis();
System.out.println("Tempo gasto: "+(fim - inicio)+" ms");
}
}
Saída
run:
Inicio de teste…
0
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
30 // nesta linha está dando problema
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
Tempo gasto: 2 ms
<
Pelo meu código, estes últimos 20 elementos deveriam seguir a ordem de 0-19, e não 30-49. Realmente não sei o que está acontecendo
Agradeço desde já galera!!