Packt+ | Advance your knowledge in tech

0

All Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

Java 9 Data Structures and Algorithms

You're reading from Java 9 Data Structures and Algorithms A step-by-step guide to data structures and algorithms

Product type Paperback

Published in Apr 2017

Publisher Packt

ISBN-13 9781785889349

Length 340 pages

Edition 1st Edition

Languages

Java

Concepts

Data Structures and Algorithms

Author (1):

Debasish Ray Chawdhuri

View More author details

Table of Contents (19) Chapters

Java 9 Data Structures and Algorithms

Credits

About the Author

About the Reviewer

www.PacktPub.com

Customer Feedback

Preface

1. Why Bother? – Basic FREE CHAPTER

2. Cogs and Pulleys – Building Blocks

3. Protocols – Abstract Data Types

4. Detour – Functional Programming

5. Efficient Searching – Binary Search and Sorting

6. Efficient Sorting – quicksort and mergesort

7. Concepts of Tree

8. More About Search – Search Trees and Hash Tables

9. Advanced General Purpose Data Structures

10. Concepts of Graph

11. Reactive Programming

Index

Analysis of the complexity of a recursive algorithm

Throughout the chapter, I have conveniently skipped over the complexity analysis of the algorithms I have discussed. This was to ensure that you grasp the concepts of functional programming before being distracted by something else. Now is the time to get back to it.

Analyzing the complexity of a recursive algorithm involves first creating an equation. This is naturally the case because the function is defined in terms of itself for a smaller input, and the complexity is also expressed as a function of itself being calculated for a smaller input.

For example, let's say we are trying to find the complexity of the foldLeft operation. The foldLeft operation is actually two operations, the first one being a fixed operation on the current initial value and the head of the list, and then a foldLeft operation on the tail. Suppose T(n) represents the time taken to run a foldLeft operation on a list of length n. Now, let's assume that the fixed operation...

The rest of the chapter is locked

Register for a free Packt account to unlock a world of extra content!

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at €14.99/month. Cancel anytime

Authors (1)

Ray Chawdhuri

Ray Chawdhuri

Debasish Ray Chawdhuri is an established Java developer and has been in the industry for the last eight years. He has developed several systems, from CRUD applications to programming languages and big data processing systems. He provided the first implementation of an extensible business reporting language specification, and a product around it, to verify company financial data for the Government of India while he was employed at Tata Consultancy Services Ltd. In Talentica Software Pvt. Ltd., he implemented a domain-specific programming language to easily implement complex data aggregation computations that compiled to Java bytecode. Currently, he leads a team developing a new high-performance structured data storage framework to be processed by Spark. The framework is named Hungry Hippos and will be open-sourced very soon. He also blogs at http://www.geekyarticles.com/ about Java and other computer science-related topics. He has worked for Tata Consultancy Services Ltd., Oracle India Pvt. Ltd., and Talentica Software Pvt. Ltd.

See other products by Ray Chawdhuri

Other recommended products

Related to this chapter

Beginning Java Data Structures and Algorithms

Beginning Java Data Structures and Algorithms

Learning about data structures and algorithms gives you a better insight on how to solve common programming problems. Most of the problems faced everyday by programmers have been solved, tried, and tested. By knowing how these solutions work, you can ensure that you choose the right tool when you face these problems. This book teaches you tools that you can use to build efficient applications. It starts with an introduction to algorithms and big O notation, later explains bubble, merge, quicksort, and other popular programming patterns. You'll also learn about data structures such as binary trees, hash tables, and graphs. The book progresses to advanced concepts, such as algorithm design paradigms and graph theory. By the end of the book, you will know how to correctly implement common algorithms and data structures within your applications.

Jul 2018 6h 44m

Learning Functional Data Structures and Algorithms

Learning Functional Data Structures and Algorithms

Feb 2017 10h 36m

C++ Data Structures and Algorithms

C++ Data Structures and Algorithms

C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer.

Apr 2018 10h 44m

PHP 7 Data Structures and Algorithms

PHP 7 Data Structures and Algorithms

PHP has always been the the go-to language for web based application development, but there are materials and resources you can refer to to see how it works. Data structures and algorithms help you to code and execute them effectively, cutting down on processing time significantly. If you want to explore data structures and algorithms in a practical way with real-life projects, then this book is for you.

May 2017 11h 20m

Everyday Data Structures

Everyday Data Structures

Master new skills and ideas and become a better developer with Everyday Data Structures. This data structures book features practical examples using real world case studies for effective learning. By examining fundamental data structure concepts in Java and other languages, you?ll soon be able to gain new skills and knowledge for day-to-day development work.

