java πολυσύνολα

Γεια σας, ξέρει κανείς πως μπορώ να δημιουργήσω ένα πολυσύνολο στην java.

 

Ευχαριστώ εκ τον προτέρων..

"πολυσύνολο";; Μηπως εννοεις ArrayList??

ναι (ενός Μultiset)

Aν θες κατι ετοιμο δες εδω, αλλιως αν εχεις απορια. ρωτα

Αρχικά ευχαριστώ για τον ενδιαφέρων σου. Η άσκηση που έχω λέει το έχεις

 

 

Ένα πολυσύνολο αποτελείται από έναν πίνακα αντικειμένων με ορισμένη χωρητικότητα και έχει συγκεκριμένο μέγεθος που

περιλαμβάνει τις εξής λειτουργίες:Δημιουργία ενός νέου πολυσυνόλου, Δημιουργία ενός νέου πολυσυνόλου με προκαθορισμένα μέγεθος και χωριτηκότητα,Προσθήκη ενός αντικειμένου στο πολυσύνολο....κτλ .Μπορείς να με βοηθήσεις να λύσω αυτά και βλέπω εγώ για τα υπολιπα απλα δεν μπορώ να καταλάβω πως θα γίνουν τα δυο πρωτα

>public class Polusunolo
{
   private Object[] objects;
   private int size;
   private int numObjects;

   public Polusunolo(int size)
   {
       numObjects = 0;
       this.size = size;
       objects = new Object[size];
   }

   public Polusunolo()
   {
       this(1);
   }

   public void prosthiki(Object newObject)
   {
       if (numObjects == size)
       {// ο πίνακας έχει γεμίσει. Θα δημιουργήσουμε έναν καινούριο με το διπλάσιο μέγεθος και θα αντιγράψουμε τα περιεχόμενα του παλιού στον καινούριο.
           size *= 2;
           Object[] temp = new Object[size];

           /* εδώ γράψε κώδικα ο οποίος κάνει αντιγραφή τα περιεχόμενα του objects στον temp */

           objects = temp;
       }

       numObjects++;
       objects[numObjects] = newObject;
   }

 

Αν δεν κατάλαβες κάτι ρώτησε.

(με την παραπάνω υλοποίηση το κάθε νέο στοιχείο μπαίνει στο τέλος του πίνακα και επίσης ΔΕΝ υπάρχει δυνατότητα να ορίσεις κάποιο άνω όριο στο μέγεθος του πολυσυνόλου)

 

Όσο αναφορά τα δύο πρώτα ερωτήματα που δεν καταλαβαίνεις, στην ουσία σου ζητά να κανείς δύο constructors

ok για τυχών απορίες που μου δημιουργήθουν θα σε ρωτήσω. ευχαριστώ.

ξέρει κανείς πως μπορώ να διαγράψω ένα τυχαίο (random) στοιχείο από ένα πινάκα object.