From charlesreid1

(Created page with "Category:CS Category:Data Structures {{Flag |header=Maps and Dictionaries |image=CSFlag.jpg |text= '''Maps''' Maps {{,}} Maps/ADT {{,}} Maps in Java Ma...")
 
No edit summary
 
(22 intermediate revisions by the same user not shown)
Line 7: Line 7:
|text=
|text=


'''Maps'''
Part of [[CS|Computer Science Notes]]


[[Maps]] {{,}} [[Maps/ADT]] {{,}} [[Maps in Java]]
Series on [[Data Structures]]


Map implementations using arrays: [[Maps/AbstractMap]] {{,}} [[Maps/UnsortedArrayMap]] {{,}} [[Maps/SortedArrayMap]]


Map implementations using hash tables: [[Maps/HashMapBase]] {{,}} [[Maps/ChainHashMap]] {{,}} [[Maps/ProbeHashMap]]
[[Maps and Sets Study Guide]] {{,}} [[Hash Tables Study Guide]]


'''Dictionaries'''
<br/>


[[Dictionaries]] {{,}} [[Dictionaries/ADT]]
'''Maps/Dictionaries'''


Implementations: [[Dictionaries/LinkedDict]] {{,}} [[Dictionaries/ArrayDict]] {{,}}
[[Maps]] {{,}} [[Maps/ADT]] {{,}} [[Maps in Java]] {{,}} [[Maps/OOP]] {{,}} [[Maps/Operations and Performance]]


[[Multimaps]] {{,}} [[Guava Maps]]
Map implementations: [[Maps/AbstractMap]] {{,}} [[Maps/UnsortedArrayMap]] {{,}} [[Maps/SortedArrayMap]]
[[Dictionaries]]
Dictionary implementations: [[Dictionaries/LinkedDict]] {{,}} [[Dictionaries/ArrayDict]]
'''Hashes'''
[[Hash Maps/OOP]] {{,}} [[Hash Maps/Operations and Performance]]
[[Hash Maps/Dynamic Resizing]] {{,}} [[Hash Maps/Collision Handling with Chaining]]
Hash functions: [[Hash Functions]] {{,}} [[Hash Functions/Cyclic Permutation]]
Hash map implementations: [[Hash Maps/AbstractHashMap]] {{,}} [[Hash Maps/ChainedHashMap]]
'''Skip Lists'''
[[Skip Lists]] {{,}} [[Java/ConcurrentSkipList]] {{,}}
Java implementations: [[SkipList]]
'''Sets'''
[[Sets]] {{,}} [[Sets/ADT]] {{,}} [[Sets in Java]] {{,}} [[Sets/OOP]] {{,}} [[Multisets]]





Latest revision as of 22:01, 11 July 2017