- Java 9 Data Structures and Algorithms
- Debasish Ray Chawdhuri
- 254字
- 2021-07-02 23:26:45
Chapter 3. Protocols – Abstract Data Types
In the last chapter, we saw a few basic data structures and some algorithms to manipulate them. However, sometimes we may want to hide the implementation details of a data structure and only want to know how they interact with other algorithms. We may want to specify a few operations that they must allow and forget about how they are achieved. This is not very different from abstraction of a part of a program in any large software application. For example, in Java, we create interfaces that only define the methods of an object that its class must implement, and then we use this interface type, being confident that they will be implemented properly. We do not want to think about how an implementation class would provide their implementation. Such interfaces of data structure are called abstract data types. To put this another way, an abstract data type (ADT) is a description of what a data structure should do for its user. It is a list of operations that any implementation must support and the complete description of what these operations are supposed to do. A few of these have very frequent usage and have names given to them. We will discuss a few of these here.
In this chapter, you will learn about the following concepts:
- The definition of some common ADTs and their operations
- How to implement these ADTs using both simple arrays and the data structures you learned in the last chapter
- Learning LibGDX Game Development(Second Edition)
- 密碼學原理與Java實現
- Java入門很輕松(微課超值版)
- Java游戲服務器架構實戰
- Mastering Swift 2
- The Complete Coding Interview Guide in Java
- Linux:Embedded Development
- 愛上micro:bit
- C# and .NET Core Test Driven Development
- Android開發三劍客:UML、模式與測試
- Unity 2018 Augmented Reality Projects
- jQuery技術內幕:深入解析jQuery架構設計與實現原理
- INSTANT Apache ServiceMix How-to
- Flutter從0基礎到App上線
- Manage Your SAP Projects with SAP Activate