Mar 2017 11h 28m

C# Data Structures and Algorithms

C# Data Structures and Algorithms

Data structures allow organizing data efficiently. Their suitable implementation can provide a complete solution that acts like reusable code. In this book, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures.

Apr 2018 9h 44m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

Hands-On Data Structures and Algorithms with Python

Hands-On Data Structures and Algorithms with Python

Data structures help us to organize and align the data in a very efficient way. This book will surely help you to learn important and essential data structures through Python implementation for better understanding of the concepts.

Oct 2018 13h 16m

The Complete Coding Interview Guide in Java

The Complete Coding Interview Guide in Java

The Complete Coding Interview Guide in Java is an all-inclusive solution guide with meticulously crafted questions and answers that will help you crack any Java Developer job. This book will help you build a strong foundation and the skill-set required to confidently appear in the toughest coding interviews.

Aug 2020 26h 16m

Python Data Structures and Algorithms

Python Data Structures and Algorithms

Data structures allow you to organize data in a particular way efficiently. They are critical to any problem, provide a complete solution, and act like reusable code. In this book, you will learn the essential Python data structures and the most common algorithms.

May 2017 10h 20m

Practical Discrete Mathematics

Practical Discrete Mathematics

Discrete math deals with studying finite and distinct elements. With this book, you'll learn the discrete math language and methods crucial to studying and describing objects and functions in computer science. You'll also focus on the mathematics of machine learning and computer science and prepare to understand real-world algorithm development.

Feb 2021 11h 0m

Hands-On Data Structures and Algorithms with Kotlin

Hands-On Data Structures and Algorithms with Kotlin

Data structures and algorithms help you to understand computational complexity and write efficient code. Kotlin data structures and algorithms enable you to write code that runs faster which is important in the web and mobile world. This book takes you through the techniques that you can use in your regular production environment.

Feb 2019 7h 20m

Personalised recommendations for you

Based on your interests and search pattern

System Programming Essentials with Go

System Programming Essentials with Go

From file operations to process management and network programming, this hands-on guide equips software engineers with the skills to build efficient, reliable applications and optimize their performance.

Jun 2024 13h 36m

Technical Program Manager's Handbook

Technical Program Manager's Handbook

Unlock the full potential of your career as a TPM with this comprehensive guide, featuring new chapters on AI and more. Learn advanced techniques and gain insights from industry leaders. Elevate your skills and thrive in the Big Five tech companies.

Sep 2024 12h 16m

Systems Programming with C# and .NET

Systems Programming with C# and .NET

Unlock the full potential of C# and .NET Core in systems programming to secure, deploy, and maintain robust applications. With this book, you'll focus on low-level APIs, memory management, and performance optimization.

Jul 2024 15h 48m

System Design Guide for Software Professionals

System Design Guide for Software Professionals

This guide offers in-depth explanations of essential system design concepts, real-world case studies, and expert advice on acing tech interviews. Gain the knowledge to design scalable, high-performance systems and succeed in your career.

Aug 2024 12h 48m

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook demonstrates the latest features of this popular framework. You'll learn how to apply them to overcome challenges when building modern cloud applications.

Jul 2024 14h 12m

Refactoring with C++

Refactoring with C++

This book covers the most important software development techniques, libraries, and utilities unique to C++ that every C++ developer can use to refactor their code base. This will simplify development, enabling you to create performant apps.

Jul 2024 12h 16m

Microsoft Power Pages in Action

Microsoft Power Pages in Action

Packed with real-world examples, low-code coding techniques, and insights into crafting responsive pages, automating apps, and enhancing virtual agents, Microsoft Power Pages in Action is a valuable resource for building feature-rich web apps.

Jun 2024 11h 40m

This book will show you how to efficiently build applications using Vim's extensibility. You'll learn everything from advanced movement, text operations, and IDE features to refactoring, debugging, and customizing with Vimscript.

Jul 2024 10h 0m

Functional Programming with C#

Functional Programming with C#

This is a step-by-step guide to using existing C# tools to enhance programs with functional programming. It focuses on practical application with necessary theory and contains the latest C#12 examples and self-assessment questions.

Jul 2024 8h 36m

Edge Computing Simplified

Edge Computing Simplified

This book offers a holistic view of edge computing and the IoT space, helping you develop a foundational set of skills and learn terminologies to explore the subject in greater depth.

Jun 2024 5h 56m