Desmistificando a Certifica��o SCJP6

A Certificaç�o SCJP (Sun Certified Java Programmer) vem se tornando cada vez mais um diferencial no mercado de trabalho, apesar de gerar muita discuss�o, � inquestion�vel que tem seu valor. Ent�o iniciaremos uma s�rie de onze artigos denominada �Desmistificando a Certificaç�o SCJP6�. Na ordem trataremos os seguintes assuntos: Conjuntos, Gen�ricos, Classes Internas e Datas, Conceitos Essenciais, Multithreading, Orientaç�o a Objetos, Atribuiç�es, Operadores, Exceç�es e Assertivas, Strings, E/S e Serializaç�o, Regexps e Compilaç�o. Trataremos os assuntos de forma bem objetiva e, no fim de cada artigo, apresentaremos algumas quest�es sobre assuntos tratados no mesmo, como um simulado para a prova. Iniciaremos essa s�rie falando de Conjuntos.

Os conjuntos devem realizar operaç�es de inserç�o, remoç�o, pesquisa, busca, recuperaç�o e iteraç�o de objetos. � essencial saber inicialmente que existem diversos tipos de conjuntos, cada qual com um prop�sito espec�fico, no entanto, a proposta do exame para esse t�pico n�o � que voc� domine todos os conceitos de estruturas de dados, e sim compreenda o b�sico do funcionamento dos conjuntos.

List (Interface)

As classes que a implementam apresentam o �ndice; com isso pode-se adicionar um item no meio da lista. Como voc� j� deve ter percebido, as classes que implementam a interface List s�o ordenadas por meio de um �ndice, o que proporciona o acesso a qualquer elemento por meio desse �ndice.

ArrayList (Implementa List - Acesso aleat�rio e iteraç�o r�pidos)

Um ArrayList � um array que � capaz ser alterado. A estrutura interna � baseada em um Array, com um tamanho inicial que deve ser declarado na criaç�o do objeto. O valor default, no caso de n�o definiç�o, � 10. Caracter�sticas principais de um ArrayList:

Devido ao �ndice, a operaç�o de acesso a um elemento no meio da lista � extremamente r�pida, � equivalente a recuperar um item de um vetor;
Acesso aleat�rio/sequencial extremamente r�pido;
Assim como o acesso, a inserç�o � extremamente r�pida;
Um ArrayList cresce � medida que os itens s�o inseridos.

Ex.: ArrayList <Integer> myArrayList = new ArrayList <Integer>();

Vector (Implementa List)

Tal qual um ArrayList, s� que relativamente mais lento, devido aos seus m�todos sincronizados. Um Vector possui as mesmas caracter�sticas de um ArrayList, no entanto, seus m�todos s�o sincronizados.
Ex.: Vector <Integer> myVector = new Vector <Integer>();

LinkedList (Implementa Queue)

Apropriado para inserç�o de elementos no seu final, ou seja, ideal para pilhas e filas. Um conjunto LinkedList pode ser mais lento do que ArrayList no que diz respeito � iteraç�o, por�m ser� uma boa opç�o para inserç�es e exclus�es r�pidas. O importante � saber que o �ndice em uma lista � relevante.
Ex.: LinkedList <Integer> myLinkedList = new LinkedList <Integer>();

Set (Interface)

O que � imprescind�vel saber sobre a interface Set � que as classes que a implementam n�o aceitam duplicatas (elementos repetidos). Esse conceito � fundamental para o entendimento das classes que implementam a interface Set.

HashSet (Implementa Set)

Garante a n�o exist�ncia de duplicatas e n�o fornece ordenamento. HashSet � um conjunto n�o-classificado e n�o ordenado que utiliza o c�digo hash do elemento que est� sendo inserido na lista para saber em qual dep�sito o elemento deve ser armazenado.
Ex.: HashSet <Integer> myHashSet = new HashSet <Integer>();

LinkedHashSet (Implementa Set)

Itera por ordem de inserç�o e sem duplicatas. Ideal em caso de necessidade de ordem na iteraç�o. Pode ser mais lenta que HashSet na inserç�o, pois leva mais tempo para registrar os vizinhos, ou seja, elemento posterior e anterior.
Ex.: LinkedHashSet <Integer> myLinkedHashSet = new LinkedHashSet();

TreeSet (Implementa Set)

