This tutorial series is a beginner's guide to data structures and algorithms in Java. You'll learn:
- How to recognize and use array and list data structures in your Java programs.
- Which algorithms work best with different types of array and list data structures.
- Why some algorithms will work better than others for your specific use case.
- How to use time and space complexity measurements to choose the most efficient algorithm for your use case.
PART 1:
What is a data structure? And how to write your first algorithm in Java
Learn what a data structure is and how data structures are classified, as well as what an algorithm is, how to read and write algorithms using pseudocode, and how to use time and space complexity measurements to choose the most efficient algorithm for your program.
PART 2:
What is an array? And how are arrays represented in Java?
Get started with one-dimensional arrays and the three ways to introduce them to your Java programs, then explore five algorithms you can use to search and sort one-dimensional arrays.
PART 3:
Multidimensional arrays and the Matrix Multiplication algorithm
Learn three techniques for creating multidimensional arrays in Java, then use the Matrix Multiplication algorithm to multiply elements in a two-dimensional array. You'll also get started with ragged arrays, which are popular for big data applications.
PART 4:
Singly-linked lists and their algorithms
Learn how to create and manipulate singly-linked lists in your Java code. You'll also find out what algorithms are most commonly used to search and sort singly-linked lists.
PART 5:
Doubly-linked lists and circular-linked lists, and their algorithms
Doubly-linked lists and circular-linked lists offer a wide range of searching and sorting behavior for your Java programs. Using them could lend more flexibility to your Java programs.
This story, "Data structures and algorithms in Java: A beginner's guide" was originally published by JavaWorld.