Collections

ARRAYLIST

import java.io.*;

import java.util.*;

 

class arrayli

    public static void main(String[] args)

                       throws IOException

    {

        // size of ArrayList

        int n = 5;

 

        //declaring ArrayList with initial size n

        ArrayList<Integer> arrli = new ArrayList<Integer>(n);

 

        // Appending the new element at the end of the list

        for (int i=1; i<=n; i++)

            arrli.add(i);

 

        // Printing elements

        System.out.println(arrli);

 

        // Remove element at index 3

        arrli.remove(3);

 

        // Displaying ArrayList after deletion

        System.out.println(arrli);

 

        // Printing elements one by one

        for (int i=0; i<arrli.size(); i++)

            System.out.print(arrli.get(i)+" ");

    }

 

LinkedLIST

Questa classe comprende i seguenti metodi:

 

1. addizione booleana (elemento Object) : aggiunge l'elemento alla fine dell'elenco.

 

2. void add (int index, Object object) : inserisce l'elemento nella posizione 'index' nella lista.

 

3. void addFirst (oggetto Object) : inserisce l'elemento all'inizio della lista.

 

4. addLast (elemento Object) void : aggiunge l'elemento alla fine dell'elenco.

 

5. contiene boolean (elemento Object) : restituisce true se l'elemento è presente nell'elenco.

 

6. Oggetto get (indice int): Restituisce l'elemento nella posizione 'indice' nell'elenco. Genera "IndexOutOfBoundsException" se l'indice non rientra nell'intervallo della lista.

 

7. int indexOf (oggetto Object) : se viene trovato un elemento, restituisce l'indice della prima occorrenza dell'elemento. Altrimenti restituisce -1.

 

8. Object remove (int index) : rimuove l'elemento nella posizione 'index' in questo elenco. Genera "NoSuchElementException" se l'elenco è vuoto.

 

 

10. void clear () : rimuove tutti gli elementi dall'elenco.

 

 

 

 

import java.util.*;

 

public class Test

    public static void main(String args[])

    {

        // Creating object of class linked list

        LinkedList<String> object = new LinkedList<String>();

 

        // Adding elements to the linked list

        object.add("A");

        object.add("B");

        object.addLast("C");

        object.addFirst("D");

        object.add(2, "E");

        object.add("F");

        object.add("G");

        System.out.println("Linked list : " + object);

 

        // Removing elements from the linked list

        object.remove("B");

        object.remove(3);

        object.removeFirst();

        object.removeLast();

        System.out.println("Linked list after deletion: " + object);

 

        // Finding elements in the linked list

        boolean status = object.contains("E");

 

        if(status)

            System.out.println("List contains the element 'E' ");

        else

            System.out.println("List doesn't contain the element 'E'");

 

        // Number of elements in the linked list

        int size = object.size();

        System.out.println("Size of linked list = " + size);

 

        // Get and set elements from linked list

        Object element = object.get(2);

        System.out.println("Element returned by get() : " + element);

        object.set(2, "Y");

        System.out.println("Linked list after change : " + object);

    }

 

 

 

HashSET

Metodi importanti in HashSet:

 

boolean add (E e) : aggiungi l'elemento specificato se non è presente, se è presente restituisce false.

boolean contiene (Object o) : restituisce true se l'elemento è presente nel set.

boolean remove (Object o) : rimuove l'elemento se è presente nel set.

Iterator iterator () : restituisce un iteratore sull'elemento nel set.

Programma di esempio:

 

import java.util.*;

 

class Test

    public static void main(String[]args)

    {

        HashSet<String> h = new HashSet<String>();

 

        // adding into HashSet

        h.add("India");

        h.add("Australia");

        h.add("South Africa");

        h.add("India");// adding duplicate elements

 

        // printing HashSet

        System.out.println(h);

        System.out.println("List contains India or not:" +

                           h.contains("India"));

 

        // Removing an item

        h.remove("Australia");

        System.out.println("List after removing Australia:"+h);

 

        // Iterating over hash set items

        System.out.println("Iterating over list:");

        Iterator<String> i = h.iterator();

        while (i.hasNext())

            System.out.println(i.next());

    }

 

 

 

HashMap è una struttura di dati che utilizza una funzione di hash per mappare i valori di identificazione, noti come chiavi, ai loro valori associati. Contiene coppie "valore-chiave" e consente il recupero del valore per chiave.

 

La caratteristica più impressionante è la rapida ricerca di elementi specialmente per i grandi no. di elementi. Di default non è sincronizzato, ma possiamo farlo chiamando

 

 Mappa myhash = Collections.synchronizedMap (hashMap);

al momento della creazione, per impedire l'accesso non sincronizzato accidentale alla mappa.

 

put (): java.util.HashMap.put () svolge un ruolo nell'associare il valore specificato con la chiave specificata in questa mappa. Se la mappa in precedenza conteneva un mapping per la chiave, il vecchio valore viene sostituito.

 

pubblico V put (chiave K, valore V)

 Parametri:

chiave - chiave con cui deve essere associato il valore specificato

valore - valore da associare alla chiave specificata

Ritorno: il valore precedente associato a

chiave, o null se non ci fosse alcuna mappatura per la chiave.

get (): il metodo java.util.HashMap.get () restituisce il valore a cui è mappata la chiave specificata, oppure null se questa mappa non contiene alcuna mappatura per la chiave.

 

Parametri V get pubblici (chiave dell'oggetto)