Itera por ordem classificada e sem duplicatas. TreeSet � uma das classes da API de coleç�o Java que � ordenada e classificada. Essa classificaç�o acontece pela ordem natural da classe que est� sendo inserida, o que pode ser modificao.
Ex.: TreeSet <Integer> myTreeSet = new TreeSet <Integer>();

Classificando Conjuntos e Arrays

Qualquer ArrayList pode ser classificado. Assim como um TreeSet pode ser classificado por meio da ordem natural de seus elementos, os ArrayLists tamb�m podem ser classificados da mesma maneira.


        import java.util.*;
        public class Classificacao{
        public static void main (String args[]){
        List lista1 = new ArrayList();
        lista1.add(new Integer(9));
        lista1.add(new Integer(8));
        lista1.add(new Integer(10));
        lista1.add(new Integer(6)+3);
        lista1.add(7);
        System.out.println(lista1);

        Collections.sort(lista1);

        System.out.println(lista1);

        }

        }
        Sa�da:
        [9,8,10,9,7]
        [7,8,9,9,10]

Convers�o array para ArrayList e ArrayList para Array

Classes que implementam as interfaces Set e List possuem dispon�veis o m�todo toArray(). Em contrapartida a classe Arrays tem o m�todo asList(). Um m�todo faz, obviamente, o contr�rio do outro. A necessidade de utilizaç�o do m�todo asList() � maior do que a de usar o toArray(), pois um conjunto oferece uma maior quantidade de possibilidades do que um array.


        import java.util.*;

        class Pessoa{
        String name;
        int age;
        Pessoa(String name, int age){
        this.name = name;
        this.age = age;
        }

        public String toString(){

        return name+� �+age;

        }

        }
        public class Test{
        public static void main(String args[]){
        Pessoa p1 = new Pessoa(�Java�, 15);
        Pessoa p2 = new Pessoa(�SCJP�, 6);
        Pessoa [] p = {p1,p2};
        List ar = Arrays.asList(p);
        System.out.println(ar);
        ar.set(0, new Pessoa(�Davi�, 26));
        System.out.println(ar);
        Object [] conversao = ar.toArray();
        for(Object obj: conversao){
        System.out.print((Pessoa) obj +� �);
        }
        }
        }

Sa�da: [Java 15, SCJP 6]
[Davi 26, SCJP 6]
Davi 26 SCJP 6

Interface Map: Os m�todos hashCode() e equals() devem ser sobrescritos por todas as classes que implementarem a interface Map. No entanto, isso n�o � obrigat�rio, por�m o fato desses m�todos n�o serem sobrescritos inutilizar� completamente o Map.
HashMap (Implementa Map): � um Map que disponibiliza, al�m de atualizaç�es mais eficientes (r�pidas), a inserç�o de chaves e valores nulos.
Ex.: HashMap <String, Integer> myHashMap = new HashMap <String, Integer>();
HashTable (Implementa Map): Comportamento bastante semelhante ao do HashMap. Difere no fato de seus m�todos serem sincronizados, apresentando, portanto, operaç�es mais lentas. HashTable n�o permite valores nulos nem para chave, nem para o valor.
Ex.: HashTable <String, Integer> myHashTable = new HashTable <String, Integer>();
TreeMap: � um mapa classificado. Essas classes sobrescrevem todos os m�todos necess�rios para que as duplicidades n�o ocorram(equals() e hashCode()) e implementam a interface Comparable, possibilitando que a lista saia ordenada.
Ex.: Map myTreeMap = new TreeMap();
PriorityQueue (Implementa Queue): Tendo a classe LinkedList sido aprimorada para implementar a interface Queue, as filas b�sicas podem ser manipuladas com uma LinkedList. A PriorityQueue tem como prop�sito criar uma fila com ordenamento �prioridade de entrada-prioridade de sa�da� LIFO (Last In First Out), ao inv�s do sistema FIFO (First In First Out). Os elementos de PriorityQueue s�o ordenados de forma natural ou de acordo com um Comparator.

Pesquisando TreeMaps e TreeSets

