Page 1 of 2 12 Last
  1. #1

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)

    java collections

    hallo


    betreffende collections:

    hoe kan je weten wanneer je HashSet, treeSet, LinkedList,.. moet gebruiken?

    of kan je ze alledrie altijd gebruiken?
    no votes  

  2. #2
    Fraggie's Avatar
    Registered
    17/07/02
    Posts
    9,537
    iTrader
    3 (100%)
    Mentioned
    0 Post(s)
    Reputation
    4/39
    Begrijp je ook hoe de structuren er uit zien?
    no votes  

  3. #3
    NeverwinterX's Avatar
    Registered
    27/08/04
    Location
    Leuven
    Posts
    930
    iTrader
    0
    Mentioned
    0 Post(s)
    Reputation
    11/38
    I am thee and thou art me and all of one is the other.
    TED talk: Richard Dawkins on militant atheism
    no votes  

  4. #4

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    hallo

    srry voor het late reply.

    ik versta de structuur. de List - en Set structuur
    ben momenteel wat aan het oefenen.


    er bestaan 3 mogelijkheden om het te doorlopen.

    de for loop
    -for (int i = 0 ; i < lijst.size() ; i++){
    ......
    }

    de for each loop
    for (Object obj : lijst)
    String woord = (String) obj;
    system.out.println(woord);

    en de iterator
    for (Iterator i = lijqt.iterator'(); i.hasnext(); )
    String woord= (String) i.next();
    system.out.println(woord);


    welke van de 3 is het beste?
    welk voordeel heeft de ene vgl met de andere?
    no votes  

  5. #5
    Fraggie's Avatar
    Registered
    17/07/02
    Posts
    9,537
    iTrader
    3 (100%)
    Mentioned
    0 Post(s)
    Reputation
    4/39
    Quote Originally Posted by Mikey_1 View Post
    This quote is hidden because you are ignoring this member. Show
    welke van de 3 is het beste?
    welk voordeel heeft de ene vgl met de andere?
    In wezen heb je er maar twee opgegeven.

    Ofwel wil je over data lopen en deze mogelijks aanpassen (for loop en met indexen werken), ofwel wil je gewoon over data lopen (iterator).
    no votes  

  6. #6
    NeverwinterX's Avatar
    Registered
    27/08/04
    Location
    Leuven
    Posts
    930
    iTrader
    0
    Mentioned
    0 Post(s)
    Reputation
    11/38
    Quote Originally Posted by Mikey_1 View Post
    This quote is hidden because you are ignoring this member. Show
    hallo

    srry voor het late reply.

    ik versta de structuur. de List - en Set structuur
    ben momenteel wat aan het oefenen.


    er bestaan 3 mogelijkheden om het te doorlopen.

    de for loop
    -for (int i = 0 ; i < lijst.size() ; i++){
    ......
    }

    de for each loop
    for (Object obj : lijst)
    String woord = (String) obj;
    system.out.println(woord);

    en de iterator
    for (Iterator i = lijqt.iterator'(); i.hasnext(); )
    String woord= (String) i.next();
    system.out.println(woord);


    welke van de 3 is het beste?
    welk voordeel heeft de ene vgl met de andere?
    De VM vertaalt optie 2 achterliggend naar optie 3. Optie 3 hoef je dus praktisch nooit te gebruiken (met een recente Java).
    Optie 1 hoef je enkel te gebruiken als je per se de indexen nodig hebt.
    En merk op dat als je optie 1 gebruikt met een LinkedList en je gebruikt de get(index) methode dat dat dan onnoemelijk veel trager is dan optie 2/3 vanwege de karakteristieken van een linkedlist.
    Optie 1 is dan weer een tikkeltje sneller bij ArrayList en een array.
    I am thee and thou art me and all of one is the other.
    TED talk: Richard Dawkins on militant atheism
    no votes  

  7. #7

    Registered
    26/07/02
    Location
    Lokeren/Gent
    Posts
    861
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    Reputation
    0/2
    HashSet: Gebruikt een hashtabel.
    - Zoeken, toevoegen en verwijderen in gemiddeld O(1), worst case O(n)
    - Houdt de elementen in random volgorde bij

    TreeSet: Gebruikt een binaire zoekboom (rood-zwart boom zelfs dacht ik) achter de schermen.
    - Zoeken, toevoegen en verwijderen in alle gevallen O(lg(n))
    - Elementen gesorteerd

    LinkedList: Zoals de naam zegt: een gelinkte lijst
    - Zoeken is O(n)
    - Toevoegen is O(1)
    - Verwijderen (na zoeken) is ook O(1)
    Elementen zitten in de volgorde die je zelf opgeeft, je kan eenvoudig elementen tussenvoegen.

    Afhankelijk van wat je net wil bereiken heeft elke implementatie zijn voor- en nadelen. De keuze van de juiste datastructuur kan heel sterk de performantie van je programma beinvloeden.
    no votes  

  8. #8

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    één de mogelijkheden om af te ronden tot 2 cijfers na de komma is

    ("%.2f") iemand meer info hierover?

    wat is het verschil met "rounding"
    no votes  

  9. #9

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    edit
    Last edited by Mikey_1; 25-04-2012 at 22:30.
    no votes  

  10. #10
    passero's Avatar
    Registered
    28/11/03
    Location
    Drongen
    Posts
    6,665
    iTrader
    5 (100%)
    Mentioned
    0 Post(s)
    Reputation
    6/28
    implementeer de compare methode...
    no votes  

  11. #11

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    Quote Originally Posted by passero View Post
    This quote is hidden because you are ignoring this member. Show
    implementeer de compare methode...
    ja, heb ik ook gedaan, met probleem is dat het objecten zijn.
    no votes  

  12. #12

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    edit
    Last edited by Mikey_1; 25-04-2012 at 22:30.
    no votes  

  13. #13
    passero's Avatar
    Registered
    28/11/03
    Location
    Drongen
    Posts
    6,665
    iTrader
    5 (100%)
    Mentioned
    0 Post(s)
    Reputation
    6/28
    no votes  

  14. #14

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    edit
    Last edited by Mikey_1; 25-04-2012 at 22:30.
    no votes  

  15. #15

    Registered
    17/11/08
    Location
    9000
    Posts
    720
    iTrader
    1 (100%)
    Mentioned
    0 Post(s)
    edit
    Last edited by Mikey_1; 25-04-2012 at 22:29.
    no votes  

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Log in

Log in