LinkedList 类

LinkedList ಅํጱ඙֢᮷ݢզᤒሿԅݻ݌௔ጱ҅ᔱ୚ک᱾ᤒጱ඙֢ਖ਼᭭ܲ՗१کੲ҅ᥤߺӻ᪗ᐶᬪ ԅ᭭ܲᶲଧ̶

ဳ఺ᬯӻਫሿԞӧฎᕚᑕਞقጱ҅ইຎग़ӻᕚᑕଚݎᦢᳯ᱾ᤒ҅ଚӬᛗ੝ٌӾጱӞӻᕚᑕץදԧ᱾ ᤒጱᕮ຅҅ᮎԍᬯӻ᱾ᤒ஠ᶳᬰᤈक़᮱ےᲁ̶౲ᘏֵአ

1List list = Collections.synchronizedList(new LinkedList(...))

Stack

ञ຾ฎ౯ժଉ᧔ጱ ڊضفݸ(ݺԧݰ) ࢏ጱ਻ ̶ਙᖀಥԧVector ᔄ҅൉׀ԧ᭗ଉአጱpush ޾ pop ඙ ֢҅զ݊ࣁ຾ᶮጱpeek ොဩ҅ၥᦶstack ฎވԅᑮጱ empty ොဩ҅޾Ӟӻ੔ತӨ຾ᶮ᪗ᐶጱsearch

ොဩ̶

ᒫӞེڠୌ຾҅ӧ۱ތձز֜ᔰ̶Ӟӻๅਠ࠺҅ݢᶌ௔ๅ୩ጱLIFO ኧ֢຾඙Deque ള޾ݗ՜ጱਫሿ ൉׀҅ଫᧆսֵضአᬯӻᔄ

1Deque<Integer> stack = new ArrayDeque<Integer>()

HashSet

HashSet ฎ Set ളݗጱਫሿᔄ҅ኧߢ૶ᤒඪ೮(ਫᴬӤ HashSet ฎ HashMap ጱӞӻਫֺ)̶ਙӧᚆכᦤ ᵞݳጱᬽդᶲଧ̶ᬯӻᔄ꧋ᦜnull ᔰ̶ز

ဳ఺ᬯӻਫሿӧฎᕚᑕਞقጱ̶ইຎग़ᕚᑕଚݎᦢᳯHashSet҅ଚӬᛗ੝Ӟӻᕚᑕץදԧset҅஠ ᶳᬰᤈक़᮱ےᲁ̶౲ᘏֵአCollections.synchronizedSet() ොဩ᯿̶ٟ

ᬯӻਫሿඪ೮ fail-fast ̶ګ๢

TreeSet

TreeSet ฎӞӻचԭ TreeMap ጱ NavigableSet ਫሿ̶ᬯԶزᔰֵአ՜ժጱᛔᆐഭଧ౲ᘏࣁڠୌ෸൉׀ ጱComparator ᬰᤈഭଧٍ҅٬ݐ֛ԭֵአጱ຅᭜ڍහ̶

ྌਫሿԅच๜඙֢add,remove ޾ contains ԧ׀൉ log(n) ጱ෸ᳵ౮๜̶ ဳ఺ᬯӻਫሿӧฎᕚᑕਞقጱ̶ইຎग़ᕚᑕଚݎᦢᳯTreeSet҅ଚӬᛗ੝Ӟӻᕚᑕץදԧset҅஠

ᶳᬰᤈक़᮱ےᲁ̶౲ᘏֵአ

1SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...))

ᬯӻਫሿ೮ํfail-fast ̶ګ๢

LinkedHashSet ᔄ

LinkedHashSet ᖀಥԭ Set҅ض๶፡ӞӥLinkedHashSet ጱᖀಥ֛ᔮғ