Duas novas interfaces que foram introduzidas na vers�o 6 do Java s�o cobradas no novo exame, s�o elas: java.util.NavigableMap e java.util.NavigableSet.


        import java.util.*;
        public class Embarcacao{
        public static void main (String args[]){
        TreeSet<Integer> horas = new TreeSet<Integer>();
        horas.add(1000);
        horas.add(1503);
        horas.add(1453);
        horas.add(2020);
        horas.add(2012);
        System.out.println(��ltima antes das 16:00: �+ horas.lower(1600));
        System.out.println(�Primeira depois das 20:00: �+ horas.higher(2000));
        }

        }

Sa�da:
�ltima antes das 16:00: 1503
Primeira depois das 20:00: 2012

Mini-teste.

Analise o seguinte trecho de c�digo:

package sersoft1; public class X{ int a; String b; X(int a, String b){ this.a=a; this.b=b; } public boolean equals(Object o){ if((o instanceof a)&&(((a)o)).b.equals(this.b)) return true; else return false; } public static void main(String args[ ]){ X x = new X(10, �Java�); X y = new X(20, new String(�Java�)); X z = new X(10, �java�); System.out.print(x.equals(y)); System.out.print(x.equals(z)); System.out.print(y.equals(z)); } }

Qual das alternativas a seguir representa a sa�da do c�digo acima?
1. truefalsefalse
2. truetruefalse
3. falsefalsefalse
4. falsefalsetrue
Assumindo que os m�todos equals() e hashCode() foram corretamente sobrescritos, assinale as alternativas verdadeiras:
1. Se o operador == de comparaç�o de hashCode() retornar true, o m�todo equals() pode retornar true.
2. Se o operador == de comparaç�o de hashCode() retornar true, o m�todo equals() deve retornar true.
3. Se o m�todo equals() retornar false, o operador == de comparaç�o de hashCode() pode retornar true.
4. Se o m�todo equals() retornar true, o operador == de comparaç�o de hashCode() pode retornar true.
5. Se o m�todo equals() retornar true, o operador == de comparaç�o de hashCode() deve retornar true.
6. Se o operador != de comparaç�o de hashCode() retornar true, o m�todo equals() pode retornar true.
Analise o seguinte trecho de c�digo:

package sersoft1; import java.util.*; public class A{ Integer i; A(Integer i){ this.i=i; } public boolean equals(Object o){ if(((A)o).i==this.i) return true; else return false; } public int hashCode(){ return i^13; } public static void main(String args[ ]){ Set s = new LinkedHashSet(); s.add(11); s.add(8); s.add(11); s.add(21); s.add(8); System.out.println(s); } }

Qual das alternativas a seguir representa a sa�da do c�digo acima?
1. 8 11 21
2. 11 8 11 21 8
3. 11 8 21
4. Ordem de sa�da imprevis�vel.
Analise o seguinte trecho de c�digo:

package sersoft1; import java.util.*; public class A{ Integer i; A(Integer i){ this.i=i; } public boolean equals(Object o){ if(((A)o).i==this.i) return true; else return false; } public int hashCode(){ return i^13; } public static void main(String args[ ]){ List s = new LinkedList(); s.add(11); s.add(8); s.add(1, 15); s.add(21); s.add(8); System.out.println(s); } }

Qual das alternativas a seguir representa a sa�da do c�digo acima?
1. 11 8 15 21
2. 11 15 8 21 8
3. 15 11 8 21
4. 11 8 15 21 8
5. Ordem de sa�da imprevis�vel.
Analise o seguinte trecho de c�digo:

package sersoft2; import.java.util.* public class Automovel{ public static void main(String args[ ]){ int [ ] lista = {1, 5, 3, 6, 0}; System.out.println(��ndice: � + Arrays.binarySearch(lista, 5)); } }

Qual das alternativas a seguir representa a sa�da do c�digo acima?
1. 0
2. 1
3. 2
4. O c�digo apresentar� erro de compilaç�o.
5. Ser� lançada uma exceç�o.
6. Uma chamada ao m�todo binarySearch() s� tem sentido para arrays ordenados.
Qual faixa de resultados poderia ser produzida por uma chamada correta de Arrays.binarySearch() em um array String devidamente preparado contendo 6 elementos?
1. 0 a 6
2. 0 a 5
3. -1 a 6
4. -1 a 5
5. -6 a 5
6. -7 a 5
Analise o seguinte trecho de c�digo:

