August 10th, 2017

Java 101: Datastructures and algorithms in Java, Part 1

Core Java, Design Patterns, Java Language, Learn Java, others, Programing, by admin.

Datastructures and algorithms are essential to computer science, which is the study of data, its representation in memory, and its transformation from one form to another. In programming, we use datastructures to store and organize data, and we use algorithms to manipulate the data in those structures. The more you understand about datastructures and algorithms, the more efficient your Java programs will be.

This article launches a three-part series introducing datastructures and algorithms. In Part 1, you’ll learn what a datastructure is and how datastructures are classified. You’ll also learn what an algorithm is, how algorithms are represented, and how to use time and space complexity functions to compare similar algorithms.

What is a datastructure?

Datastructures are based on abstract data types (ADT), which Wikipedia defines as follows:

An ADT doesn’t care about the memory representation of its values or how its operations are implemented. It’s like a Java interface, which is a data type that’s disconnected from any implementation. In contrast, a datastructure is a concrete implementation of one or more ADTs, similar to how Java classes implement interfaces.

Back Top

Leave a Reply