0

Explore 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 (13) Chapters

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

Optimization of our algorithm

Before we dive into actually optimizing algorithms, we need to first correct our algorithm for large powers. We will use some tricks to do so, as described below.

You have been reading a chapter from

Java 9 Data Structures and Algorithms

Published in: Apr 2017

Publisher: Packt

ISBN-13: 9781785889349

© 2017 Packt Publishing Limited All Rights Reserved

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 $19.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

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

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

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

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

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

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

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

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

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

Learning Functional Data Structures and Algorithms

Learning Functional Data Structures and Algorithms

Feb 2017 10h 36m

Personalised recommendations for you

Based on your interests and search pattern

Pragmatic Microservices with C# and Azure

Pragmatic Microservices with C# and Azure

This book empowers you with in-depth knowledge of microservices architecture using .NET and Azure. Through hands-on tutorials, you'll be able to build, deploy, and manage scalable applications, gaining crucial skills for modern software development.

May 2024 16h 56m

Mastering Python Design Patterns

Mastering Python Design Patterns

Unlock the power of design patterns to build maintainable and scalable software and applications using Python. Authored by Python veterans, this book is your guide to mastering design patterns in Python.

May 2024 9h 52m

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

Modern Python Cookbook

Modern Python Cookbook

The new edition of Modern Python Cookbook provides over 130 recipes for solving real-world problems with Python. Updated for Python 3.12 with new recipes and chapters. This practical guide will enhance your skills and teach you advanced techniques.

Jul 2024 27h 16m

The Ultimate Zoom Cookbook

The Ultimate Zoom Cookbook

This cookbook is an in-depth guide to using Zoom effectively. You'll be able to follow each recipe easily to harness the power of the communication and collaboration tools in Zoom.

May 2024 11h 20m

Enterprise Architecture with .NET

Enterprise Architecture with .NET

This book will help you create applications that integrate correctly into complex and ever-changing information systems. You'll execute this by using industry standards that reduce the app's technical debt and elevate software development practices.

May 2024 25h 44m

Salesforce B2C Solution Architect's Handbook

Salesforce B2C Solution Architect's Handbook

Discover how Salesforce Customer 360 unifies Marketing Cloud, B2C Commerce, Data Cloud, and Service Cloud into one solution, and learn the capabilities, integration options, limitations, and workflows to create value for your organization.

May 2024 15h 28m

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

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

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