Data Structures Quiz and Walkthrough
What you'll learn
- Understand Java data structures in more depth
- Be able to answer tough interview questions confidently
- Recognize the subtleties between data structures
- Know when to choose which data structure in Java
Requirements
- Should be comfortable with Java programming
Description
In this course, we give you 130+ practice questions for data structures, that examine our knowledge of the cost of various collections, and when we would use which one. We also have videos explaining why we chose the various answers. Some of the questions might require a bit of research before attempting to answer.
We start with questions about time and space complexity (Big O), then look at memory efficiency in Java. We then examine Lists in detail, considering when to use which one. We also look at how to sort lists and how to write good Comparators.
In our next section, we look at sets, both sorted and unsorted.
We then focus on how the hashing mechanism has changed over the years.
Our next section looks at maps, considering both thread-safe and non-thread-safe implementations. We also look at some highly specialized maps.
We then ask questions about queues, blocking queues and deques, before ending with some questions about the facades Collections and Arrays.
Each of the questions has a detailed video walkthrough tutorial, so that if you get an answer wrong, you can examine the video and see what the issue was.
The best strategy is to start by doing the practice questions, so that you can see where your strengths and weaknesses are. Focus on the weaknesses and watch the tutorials and do a bit of research, then do the test again to see if you have improved in your understanding.
We have made the pass mark deliberately high at 95%, in order to motivate you to get stuck in and learn the data structures well.
Good luck!
Heinz
Who this course is for:
- Java programmers who want to hone their data structure skills
Instructor
Dr Heinz Kabutz is a computer scientist who specializes in the Java Programming Language. He is a Java Champion and a JavaOne Rock Star Speaker. He has been teaching Java since 1999 to thousands of programmers in many different countries. His primary focus is offering in-house courses to companies to teach professional Java programmers to be even more effective at their coding. He is a regular speaker at conferences around the world, such as Devoxx, Voxxed Days, Java One, JAX and many JUG events.