Arrays for storing ordered collections.Objects for storing keyed collections.Operation | Big Olookup | O(1)push | O(1)insert | O(n)delete
Hash Tables Introduction Operation | Big O insert | O(1) lookup | O(1) delete | O(n) search | O(n) Examples of Hash Tables Map is a collection