This video goes into the types of data structures.
- [Instructor] Types of data structures in Java.…In computer science a data structure…is a particular way of collecting and organizing data.…Choosing the right data structure…impacts the efficiency of your program.…The collection of data can be from many sources…such as retrieved from a database,…or a file, or even acquired over the network.…Many data structures, for example, stacks, queues,…and binary trees, are often implemented…using the concept of linked lists.…
When researching data structures in Java…it seems that there are several different…interpretations of what constitutes a data structure.…So for this series I'm going to review…the following data structures.…ArrayList.…ArrayList is an array that stores objects…that can grow and shrink as needed.…A LinkedList is an array that uses…pointers to keep track of elements.…A vector can grow and shrink,…and it provides synchronization.…
A stack operates on a last in, first out basis,…which you'll hear me refer to as LIFO, L I F O.…And finally Queue.…Queue operates on a first in, first out basis, or FIFO.…
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