public class TesteArrayList{ public static void main(String args[ ]){ List l = new ArrayList(); l.add(0); l.add(2); l.add(4); Object [ ] convertido = l.toArray(); convertido[0] = new Integer(100); System.out.println(l);
1. 100 2 4
2. 0 2 4
3. Ordem de sa�da imprevis�vel.
4. A convers�o de um List em um array n�o � poss�vel.
Para funcionarem de forma correta, quais classes devem sobrescrever os m�todos equals() e hashCode()?
1. java.util.Map
2. java.util.TreeMap
3. java.util.HashMap
4. java.util.LinkedHashMap
5. java.util.TreeSet
Determinada classe de conjunto permite que voc� aumente ou diminua o seu tamanho e fornece acesso indexado aos seus elementos, por�m, n�o possui m�todos sincronizados. Essa classe �:
1. java.util.Set
2. java.util.HashSet
3. java.util.List
4. java.util.ArrayList
5. java.util.HashMap
6. java.util.Vector

Gabarito comentado

Resposta correta: A
O m�todo equals() est� devidamente sobrescrito. A igualdade entre objetos implica em que eles sejam significativamente equivalentes, duas inst�ncias X s�o iguais se o atributo String for o mesmo. Cuidado, pois podemos acreditar que duas inst�ncias X somente ser�o equivalentes se todos os seus atributos tiverem os mesmos estados.
Resposta correta: A, C e E
Em cen�rios de sobrescriç�o v�lidos de hashCode() e equals(), o m�todo equals() retornar� true somente quando o operador de comparaç�o == de hashCode() retornar true. Em uma situaç�o contr�ria, quando o operador de comparaç�o == de hashCode() retornar false, o m�todo equals() nunca retornar� true. Ent�o, se o operador == de comparaç�o de hashCode() retornar true, o m�todo equals() pode retornar true(alternativa A). Se o m�todo equals() retornar false, o operador == de comparaç�o de hashCode() pode retornar true(alternativa C). Se o m�todo equals() retornar true, o operador == de comparaç�o de hashCode() deve retornar true(alternativa E).
Resposta correta: C
Um LinkedHashSet � ordenado de acordo com a inserç�o. Trata-se de uma lista duplamente encadeada. Quando os m�todos equals() e hashCode() s�o sobrescritos de forma correta, o LinkedHashSet elimina duplicidades.
Resposta correta: B
Conjuntos que implementam List s�o ordenados pelo �ndice. Estes conjuntos n�o fazem restriç�es com relaç�o � duplicidade de elementos. O m�todo add() � sobrecarregado para que possa passar um �ndice. Ao passar um �ndice, a ordem � alterada, pois um elemento foi inserido em uma estrutura j� existente.
Resposta correta: F
Como estamos tratando de busca e ordenaç�o envolvendo arrays, percebe-se que o array n�o est� ordenado e � invocado o m�todo binarySearch().
Resposta correta: F
Se o array possui seis elementos, o �ndice do �ltimo elemento � 5. O pr�ximo elemento seria o de �ndice 6. Como esse elemento n�o existe, o m�todo binarySearch() retorna -7, pois -(-7+1) resulta em 6, que seria a posiç�o de entrada. Portanto, a faixa de valores poss�vel para um array classificado de 6 elementos vai de -7 a 5.
Resposta correta: B
O m�todo toArray() tem a capacidade de transformar um List em um array. Por�m, a partir da convers�o, o array e o List est�o totamente descompatibilizados. Assim, uma alteraç�o no array n�o afeta o List, e vice-versa.
Resposta correta: B, C e D
As classes que implementarem a interface Map devem sobrescrever os m�todos equals() e hashCode(). HashMap, LinkedHashMap e TreeMap pertencentem ao pacote java.util. � importante lembrar que Map � uma interface e que TreeSet � um Set.
Resposta correta: D
Set e List s�o interfaces. Interfaces n�o podem ser confundidas com classes. A classe que vai ao encontro dos objetivos � ArrayList.

Leia todos artigos da s�rie

Desmistificando a Certifica��o SCJP6 - Parte I

Início de uma série de onze artigos que trata da certificação SCJP6, serão tratados nesse conjunto de artigos os seguintes assuntos: Conjuntos, Genéricos, Classes Internas e Datas, Conceitos Essenciais, Multithreading, Orientação a Objetos, Atr

Classificando Conjuntos e Arrays

Convers�o array para ArrayList e ArrayList para Array

Pesquisando TreeMaps e TreeSets

Mini-teste.

Gabarito comentado

Artigos relacionados