پیاده سازی و استفاده از set در برنامه نویسی

function add(E e): boolean{
  
  if !map.contains(e) 
    return false
  
  map.put(e, null)
  size++

  return true
}
        

function contains(e: E): boolean{
  return map.containsKey(e)
}
        

function remove(e: E): boolean{
  if !contains(e)
    return false

  map.remove(e)

  return true
}
        

function toArray(): Object[] {

  size := map.getSize()

  elements := new Object[size]

  entries := map.toArray()

  for 0<= i < entries.length
      elements[i] = entries[i]

  return elements
}
        

public class MyHashSet<E> {

    private final MyHashMap<E, Object> map = new MyHashMap<>();

    public boolean add(E e){

        if (map.containsKey(e)) return false;

        map.put(e, null);

        return true;
    }

    public boolean contains(E e){
        return map.containsKey(e);
    }

    public boolean remove(E e){

        if (!contains(e)) return false;

        map.remove(e);

        return true;
    }

    public int getSize() {
        return map.getSize();
    }

    public boolean isEmpty(){
       return map.isEmpty();
    }

    public Object[] toArray(){

        int size = map.getSize();
        Object[] elements = new Object[size];

        MyHashMap.Entry<E, Object>[] entries = map.toArray();

        for (int i=0; i<entries.length; i++){
            elements[i] = entries[i].getKey();
        }

        return elements;
    }

    @Override
    public String toString() {

        StringBuilder sb = new StringBuilder("[");

        Object[] array = toArray();

       for (int i=0; i<array.length; i++){
           sb.append(array[i]);
           if (i < array.length - 1){
               sb.append(", ");

           }
       }

       sb.append("]");

       return sb.toString();
    }
}
        

class MyHashSet<E> {
    private val map: MyHashMap<E?, Any?> = MyHashMap()

    val size: Int
        get() = map.size

    val isEmpty: Boolean
        get() = map.isEmpty

    fun add(e: E?): Boolean {
        if (map.containsKey(e)) return false

        map.put(e, null)

        return true
    }

    fun contains(e: E?): Boolean {
        return map.containsKey(e)
    }

    fun remove(e: E?): Boolean {
        if (!contains(e)) return false

        map.remove(e)

        return true
    }

    fun toArray(): Array<Any?> {
        val size: Int = map.size
        val elements = arrayOfNulls<Any>(size)

        val entries: Array<MyHashMap.Entry<E?, Any?>?> = map.toArray()

        for (i in entries.indices) {
            elements[i] = entries[i]?.key
        }

        return elements
    }

    override fun toString(): String {
        val sb = StringBuilder("[")

        val array = toArray()

        for (i in array.indices) {
            sb.append(array[i])
            if (i < array.size - 1) {
                sb.append(", ")
            }
        }

        sb.append("]")

        return sb.toString()
    }
}
        

MyHashSet<String> cities = new MyHashSet<>();

    cities.add("Tehran");
    cities.add("Arak");
    cities.add("Qom");
    cities.add("Hamadan");
    cities.add("Mashhad");
    cities.add("Tehran");

    cities.remove("Hamadan");
    cities.remove("Arak");

    System.out.println(cities);
        

val cities: MyHashSet<String> = MyHashSet()

    cities.add("Tehran")
    cities.add("Arak")
    cities.add("Qom")
    cities.add("Hamadan")
    cities.add("Mashhad")
    cities.add("Tehran")

    cities.remove("Hamadan")
    cities.remove("Arak")

    println(cities)