Data structures and algorithms in Java: A beginner’s guide

feature
Mar 24, 20202 mins
Data ManagementJavaProgramming Languages

Learn all about array and list data structures in Java, and the algorithms you can use to search and sort the data they contain

jw series data structure algorithms java coding programmer 2400x1600 davidgoh akindo gettyimages 53
Credit: davidgoh / akindo / gettyimages

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.
jw pt1 data structure algorithms java coding programmer 1600x1600 davidgoh akindo gettyimages 53123 davidgoh / akindo / Getty Images

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.

jw pt2 data structure algorithms java coding programmer 1600x1600 davidgoh akindo gettyimages 53123 davidgoh / akindo / Getty Images

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.

jw pt3 data structure algorithms java coding programmer 1600x1600 davidgoh akindo gettyimages 53123 davidgoh / akindo / Getty Images

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.

jw pt4 data structure algorithms java coding programmer 1600x1600 pmdumuid cc0 davidgoh akindo gett davidgoh / akindo / Getty Images

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.

jw pt5 data structure algorithms java coding programmer 1600x1600 davidgoh akindo gettyimages 53123 davidgoh / akindo / Getty Images

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.