ConcurrentSkipListSet en Java con ejemplos

La clase ConcurrentSkipListSet en Java es parte de Java Collection Framework e implementa la interfaz Collection y la clase AbstractSet . Proporciona una versión escalable y concurrente de NavigableSet en Java . La implementación de ConcurrentSkipListSet se basa en ConcurrentSkipListMap . Los elementos de ConcurrentSkipListSet se clasifican de forma predeterminada en su orden natural o mediante un comparador proporcionado en el momento de la creación del conjunto, según el constructor que se utilice.

Dado que implementa SortedSet<E> y NavigableSet<E> , es similar a TreeSet con la característica adicional de ser concurrente. Dado que es seguro para subprocesos, puede ser utilizado por varios subprocesos al mismo tiempo, mientras que TreeSet no es seguro para subprocesos.

Jerarquía de clases: 

Declaración: 

public class ConcurrentSkipListSet<E>
    extends AbstractSet<E>
        implements NavigableSet<E>, Cloneable, Serializable

Where E is the type of elements maintained by this collection

Algunos puntos importantes en ConcurrentSkipListSet:

• Implementa las interfaces Serializable , Cloneable , Iterable<E> , Collection<E> , NavigableSet<E> , Set<E> , SortedSet<E> .
• No permite elementos nulos, porque los argumentos nulos y los valores devueltos no se pueden distinguir de forma fiable de la ausencia de elementos.
• Su implementación proporciona un costo promedio de tiempo de registro (n) para operaciones de contenido, adición y eliminación y sus variantes.
• Es seguro para subprocesos.
• Debe preferirse a la implementación de la interfaz Set cuando se requiere la modificación simultánea del conjunto.

Constructores:

1. ConcurrentSkipListSet() : este constructor se usa para construir un conjunto vacío.

ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>();

2. ConcurrentSkipListSet(Collection<E> c) : este constructor se utiliza para construir un conjunto con los elementos de la colección pasados ​​como parámetro.

ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>(Colección<E> c);

3. ConcurrentSkipListSet(Comparator<E> comparador) : este constructor se usa para construir un nuevo conjunto vacío que ordena sus elementos de acuerdo con el comparador especificado.

ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>(Comparator<E> comparador);

4. ConcurrentSkipListSet(SortedSet<E> s) : este constructor se usa para construir un nuevo conjunto que contiene los mismos elementos y usa el mismo orden que el conjunto ordenado especificado.

ConcurrentSkipListSet<E> set = new ConcurrentSkipListSet<E>(SortedSet<E> s);

Ejemplo 1:

// Java program to demonstrate ConcurrentSkipListSet
  
import java.util.*;
import java.util.concurrent.ConcurrentSkipListSet;
  
class ConcurrentSkipListSetLastExample1 {
    public static void main(String[] args)
    {
  
        // Initializing the set using
        // ConcurrentSkipListSet()
        ConcurrentSkipListSet<Integer> set
            = new ConcurrentSkipListSet<Integer>();
  
        // Adding elements to this set
        set.add(78);
        set.add(64);
        set.add(12);
        set.add(45);
        set.add(8);
  
        // Printing the ConcurrentSkipListSet
        System.out.println("ConcurrentSkipListSet: " + set);
  
        // Initializing the set using
        // ConcurrentSkipListSet(Collection)
        ConcurrentSkipListSet<Integer> set1
            = new ConcurrentSkipListSet<Integer>(set);
  
        // Printing the ConcurrentSkipListSet1
        System.out.println("ConcurrentSkipListSet1: "
                           + set1);
  
        // Initializing the set using
        // ConcurrentSkipListSet()
        ConcurrentSkipListSet<String> set2
            = new ConcurrentSkipListSet<>();
  
        // Adding elements to this set
        set2.add("Apple");
        set2.add("Lemon");
        set2.add("Banana");
        set2.add("Apple");
  
        // creating an iterator
        Iterator<String> itr = set2.iterator();
  
        System.out.print("Fruits Set: ");
        while (itr.hasNext()) {
            System.out.print(itr.next() + " ");
        }
    }
}

Producción:

ConcurrentSkipListSet: [8, 12, 45, 64, 78]
ConcurrentSkipListSet1: [8, 12, 45, 64, 78]
Fruits Set: Apple Banana Lemon 

 
Ejemplo 2:  

// Java program to demonstrate ConcurrentSkipListSet
  
import java.util.concurrent.ConcurrentSkipListSet;
  
class ConcurrentSkipListSetLastExample1 {
    
    public static void main(String[] args)
    {
  
        // Initializing the set using ConcurrentSkipListSet()
        ConcurrentSkipListSet<Integer>
            set = new ConcurrentSkipListSet<Integer>();
  
        // Adding elements to this set
        // using add() method
        set.add(78);
        set.add(64);
        set.add(12);
        set.add(45);
        set.add(8);
  
        // Printing the ConcurrentSkipListSet
        System.out.println("ConcurrentSkipListSet: "
                           + set);
  
        // Printing the highest element of the set
        // using last() method
        System.out.println("The highest element of the set: "
                           + set.last());
  
        // Retrieving and removing first element of the set
        System.out.println("The first element of the set: "
                           + set.pollFirst());
  
        // Checks if 9 is present in the set
        // using contains() method
        if (set.contains(9))
            System.out.println("9 is present in the set.");
        else
            System.out.println("9 is not present in the set.");
  
        // Printing the size of the set
        // using size() method
        System.out.println("Number of elements in the set = "
                           + set.size());
    }
}

Producción:

ConcurrentSkipListSet: [8, 12, 45, 64, 78]
The highest element of the set: 78
The first element of the set: 8
9 is not present in the set.
Number of elements in the set = 4

Métodos de ConcurrentSkipListSet

Métodos heredados de la clase java.util.AbstractSet

Métodos heredados de la clase java.util.AbstractCollection

Métodos heredados de la interfaz java.util.Set

Métodos heredados de la interfaz java.util.Collection

Métodos heredados de la interfaz java.lang.Iterable