Category: Coding

  • Polymorphism in Object-Oriented Programming

    1. What is Polymorphism

    Polymorphism means “many forms”. “Poly” is a prefix meaning “many” and “Morphism” is derived from Greek roots meaning “form” or “shape”, and a suffix indicating a process or state.

    Polymorphism allows

    • methods or objects to behave differently based on their context.
    • objects to be treated as instances of their parent class or interface rather than their actual class.

    2. Key Concepts of Polymorphism in Java

    Java achieves polymorphism through two main mechanisms

    2.1. Compile-time polymorphism (Method Overloading) – Static Binding

    Method overloading (not strictly polymorphism) allows multiple methods with the same name but different parameters in the same class. The correct method to be called is determined at compile time based on the number and types of arguments passed.

    class MathOperations {
        // Overloaded method with two integers
        int add(int a, int b) {
            return a + b;
        }
    
        // Overloaded method with three integers
        int add(int a, int b, int c) {
            return a + b + c;
        }
    
        // Overloaded method with two doubles
        double add(double a, double b) {
            return a + b;
        }
    }
    
    public class Main {
        public static void main(String[] args) {
            MathOperations math = new MathOperations();
            // Calls int add(int, int)
            System.out.println(math.add(5, 10));
            // Calls int add(int, int, int)       
            System.out.println(math.add(5, 10, 20));
            // Calls double add(double, double)
            System.out.println(math.add(5.5, 2.5));    
        }
    }

    2.2. Runtime polymorphism (Method Overriding) – Dynamic Binding

    Method overriding occurs when a subclass provides a specific implementation of a method that is already defined in its superclass.

    The method in the subclass must have the same name, return type, and parameters as the method in the superclass.

    The correct method to be called is determined at runtime based on the actual object type.

    class Animal {
        public void makeSound() {
            System.out.println("Animal makes a sound");
        }
    }
    
    class Dog extends Animal {
        @Override
        public void makeSound() {  // Overriding the method
            System.out.println("Dog barks");
        }
    }
    
    class Cat extends Animal {
        @Override
        public void makeSound() {  // Overriding the method
            System.out.println("Cat meows");
        }
    }
    
    public class Main {
        public static void main(String[] args) {
            // Animal reference and Animal object
            Animal myAnimal = new Animal();
            // Upcasting - Animal reference but Dog object
            Animal myDog = new Dog();
            // Upcasting - Animal reference but Cat object
            Animal myCat = new Cat();  
    
            // Calls Animal's makeSound() at runtime
            myAnimal.makeSound();  // Output: Animal makes a sound
            // Calls Dog's makeSound() at runtime
            myDog.makeSound();     // Output: Dog barks
            // Calls Cat's makeSound() at runtime
            myCat.makeSound();     // Output: Cat meows
        }
    }

    3. Differences Between Overloading & Overriding

    FeatureMethod OverloadingMethod Overriding
    DefinitionMultiple methods with the same name but different parameters in the same class.A subclass provides a new implementation of a method defined in the superclass.
    Binding TypeCompile-time polymorphism (early binding).Runtime polymorphism (late binding).
    Method SignatureMethods have different parameters (different number, types, or order).Method signatures (name and parameters) must be exactly the same.
    Return TypeCan be different.Must be the same (or a covariant return type).
    Access ModifierNo restrictions.Cannot reduce visibility (e.g., protected method in parent cannot be private in child).
    Static MethodsCan be overloaded.Cannot be overridden (only hidden).

    4. Benefits of Polymorphism

    • Code Reusability: Polymorphism allows you to write code that can work with objects of different classes, promoting code reuse. You can write code that works with objects of a general type and then reuse it with specific types.
    • Flexibility and Extensibility: New classes can be introduced with minimal changes to existing code, making the system more flexible and extensible. You can easily add new types to your program without needing to modify existing code.
    • Maintainability – Simplified Code: Polymorphism simplifies the code by allowing a single interface to represent different types of objects. Polymorphism makes your code easier to maintain because changes to one class are less likely to affect other parts of the program.

    5. Example of Polymorphism

    5.1. Example 1 – “abstract class” and “override”

    abstract class Payment {
        abstract void processPayment(double amount);
    }
    
    class CreditCardPayment extends Payment {
        @Override
        void processPayment(double amount) {
            System.out.println("Processing credit card payment of $" + amount);
        }
    }
    
    class PayPalPayment extends Payment {
        @Override
        void processPayment(double amount) {
            System.out.println("Processing PayPal payment of $" + amount);
        }
    }
    
    public class Main {
        public static void main(String[] args) {
            Payment payment1 = new CreditCardPayment();
            Payment payment2 = new PayPalPayment();
    
            // Calls CreditCardPayment's processPayment()
            payment1.processPayment(100.50);
            // Calls PayPalPayment's processPayment()  
            payment2.processPayment(75.25);   
        }
    }

    In this example, the Payment class is abstract, enforcing a contract that all subclasses must follow. Polymorphism allows us to call processPayment() on different types of payments without changing the calling code.

    5.2. Example 2 – “interface” and “implements”

    interface Shape {
        double getArea();
    }
    
    class Circle implements Shape {
        // ...
    }
    
    class Rectangle implements Shape {
        // ...
    }
    
    // ...
    
    Shape[] shapes = new Shape[10];
    shapes[0] = new Circle();
    shapes[1] = new Rectangle();
    // ...
    
    for (Shape shape : shapes) {
        double area = shape.getArea(); // Polymorphism!
        // ...
    }

    In this example, you can treat all the shapes in the array as Shape objects, even though they are actually different types of shapes. This is polymorphism in action! You can call the getArea method on any shape, and it will return the correct area for that specific shape.

    6. Summay

    Polymorphism in Java allows methods to do different things based on the object that invokes them, either through method overloading (compile-time polymorphism) or method overriding (run-time polymorphism). This concept enhances the flexibility, reusability, and maintainability of the code.

    Polymorphism is a crucial concept in OOP. It allows for more flexible and maintainable code by enabling objects of different classes to be treated as objects of a common type. This is achieved through mechanisms like method overriding and late binding.

    Polymorphism allows methods and objects to take multiple forms, improving flexibility and code reusability.

    • Method Overloading occurs at compile time (same method name, different parameters).
    • Method Overriding occurs at runtime (same method signature, different implementation in a subclass).
    • Polymorphism enables better scalability, maintainability, and code organization in Java applications.

  • Encapsulation in Object-Oriented Programming

    Encapsulation is one of the four fundamental principles of Object-Oriented Programming (OOP), along with abstraction, inheritance, and polymorphism.

    Encapsulation is the mechanism of bundling variables(data) and methods (functions) that operate on those variables into a single unit, called a class.

    How encapsulation works and benefits:

    • Data Hiding: Encapsulation promotes data hiding. By declaring class members as private, you restrict direct access to them from outside the class. This prevents accidental or intentional modification of the data, ensuring data integrity.
    • Access Control: To allow controlled access to private members, you can create public methods (often called “getters” and “setters”) that provide read and write access to the data. These methods can include validation logic, ensuring that only valid values are assigned to the data.
    • Increased Maintainability: Encapsulation makes code more maintainable. If you need to change how the data is stored or processed internally, you only need to modify the class’s methods, without affecting other parts of the program.
    • Improved Reusability: Encapsulated classes are more reusable because they can be treated as self-contained units. You can easily use them in different parts of your program or even in other programs.

    How encapsulation is implemented:

    • In most OOP languages, encapsulation is implemented through classes and objects.
    • Access Specifiers (or Modifiers), such as “private”, “protected”, and “public”, are used to control access to variables and methods.
      • public” allows elements to be accessible from any other class in the application, regardless of the packages. Accessible from everywhere.
      • private” restricts access to the elements only within the class they are declared. Accessible within the same class only
      • protected” allows access within the same package or in subclass, which might be in different packages. Accessible by the classes of the same package and the subclasses residing in any package.
      • default (no modifier specified) accessible by the classes of the same package.

    Java Example:

    public class Employee {
    
        private String name;
        private int age;
    
        public String getName() {
            return name;
        }
    
        public void setName(String name) {
            this.name = name;
        }
    
        public int getAge() {
            return age;
        }
    
        public void setAge(int age) {
            if (age >= 18) { // Age validation
                this.age = age;
            } else {
                System.out.println("Invalid age. Age must be 18 or above.");
            }
        }
    }

    In this example:

    • name and age are private attributes, restricting direct access.
    • getName() and setName() provide controlled access to the name attribute.
    • getAge() and setAge() provide controlled access to the age attribute, including age validation.

    By encapsulating data and methods within the Employee class, we ensure that the data is protected and can only be accessed and modified through the provided methods.

  • <cstring> vs <string> in C++

    C-Style Strings and std::string of STL

    In C++, strings are a sequence of characters used to represent text. C++ provides two primary ways to handle strings:

    Key notes

    • 1. C-Style Strings: Character arrays (from the C language).
    • 2. std::string: A more modern and flexible string class provided by the Standard Template Library (STL).

    1. C-Style Strings

    A C-style string is a null-terminated character array.

    Example

    #include <iostream>
    #include <cstring> // For string functions like strlen, strcpy
    
    int main() {
        char str1[] = "Hello";          // String literal
        char str2[20];                  // Array for storing strings
    
        std::cout << "Length of str1: " << strlen(str1) << std::endl; // Length of the string
        strcpy(str2, str1);                           // Copy str1 into str2
        strcat(str2, ", World!");                     // Concatenate strings
    
        std::cout << "str2: " << str2 << std::endl; // Output: Hello, World!
    
        return 0;
    }

    Common Functions in <cstring>

    • strlen(char*): Get the length of a string.

    • strcpy(dest, src): Copy one string to another.

    • strcat(dest, src): Concatenate strings.

    • strcmp(str1, str2): Compare two strings.

    Limitations

    • Fixed size: Requires pre-defining the array size.

    • Manual memory management: Risk of buffer overflows.

    2. std::string (Preferred in Modern C++)

    The std::string class is part of the C++ Standard Library and provides a safer, easier, and more flexible way to work with strings.

    Key Features

    • Dynamic sizing.

    • Supports many useful operations as member functions.

    • Automatically manages memory.

    Example

    #include <iostream>
    #include <string> // Required for std::string
    
    int main() {
        std::string str1 = "Hello";          // Initialize with a literal
        std::string str2 = "World";
    
        // Concatenate strings using +
        std::string combined = str1 + ", " + str2 + "!";
    
        // Length of the string
        std::cout << "Length: " << combined.length() << std::endl;
    
        // Access individual characters
        std::cout << "First character: " << combined[0] << std::endl;
    
        // Substring
        std::cout << "Substring: " << combined.substr(7, 5) << std::endl; // Output: World
    
        // Find a substring
        size_t pos = combined.find("World");
    
        if (pos != std::string::npos) {
            std::cout << "'World' found at position: " << pos << std::endl;
        }
    
        // Replace part of the string
        combined.replace(7, 5, "Universe");
        std::cout << "Replaced string: " << combined << std::endl;
    
        return 0;
    }

    Key Functions of std::string

    Length and Capacity:

    • .length() or .size(): Returns the number of characters.

    • .capacity(): Returns the total allocated capacity.

    Modifying Strings:

    • .append(): Appends another string.

    • .insert(pos, str): Inserts a string at a position.

    • .erase(pos, len): Erases characters from a position.

    • .replace(pos, len, str): Replaces part of the string.

    Substring and Search:

    • .substr(pos, len): Extracts a substring.

    • .find(str): Finds the first occurrence of a substring.

    • .rfind(str): Finds the last occurrence of a substring.

    Comparison:

    • ==, !=, <, >: Direct comparison operators for strings.

    Access:

    • str[index]: Access a character at a specific position.

    3. Converting Between C-Style Strings and std::string

    From C-Style to std::string:

    char cstr[] = "Hello, World!";
    std::string str = cstr; // Automatic conversion

    From std::string to C-Style:

    std::string str = "Hello, World!";
    const char* cstr = str.c_str(); // Returns a C-style null-terminated string

    Comparison Between C-Style Strings and std::string

    FeatureC-Style Stringsstd::string
    Memory ManagementManualAutomatic
    Dynamic SizeNoYes
    Ease of UseLowHigh
    PerformanceFaster for small stringsSlight overhead for safety
    FunctionalityLimitedExtensive

    Best Practices

    1. Prefer std::string over C-style strings for safety and flexibility.

    2. Use C-style strings only when required for interoperability with C libraries or performance-critical scenarios.

    3. Avoid direct pointer manipulation unless absolutely necessary.

  • Advantage of Handwriting Over Typing on Learning Programming Software

    When it comes to learning programming or software development, handwriting has several advantages over typing, particularly in fostering deeper understanding and long-term retention of complex concepts. Here are the key benefits:

    1. Better Conceptual Understanding

    Engages Cognitive Processing: Writing code by hand forces you to slow down and think critically about every line of code, syntax, and logic, as there’s no auto-correct or code completion to assist you. This process reinforces your understanding of how the code works.

    Encourages Syntax Memorization: Handwriting code requires you to internalize the syntax and logic of a programming language, which is critical for problem-solving in real-world scenarios.

    2. Enhances Retention

    Stronger Memory Encoding: The physical act of handwriting improves memory retention compared to typing. This is particularly helpful when learning new programming concepts, algorithms, or data structures.

    Repetition Reinforces Learning: Writing out code repeatedly helps solidify key programming concepts and patterns in your mind.

    3. Focus and Attention

    Minimizes Distractions: Unlike typing on a computer where you’re exposed to distractions (notifications, multitasking, or internet), handwriting keeps you focused on the learning material.

    Deep Work: Handwriting allows you to focus on the logic and flow of a program without relying on tools like IDEs or debuggers that might encourage trial-and-error coding.

    4. Improves Problem-Solving Skills

    Algorithm Planning: Writing algorithms, pseudocode, or flowcharts on paper helps you visualize the problem better and develop logical solutions before jumping into implementation.

    Debugging Mindset: Handwriting code teaches you to double-check for errors before “running” it, simulating the real-world need to debug effectively.

    5. Encourages a Deeper Connection to the Code

    No Auto-Completion or Syntax Highlighting: Without assistance from an IDE, you develop a deeper understanding of the programming language, learning its nuances and intricacies.

    Foundational Learning: Handwriting code builds a strong foundation in programming, which helps you transition to advanced development later.

    6. Better for Learning Algorithms and Data Structures

    • Handwriting diagrams for data structures like linked lists, trees, and graphs, along with their algorithms, helps you visualize relationships and logic better than typing.

    • Example: Drawing out a binary search tree and writing the recursive function manually ensures you understand the concept deeply before typing it out.

    7. Improves Exam and Interview Preparation

    Coding Interviews: Many programming job interviews require you to write code on a whiteboard or on paper. Practicing handwriting improves your ability to write clear, concise, and error-free code in such scenarios.

    Exams: If you’re studying programming in an academic setting, exams often require handwritten answers for theoretical and practical coding questions.

    8. Boosts Creativity

    Brainstorming Ideas: Writing by hand lets you freely draw diagrams, arrows, or notes alongside your code, which enhances creativity and problem-solving.

    Flowcharts and Sketches: Creating flowcharts or pseudocode on paper helps organize your thought process better than directly typing.

    When Should You Handwrite While Learning Programming?

    1) Understanding New Concepts: Write out examples and notes by hand to retain syntax and logic.

    2) Algorithm Design: Sketch algorithms, flowcharts, and pseudocode to visualize the problem.

    3) Interview Preparation: Practice solving problems on paper or a whiteboard.

    4) Studying Data Structures: Draw and analyze structures like arrays, linked lists, and graphs.

    Handwriting and Typing: A Balanced Approach

    While handwriting is excellent for learning and understanding foundational concepts, typing has its own advantages when implementing and testing code. A balanced approach works best:

    Start with Handwriting: Write algorithms, pseudocode, and small code snippets to understand concepts.

    Transition to Typing: Once you’re comfortable, type the code into an IDE to test and debug.

    Conclusion

    Handwriting is invaluable for learning programming because it:

    • Reinforces memory and understanding.

    • Builds strong foundational skills.

    • Prepares you for coding interviews and exams.

    However, once you’ve mastered the basics, typing becomes essential for real-world implementation, testing, and development. Combining both methods will give you the best results in your programming journey.

  • Git – Distributed Version Control System

    Git is a distributed version control system that helps developers track changes in source code, collaborate with others, and manage projects efficiently. It was created by Linus Torvalds in 2005 to support the development of the Linux kernel and has since become one of the most widely used tools in software development.

    Key Features of Git:

    1. Version Control: Tracks changes to files over time, enabling you to restore previous versions or compare changes.

    2. Distributed: Every developer has a full copy of the entire repository (history and all), which makes it faster and allows for offline work.

    3. Branching and Merging: Developers can create branches for new features or bug fixes, work on them independently, and merge them back into the main branch.

    4. Collaboration: Allows multiple developers to work on the same project without overwriting each other’s changes.

    5. Efficiency: Optimized for speed and performance with low overhead.

    Core Concepts in Git:

    1. Repository (Repo):

    • A directory containing your project files and the entire history of changes.

    • Initialized with git init.

    2. Commit:

    • A snapshot of changes in your code.

    • Created using git commit.

    3. Branch:

    • A parallel line of development.

    • The default branch is usually main or master.

    4. Merge:

    • Combines changes from one branch into another, often from a feature branch into the main branch.

    5. Pull and Push:

    Pull: Updates your local repository with changes from a remote repository.

    Push: Uploads your changes from the local repository to a remote repository.

    6. Remote:

    • A version of your repository stored on a server (e.g., GitHub, GitLab, Bitbucket).

    • Added with git remote add.

    Basic Git Commands:

    Command Description

    Command Description
    git initInitialize a new Git repository.
    git clone <url>Clone an existing remote repository.
    git statusShow the status of changes in the working directory.
    git add <file>Stage changes for the next commit.
    git commit -m “<msg>”Commit the staged changes with a message.
    git branchList branches or create a new branch.
    git checkout <branch>Switch to a different branch.
    git merge <branch>Merge a branch into the current branch.
    git pullFetch and merge changes from a remote repository.
    git pushPush your changes to a remote repository.
    git logView commit history.

    Git Workflow:

    1. Clone or Initialize a Repository:

    • Clone: git clone <repository_url>

    • Initialize: git init

    2. Make Changes:

    • Edit files as needed.

    3. Stage Changes:

    • Add modified files to the staging area using git add.

    4. Commit Changes:

    • Save changes to the repository with git commit.

    5. Sync with Remote:

    • Push changes to a remote repository using git push.

    • Pull updates from the remote repository with git pull.

    GitHub Integration:

    GitHub is a popular hosting service for Git repositories, offering features like pull requests, issue tracking, and CI/CD pipelines.

    1. Host Repositories: Store your projects and collaborate with others.

    2. Pull Requests: Review and discuss code changes before merging.

    3. Issue Tracking: Track bugs, tasks, and feature requests.

    4. CI/CD Pipelines: Automate testing and deployment.

    Best Practices:

    1. Commit Often: Make small, logical commits with descriptive messages.

    2. Use Branches: Separate development tasks to avoid conflicts.

    3. Pull Frequently: Sync changes to avoid merge conflicts.

    4. Resolve Conflicts Carefully: Use tools like git merge or git rebase.

    5. Document Workflow: Define a branching strategy (e.g., Git Flow or trunk-based development).