Java Collections Essentials
Learn all the essential concepts and APIs to build a strong foundational knowledge of Java Collections
Agenda
FREE PREVIEWRoadmap and disclaimer
Arrays - the basic collection
The problem with arrays
The different collection needs
Collection Types
Examining the ArrayList
The Big O Notation
Linear Time
Constant Time
Logarithmic Time
Quadratic time
How Big O matters
How iterators work
Using iterators
Iterators vs for-each loop
Equality in Object Oriented Programming
Hashing and hashcodes
hashCode in Java
Object ordering
The comparable interface
Sorting Comparable implemetations
Custom Comparators
The Collection Interface
The Collection method types
Things to remember
The List interface
Lists - Code Demo
ArrayList and performance
Amortized time with ArrayList
Linked Lists and performance
Lists - when to use what
Sets
Sets - Code Demo
HashSet
HashSet performance and rehashing
HashSet - Audience questions
LinkedHashSet
TreeSet
TreeSet requirements
Sets - when to use what
Maps
Maps - Code Demo
HashMap performance
The Collections Class
Wrap Up