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