Arquivo da Categoria: Arrays & Colletions

java.util.LinkedList (como fila e como pilha)

Exemplo 1) Comparando PEEK com POP e ADD com PUSH Neste exemplo abaixo, podemos ve que o método peek retorna o primeiro membro da coleção porem sem retirá-lo. No caso do método pop cada vez que ele ocorre é retirado … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Vector equals Vector == true (se as listas não tiverem sido preenchidas) !!!

Para a classe Vector duas instâncias são iguais se elas tem os mesmos elementos na mesma ordem. Como em tempo de execução não existe generics, então (Vector<Integer> equals Vector<Double>) == true se as listas não contiverem elementos.     Exemplo … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Backed Collections e Métodos de Navegação

Métodos de navegação     Ilustração:     Código:     import java.util.TreeSet; import java.util.Comparator;     class Teste { public static void main(String[] args){ TreeSet<Integer> set1 = new TreeSet<Integer>(); set1.add(0); set1.add(2); set1.add(4); set1.add(6); set1.add(8); set1.add(10);     find(set1); cut(set1);                 … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Backed Collections – SortedSet.headSet(E) e NavigableSet.headSet(E, boolean)

Escrevo este post pois outro dia fui procurar o método ‘headSet(E, boolean)’ na interface SortedSet, pois acreditava que esta interface estava mais focada para criação das Backed Collections e a interface NavigableSet, até como sugere o nome, estivesse mais focada … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Objetos adicionados a uma TreeSet podem não implementar a interface Comparable desde que seja passado um Comparator para a mesma em sua criação.

Podemos observar que a classe Pessoa não implementa a interface Comparable e mesmo assim seus objetos instanciados puderam ser adicionados em uma TreeSet.     SEGUE O CÓDIGO:     import java.util.TreeSet; import java.util.Comparator;     public class Teste { … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas , | 2 Comentários

PriorityQueue VS. LinkedList (ambas implementam a interface Queue)

Ambas as classes concretas (PriorityQueue e LinkedList) implementam a interface Queue, porém…   O objeto inserido na PriorityQueue tem que implementar Comparable     import java.util.Queue; import java.util.PriorityQueue;     public class Teste { public static void main(String[] args){ Queue … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | 4 Comentários

Relação entre TreeSet e interface Comparable

Classe que não implementa Comparable e é adicionada em uma TreeSet provoca ClassCastException   OK import java.util.Set; import java.util.TreeSet; import java.lang.Comparable;     public class Teste { public static void main(String[] args){ Set<Pessoa> s = new TreeSet<Pessoa>(); s.add(new Pessoa(34)); s.add(new … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Dúvida: para os HashSet’s e LinkedHashSets, quando o hashCode for diferente ele armazena dois itens que tenham o método equals retornando true?

    Conforme regra de pesquisa:      1º ache o ‘balde’ correto 2º ache o elemento correto dentro do balde     Podemos observar que quando os hashCodes dos objetos comparados são diferentes, o Set poderá armazenar objetos cujas suas comparações … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Usando HashMap – como ocorre o armazenamento e a recuperação

    Abaixo será demonstrado como um objeto é armazenado e depois retornado de uma HashMap. Poderemos notar que o HashMap solicita ao objeto o valor de seu hashCode() para armazená-lo no ‘balde’ correto.     import java.util.*;     … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário

Arrays.binarySearch e seus resultados negativos

        import java.util.*;     public class Teste { public static void main(String[] args){ String[] s = {“a”, “b”, “d”, “e”}; show(s); System.out.println(); System.out.println(“\’a\’ e achado em ” + Arrays.binarySearch(s,”a”)); System.out.println(“\’e\’ e achado em ” + Arrays.binarySearch(s,”e”)); … Continuar a ler

Publicado em Arrays & Colletions | Etiquetas | Publicar um comentário