Explore different data structures in the Java language, and discover how you can leverage them to make your software more efficient.
- [Peggy] Hi, I'm Peggy Fisher, and I'm going to be your instructor for learning about data structures in Java. Choosing the best data structure and algorithm for a particular task is one of the keys to developing high-performance software. A data structure is a collection of data organized in some way. The structure not only stores data but also supports operations for accessing that data and manipulating the data. Think of a data structure as a container or a container object that stores other objects.
Sometimes they're referred to as elements. A data structure is similar to defining a class, where the class for a data structure includes data fields to store data and provides methods to supports operations such as search, insert, modify, and delete. Applications make use of data structures to store data that can be utilized throughout the lifetime of an application instance. The Java language contains a number of data structures that are known as collection types.
These data structures implement the java.util.Collection interface, which provides a variety of methods that are useful for adding, removing, and modifying the data that is used with the collection. This course is designed to introduce several types of commonly used data structures along with example programs and concluding with a challenge and solution for that challenge. So let's get started.
In this course, explore data structures in the Java language. Follow Peggy Fisher as she introduces you to several types of commonly-used data structures in Java. Peggy explores ArrayLists and LinkedLists, both of which implement the List interface, which extends the Collection interface and allows you to access list elements in a specific order. She also goes into the Vector, Stack, and Queue collection classes. To help you better understand these new concepts, Peggy wraps up the course with a challenge—creating a grocery list—and provides a solution for that challenge.
- Reviewing the types of data structures
- Working with the Collection interface and Iterable interface
- Working with ArrayLists and LinkedLists
- Using the Vector, Stack, and Queue collection classes