Thread: java collections
-
06-04-2012, 19:06 #1Member
- 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
-
-
06-04-2012, 19:08 #2
Begrijp je ook hoe de structuren er uit zien?
no votes
-
06-04-2012, 19:45 #3Approved 9-lifer
- 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 atheismno votes
-
09-04-2012, 19:21 #4Member
- 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
-
09-04-2012, 19:54 #5no votes
-
09-04-2012, 20:02 #6Approved 9-lifer
- Registered
- 27/08/04
- Location
- Leuven
- Posts
- 930
- iTrader
- 0
- Mentioned
- 0 Post(s)
- Reputation
- 11/38
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 atheismno votes
-
12-04-2012, 04:04 #7Member
- 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
-
22-04-2012, 12:36 #8Member
- 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
-
23-04-2012, 22:22 #9Member
- 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
-
23-04-2012, 22:48 #10Approved 9liver
- 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
-
23-04-2012, 22:50 #11Member
- Registered
- 17/11/08
- Location
- 9000
- Posts
- 720
- iTrader
- 1 (100%)
- Mentioned
- 0 Post(s)
no votes
-
23-04-2012, 22:56 #12Member
- 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
-
23-04-2012, 23:30 #13Approved 9liver
- Registered
- 28/11/03
- Location
- Drongen
- Posts
- 6,665
- iTrader
- 5 (100%)
- Mentioned
- 0 Post(s)
- Reputation
- 6/28
no votes
-
23-04-2012, 23:48 #14Member
- 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
-
24-04-2012, 00:01 #15Member
- 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

