System Design Compendium
System design is a part of the system development process, focusing on the creation of a comprehensive blueprint for a system to satisfy specified requiremen...
Posts by Tag
- Data Structures 12
- Complexity Analysis 9
- Testing 6
- SOLID 4
- OOP 4
- Databases 4
- Domain Driven Design 3
- DDD 3
- Design patterns 3
- Java 3
- Test 2
- Spring 2
- Composition 2
- Refactoring 2
- Clean code 2
- Memory 2
- Aggregate 2
- Patterns 2
- Design 2
- Software Architecture 2
- Test Driven Development 1
- TDD 1
- Strategy pattern 1
- Custom Assertions 1
- Spring Bean 1
- Context 1
- Bean Scopes 1
- Observer pattern 1
- Cache 1
- Spring Cache 1
- Comparator 1
- Comparable 1
- Sorting 1
- equals hashCode contract 1
- Builder pattern 1
- DeMorgan's Laws 1
- Logical conditions 1
- BigDecimal and BigInteger 1
- Precise numbers 1
- Association 1
- Aggregation 1
- Communication 1
- Business 1
- Mocks 1
- Big O 1
- Big O Notation 1
- Arrays 1
- Linked Lists 1
- Hash Tables 1
- Stacks 1
- Queues 1
- Strings 1
- Graphs 1
- Trees 1
- Effective Java 1
- Architecture 1
- Monolith 1
- Microservices 1
- Algorithms 1
- Design Patterns 1
- Specification Design Pattern 1
- Metrics 1
- Coupling 1
- Concurrency 1
- Parallelism 1
- IoC and DI 1
- Application Architecture 1
- Inheritance 1
- Facade design pattern 1
- CAP 1
- System Design 1
- Modularity 1
- Cohesion 1
- Memory models 1
- JVM 1
- Network 1
- Protocols 1
- Latency and Throughput 1
- Availability 1
- Caching 1
- Proxies 1
- Load Balancing 1
- Hashing 1
- Synchronized 1
- Volatile 1
- Multithreading 1
- SQL 1
- NoSQL 1
- Leader Election 1
- Peer-To-Peer Networks 1
- Polling And Streaming 1
- Rate Limiting 1
- Request Response 1
- Pub-Sub 1
- Communication styles 1
Data Structures
Trees
a data structure that is constructed with nodes, where each has some value and may point to child-nodes, which recursively form subtrees in the tree.
Graphs
Graph is a collection of nodes that may or may not be connected to each other.
Strings
String
Stacks and Queues
Stacks
Hash Tables
A data structure that store data in key-value pairs and provides fast insertion, deletion and searching.
Linked Lists
Is very similar to array, at least conceptually, to an array.
Arrays
There are two types of arrays. Static and dynamic ones.
Logarithm
It’s mathematical concept which is very often used in Computer Science in context of algorithms complexity, it’s even sounds similar 😀
Big O Notation
The Big O Notation is a mathematical, asymptotic notation that describes time complexity and space complexity of algorithms/ function when the argument tends...
Memory
Key Terms
Data Structures Compendium
Data structures can be seen as instrumental tools used to address a wide array of problems. They frequently encompass complex and mathematical concepts and c...
Complexity Analysis
Trees
a data structure that is constructed with nodes, where each has some value and may point to child-nodes, which recursively form subtrees in the tree.
Graphs
Graph is a collection of nodes that may or may not be connected to each other.
Strings
String
Stacks and Queues
Stacks
Hash Tables
A data structure that store data in key-value pairs and provides fast insertion, deletion and searching.
Linked Lists
Is very similar to array, at least conceptually, to an array.
Arrays
There are two types of arrays. Static and dynamic ones.
Logarithm
It’s mathematical concept which is very often used in Computer Science in context of algorithms complexity, it’s even sounds similar 😀
Complexity Analysis
It’s a process in which we determine how efficient an algorithm is. There are multiple ways to solve the same issue but the complexity analysis will likely d...
Testing
Unraveling the Schools of Unit Testing: The Classic and London Approaches
There exist two major methodologies when it comes to unit testing. These methodologies guide how much to use mocks, stubs, and the special test implementatio...
Key Types of Testing in Software Development
Software testing is an integral part of the development process. Each type of testing has its specific purpose and helps ensure the highest quality of the fi...
Best Practices for Writing Effective and Reliable Tests
Many teams face a common challenge after introducing the practice of writing tests: builds take up to half an hour, refactoring tests prove to be difficult, ...
Why Are Tests Essential?
Software testing is a fundamental aspect of any successful software development project. It is the process of examining a system or system component to deter...
The Economics of Software Testing
The Importance of Software Testing in Business
Difference between @Mock and @MockBean
Introduce
SOLID
Facade Design Pattern
The Facade design pattern is a structural pattern that allows for hiding the complexity of a subsystem by providing a simple interface to it. The interface ...
Builder Design Patter
Builder is a creational design pattern that lets you construct complex objects step by step. The pattern allows you to produce different types and representa...
Observer Design Patter
The observer pattern is a software design pattern in which an object, called the subject, maintains a list of its dependents, known as observers, and notifie...
SOLID: The First 5 Principles of Object Oriented Design
SOLID is an acronym for the first five object-oriented design (OOD) principles by Robert C. Martin (also known as Uncle Bob).
OOP
Prefer Composition over Inheritance
Prefer Composition over Inheritance
Core concepts behind OOP
What does mean object-oriented programming?
Composition, Aggregation and Association
Introduce
SOLID: The First 5 Principles of Object Oriented Design
SOLID is an acronym for the first five object-oriented design (OOD) principles by Robert C. Martin (also known as Uncle Bob).
Databases
Replication And Sharding
The performance of a system often depends on the efficiency of its database. By optimizing the database, the system’s performance can be significantly improv...
Specialized Storage Paradigms
In addition to widely known SQL and NoSQL databases, such as document or key-value stores, there are specialized storage paradigms that are well-suited for s...
SQL vs NoSQL Databases
SQL vs NoSQL Databases: Understanding the Difference and When to Choose Each
CAP Theorem
What is CAP theorem?
Domain Driven Design
Singleton Pattern
Singleton
Aggregate Pattern
The Aggregate is one of the main pattern in Domain Driven Design (DDD) introduced by Martin Fowler.
Custom Assertions with AssertJ
You might have encountered tests that are difficult to read, especially when the failure messages are unclear. In such cases, consider creating your own spec...
DDD
Singleton Pattern
Singleton
Aggregate Pattern
The Aggregate is one of the main pattern in Domain Driven Design (DDD) introduced by Martin Fowler.
Custom Assertions with AssertJ
You might have encountered tests that are difficult to read, especially when the failure messages are unclear. In such cases, consider creating your own spec...
Design patterns
Facade Design Pattern
The Facade design pattern is a structural pattern that allows for hiding the complexity of a subsystem by providing a simple interface to it. The interface ...
Builder Design Patter
Builder is a creational design pattern that lets you construct complex objects step by step. The pattern allows you to produce different types and representa...
Observer Design Patter
The observer pattern is a software design pattern in which an object, called the subject, maintains a list of its dependents, known as observers, and notifie...
Java
Is Java Pass by Value or by Reference?
Let me answer that question right away, Java is ALWAYS pass by value.
Depth First Search in Java
Depth First Search [DFS]
Java equals and hashCode contract
Equals() method
Test
Custom Assertions with AssertJ
You might have encountered tests that are difficult to read, especially when the failure messages are unclear. In such cases, consider creating your own spec...
What are benefits of testing?
Do I really need tests? Isn’t it a waste of time? These are questions you might have asked once or still find yourself asking. However, the answer is that te...
Spring
Spring Cache
What is Spring Cache? How to configure it in your project and how to use it? How does Spring Cache work? How to add an external provider that allows flexible...
Spring Bean Scopes
Bean Scopes Define the Runtime Context Availability
Composition
Prefer Composition over Inheritance
Prefer Composition over Inheritance
Composition, Aggregation and Association
Introduce
Refactoring
How to think and approach refactoring?
Introduce
Why business is not eager for refactoring?
Refactoring in a Business Context
Clean code
Static Factory Method
In an object-oriented language like Java, what could be wrong with constructors? Overall, nothing. Even so, the famous Joshua Block’s Effective Java Item 1 c...
How to think and approach refactoring?
Introduce
Memory
Is Java Pass by Value or by Reference?
Let me answer that question right away, Java is ALWAYS pass by value.
Memory
Key Terms
Aggregate
Singleton Pattern
Singleton
Aggregate Pattern
The Aggregate is one of the main pattern in Domain Driven Design (DDD) introduced by Martin Fowler.
Patterns
Singleton Pattern
Singleton
Aggregate Pattern
The Aggregate is one of the main pattern in Domain Driven Design (DDD) introduced by Martin Fowler.
Design
Inversion of Control and Dependency Injection
Inversion of Control and Dependency Injection
What is coupling?
In object-oriented paradigm, Coupling refers to the degree of direct knowledge that one element has of another. We may generally divide coupling to tight and...
Software Architecture
Cohesion
Cohesion
Defining Software Architecture
The software community has been engaged in a longstanding debate over how to define “architecture.” Some believe it refers to the underlying structure of a s...
Test Driven Development
What are benefits of testing?
Do I really need tests? Isn’t it a waste of time? These are questions you might have asked once or still find yourself asking. However, the answer is that te...
TDD
What are benefits of testing?
Do I really need tests? Isn’t it a waste of time? These are questions you might have asked once or still find yourself asking. However, the answer is that te...
Strategy pattern
Strategy Design Patter
Understanding and Implementing the Strategy Design Pattern
Custom Assertions
Custom Assertions with AssertJ
You might have encountered tests that are difficult to read, especially when the failure messages are unclear. In such cases, consider creating your own spec...
Spring Bean
Spring Bean Scopes
Bean Scopes Define the Runtime Context Availability
Context
Spring Bean Scopes
Bean Scopes Define the Runtime Context Availability
Bean Scopes
Spring Bean Scopes
Bean Scopes Define the Runtime Context Availability
Observer pattern
Observer Design Patter
The observer pattern is a software design pattern in which an object, called the subject, maintains a list of its dependents, known as observers, and notifie...
Cache
Spring Cache
What is Spring Cache? How to configure it in your project and how to use it? How does Spring Cache work? How to add an external provider that allows flexible...
Spring Cache
Spring Cache
What is Spring Cache? How to configure it in your project and how to use it? How does Spring Cache work? How to add an external provider that allows flexible...
Comparator
Comparable and Comparator Interfaces
Comparable.
Comparable
Comparable and Comparator Interfaces
Comparable.
Sorting
Comparable and Comparator Interfaces
Comparable.
equals hashCode contract
Java equals and hashCode contract
Equals() method
Builder pattern
Builder Design Patter
Builder is a creational design pattern that lets you construct complex objects step by step. The pattern allows you to produce different types and representa...
DeMorgan's Laws
DeMorgan’s Laws
DeMorgan’s Laws
Logical conditions
DeMorgan’s Laws
DeMorgan’s Laws
BigDecimal and BigInteger
BigDecimal and BigInteger in Java
BigDecimal
Precise numbers
BigDecimal and BigInteger in Java
BigDecimal
Association
Composition, Aggregation and Association
Introduce
Aggregation
Composition, Aggregation and Association
Introduce
Communication
Why business is not eager for refactoring?
Refactoring in a Business Context
Business
Why business is not eager for refactoring?
Refactoring in a Business Context
Mocks
Difference between @Mock and @MockBean
Introduce
Big O
Complexity Analysis
It’s a process in which we determine how efficient an algorithm is. There are multiple ways to solve the same issue but the complexity analysis will likely d...
Big O Notation
Big O Notation
The Big O Notation is a mathematical, asymptotic notation that describes time complexity and space complexity of algorithms/ function when the argument tends...
Arrays
Arrays
There are two types of arrays. Static and dynamic ones.
Linked Lists
Linked Lists
Is very similar to array, at least conceptually, to an array.
Hash Tables
Hash Tables
A data structure that store data in key-value pairs and provides fast insertion, deletion and searching.
Stacks
Stacks and Queues
Stacks
Queues
Stacks and Queues
Stacks
Strings
Strings
String
Graphs
Graphs
Graph is a collection of nodes that may or may not be connected to each other.
Trees
Trees
a data structure that is constructed with nodes, where each has some value and may point to child-nodes, which recursively form subtrees in the tree.
Effective Java
Static Factory Method
In an object-oriented language like Java, what could be wrong with constructors? Overall, nothing. Even so, the famous Joshua Block’s Effective Java Item 1 c...
Architecture
Back to Top ↑Monolith
Back to Top ↑Microservices
Back to Top ↑Algorithms
Depth First Search in Java
Depth First Search [DFS]
Design Patterns
Specification Design Pattern
Introduction
Specification Design Pattern
Specification Design Pattern
Introduction
Metrics
What is coupling?
In object-oriented paradigm, Coupling refers to the degree of direct knowledge that one element has of another. We may generally divide coupling to tight and...
Coupling
What is coupling?
In object-oriented paradigm, Coupling refers to the degree of direct knowledge that one element has of another. We may generally divide coupling to tight and...
Concurrency
Concurrency, Threading and Parallelism
Those two concepts are often misunderstood or used interchangeably, where they are completely different concepts.
Parallelism
Concurrency, Threading and Parallelism
Those two concepts are often misunderstood or used interchangeably, where they are completely different concepts.
IoC and DI
Inversion of Control and Dependency Injection
Inversion of Control and Dependency Injection
Application Architecture
Inversion of Control and Dependency Injection
Inversion of Control and Dependency Injection
Inheritance
Prefer Composition over Inheritance
Prefer Composition over Inheritance
Facade design pattern
Facade Design Pattern
The Facade design pattern is a structural pattern that allows for hiding the complexity of a subsystem by providing a simple interface to it. The interface ...
CAP
CAP Theorem
What is CAP theorem?
System Design
Defining Software Architecture
The software community has been engaged in a longstanding debate over how to define “architecture.” Some believe it refers to the underlying structure of a s...
Modularity
Cohesion
Cohesion
Cohesion
Cohesion
Cohesion
Memory models
Java Memory Models
Java Memory Models
JVM
Java Memory Models
Java Memory Models
Network
Network Protocols
What a protocol is?
Protocols
Network Protocols
What a protocol is?
Latency and Throughput
Latency And Throughput
Latency and throughput are the two most important measures of the performance of a system.
Availability
Availability
What is availability?
Caching
Caching
Caching is utilized to speed up a system and reduce or improve the latency of that system.
Proxies
Proxies
Commonly utilized by malicious hackers to mask their identity and disguise their location, these distinct proxy servers also serve a variety of essential rea...
Load Balancing
Load Balancing
A load balancer can be better understood through a simple use case. Consider a basic client-server architecture where a client sends requests to a server, wh...
Hashing
Hashing
Hashing is a process that transforms an arbitrary piece of data into a fixed-size value, typically an integer. In the context of system design, this arbitrar...
Synchronized
Java Synchronized vs Volatile
Execution Control and Memory Visibility
Volatile
Java Synchronized vs Volatile
Execution Control and Memory Visibility
Multithreading
Java Synchronized vs Volatile
Execution Control and Memory Visibility
SQL
SQL vs NoSQL Databases
SQL vs NoSQL Databases: Understanding the Difference and When to Choose Each
NoSQL
SQL vs NoSQL Databases
SQL vs NoSQL Databases: Understanding the Difference and When to Choose Each
Leader Election
Leader Election
In most societies, citizens elect their leaders through a voting system. Similarly, in a distributed system, servers utilize a set of algorithms to select a ...
Peer-To-Peer Networks
Peer-To-Peer Networks
Introduction to Peer-To-Peer Networks
Polling And Streaming
Polling And Streaming
In computing systems, the interaction between clients and servers is fundamental. This interaction often revolves around the client sending requests, and the...
Rate Limiting
Rate Limiting
Rate limiting is a pivotal technique employed to manage and control the number of incoming and outgoing requests interacting with a system. Not only does it ...
Request Response
Request-Response vs Publish-Subscribe Architecture
Request-Response Architecture Request-Response is a foundational communication pattern primarily utilized in client-server architectures. In this model, a cl...
Pub-Sub
Request-Response vs Publish-Subscribe Architecture
Request-Response Architecture Request-Response is a foundational communication pattern primarily utilized in client-server architectures. In this model, a cl...
Communication styles
Request-Response vs Publish-Subscribe Architecture
Request-Response Architecture Request-Response is a foundational communication pattern primarily utilized in client-server architectures. In this model, a cl...