Pricing options

Choose how you want to get access to this course

Course curriculum

  • 1

    Introduction

  • 2

    The Need for Collections

    • Arrays - the basic collection

    • The problem with arrays

    • The different collection needs

    • Collection Types

    • Examining the ArrayList

  • 3

    Performance and the Big O notation

    • The Big O Notation

    • Linear Time

    • Constant Time

    • Logarithmic Time

    • Quadratic time

    • How Big O matters

  • 4

    Iteration Concepts

    • How iterators work

    • Using iterators

    • Iterators vs for-each loop

  • 5

    Object Equality, HashCode and Comparison

    • Equality in Object Oriented Programming

    • Hashing and hashcodes

    • hashCode in Java

    • Object ordering

    • The comparable interface

    • Sorting Comparable implemetations

    • Custom Comparators

  • 6

    The Collections Interface

    • The Collection Interface

    • The Collection method types

    • Things to remember

  • 7

    Lists

    • The List interface

    • Lists - Code Demo

    • ArrayList and performance

    • Amortized time with ArrayList

    • Linked Lists and performance

    • Lists - when to use what

  • 8

    Sets

    • Sets

    • Sets - Code Demo

    • HashSet

    • HashSet performance and rehashing

    • HashSet - Audience questions

    • LinkedHashSet

    • TreeSet

    • TreeSet requirements

    • Sets - when to use what

  • 9

    Maps

    • Maps

    • Maps - Code Demo

    • HashMap performance

  • 10

    Wrapping Up

    • The Collections Class

    • Wrap Up