Questão 748078

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2012
• Provas: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software-2012
• Disciplina: Programação
• Assuntos: Java; Linguagens de programação

Uma aplicação Java precisa manter na memória principal do computador uma coleção de objetos com as seguintes características:

• poderá conter dezenas de milhares de objetos;

• seus objetos não estarão ordenados;

• um número considerável de objetos poderá ser inserido em tempo de execução;

• a operação mais executada será o percurso sequencial na ordem inversa de inserção dos objetos na coleção.

Diante dessas características, qual das classes irá proporcionar à aplicação a melhor performance em relação à manipulação dessa coleção?

• A. LinkedList <E>
• B. ArrayList <E>
• C. HashSet <E>
• D. HashMap <K,V>
• E. TreeSet <E>

Gabarito: A

Comentários

• 
  
  Set: Está diretamente relacionada com a idéia de conjuntos. Assim como um conjunto, as classes que implementam esta interface não podem conter elementos repetidos. Usaremos implementações de SortedSet para situações onde desejarmos ordenar os elementos;   List: Também chamada de seqüência. É uma coleção ordenada, que ao contrário da inferface Set, pode conter valores duplicados. Além disso, temos controle total sobre a posição onde se encontra cada elemento de nossa coleção, podendo acessar cada um deles pelo índice.   Queue: Normalmente utilizamos esta interface quando queremos uma coleção do tipo FIFO (First-In-First-Out), também conhecida como fila.   Map: Vamos utilizá-la quando desejarmos uma relação de chave-valor entre os elementos. Cada chave pode conter apenas um único valor associado. Usaremos SortedMap para situações onde desejarmos ordenar os elementos.
  
  
  Obs.: A LinkedList também pode ser usada para implementar Queue.
  LinkedList allows for constant-time insertions or removals, but only sequential access of elements. In other words, you can walk the list forwards or backwards, but grabbing an element in the middle takes time proportional to the size of the list.   Atende melhor o solicitado na questão. 
     
  ArrayLists, on the other hand, allow random access, so you can grab any element in constant time. But adding or removing from anywhere but the end requires shifting all the latter elements over, either to make an opening or fill the gap. Also, if you add more elements than the capacity of the underlying array, a new array (twice the size) is allocated, and the old array is copied to the new one, so adding to an ArrayList is O(n) in the worst case but constant on average.

• ░░░░░███████ ]▄▄▄▄▄▄▄▄  LINKED LIST = LISTA (duplamente) ENCADEADA = PERCURSO SEQUENCIAL
  ▂▄▅█████████▅▄▃▂ ☻/︻╦╤─ - -          - -  -               - - -                      -  -  -                                        -     -     -   
  Il███████████████████]. /▌ 
  ◥⊙▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙◤.. / \