AdSense

Sunday, February 22, 2015

Object-Oriented Programming 101

Object:
An object stores its state in fields/variable and exposes its behavior through methods/functions.
Objects define their interaction with the outside world through the methods they expose.
encapsulation: Hiding internal variables and requiring all interaction to be performed through an object's method.

public class demo {
    private int x;
    private int y;
    
    public demo() {
        x = 0;
        y = 0;
    }
    public void setX(int x) {
        this.x = x;
    }
    public void setY(int y) {
        this.y = y;
    }
    public int getX() {
        return x;
    }
    public int getY() {
        return y;
    }
}

Memory of object: 
Any Java object occupies at least 16 bytes, 12 out of which are occupied by a Java object header. Besides, all Java objects are aligned by 8 bytes boundary. It means that, for example, an object containing 2 fields: int and byte will occupy not (12 + 4 + 1) = 17, but 24 bytes (17 aligned by 8 bytes).
Each Object reference occupies 4 bytes if the Java heap is under 32G and is turned on (it is turned on by default in the recent Oracle JVM versions). Otherwise, Object references occupy 8 bytes.

Arrays:
Consume 12 bytes plus their length multiplied by element size (rounded by 8 bytes alignment).

String:
contains 3 fields:

  • a char[] with the string data
  • 2 int fields with 2 hash codes calculated by different algorithms.
Thus, a String itself needs 12(header) + 4(char[] reference)
Class:
A class is the blueprint from which individual objects are created. Object a is an instance of  the class of objects known as A.
A class CLASS may not have a main() method. That's because the class may not be a complete application, it's just the blueprint for CLASS that might be used in an application. The responsibility of creating and using CLASS objects belongs to some other class in the application.


Difference between object and class:

  • An object is an instance of a class, an object must belong to a class. 
  • An object has a lifespan but a class does not. Objects are created and eventually destroyed, so they only live in the program for a limited time. While objects are 'living', their properties may also be changed significantly. 
  • A constructor allows actual properties (fields/variables) to be passed to the object. A constructor constructs a specific instance of a class. 

Inheritance:
Object-oriented programming allows classes to inherit commonly used state (fields/variables) and behaviors (methods/functions) from other classes. Class SUPER may become superclass of Class SUB1, SUB2, ... . In Java, each class is allowed to have only one direct superclass, and each superclass has the potential for an unlimited number of subclasses.


public class SUPER {
    int variable1;
    int variable2;
    public int method1() {
        Some awesome code...
    }
}
public class SUB1 extends SUPER {
    int variable1;
    int variable2;
    int variable_sub1;
    public int method1() {
        Some awesome code...
    }
    public int method_sub1() {
        Other awesome code...
    }
}


Interface:
An interface is a reference type, that can contain only constants. method signatures, default methods, static methods, and nested types. Method bodies exist only for default methods and static methods. Interfaces can only be implemented by classes or extended by other interfaces. Implementing an interface allows a class to become more formal about the behavior it promises to provide. Interfaces form a contract between the class and the outside world (through method), and this contract is enforced at build time by the compiler. If a class claims to implement an interface, all methods defined by that interface must appear in its source code before the class will successfully compile.

Default methods enable you to add new functionality to the interfaces of your libraries and ensure binary compatibility with code written for older versions of those interfaces. The classes that implements the old version of the interface will automatically have the new default method defined.
When you extend interfaces that contain default methods, you can:

  • Not mention the default method at all, which lets your extended interface inherit the default method;
  • Redeclare the default method, which makes it abstract
  • Redefine the default method, which overrides it. 


public interface INTERFACE {
    //automatically public, static, and final
    int variable1;
    int variable2;
    public void iMustAppearInClass1() {
    }
    public void iMustAppearInClass2() {
    }
}
public class CLASS implements INTERFACE {
    public void iMustAppearInClass1() {
        Some awesome code...
    }
    public void iMustAppearInClass2() {
        Other awesome code...
    }
    public void iBelongToThisClass() {
        More awesome code...
    }
}



Abstract classes and methods:
An abstract class is a class that is declared abstract, it may or may not include abstract methods. Abstract classes cannot be instantiated, but they can be subclassed.

An abstract method is a method that is declared without an implementation (without braces, and followed by a semicolon). If a class include abstract methods, then the class itself must be declared abstract.

public abstract class ABSTRACT {
    int variable1;
    int variable2;
    abstract void iAmAbstract();
}

When an abstract class is subclassed, the subclass usually provides implementations for all of the abstract methods in its parent class. If it does not, the subclass must also be declared abstract. 

Abstract classes and interfaces:

  • Both abstract classes and interfaces cannot be instantiated
  • Both abstract classes and interfaces may contain a mix of methods declared with or without an implementation (default method for implementation). 
  • With interfaces, all fields are automatically public, static, and final, and all methods that you declare or define (as default methods) are public. With abstract classes, you can declare fields that are not static and final, and defined public protected and private concrete methods
  • Only one class can be extended, whether or not it is abstract, but any number of interfaces can be implemented


Using abstract classes when:

  • Share code among several closely related classes;
  • Expect that classes that extend the abstract class have many common methods or fields, or require access modifiers other than public (such as protected and private);
  • Declare non-static or non-final fields. 


Using interfaces when:

  • Expect unrelated classes would implement the interface. E.g., Comparable and Cloneable;
  • Specify the behavior of a particular data type, but not concerned about who implements its behavior;
  • Take advantage of multiple inheritance of type. 

Package:
A package is a namespace that organizes a set of related classes and interfaces. The Java platform provides an enormous class library (a set of packages) suitable for use. This library is known as the "Application Programming Interface (API)".


Instantiation:
The new operator instantiates (aka, creating an object, creating an instance of a class) a class by allocating memory for a new object and returning a reference to that memory. The new operator also invokes the object constructor.
The new operator requires a single, postfix argument: a call to a constructor. It returns a reference to the object it created.


Initialization:
The constructor lets you to provide initial values for the fields of the object of a class.

Method and function: 
A function is a piece of code that is called by name. It can be passed data to operate on (i.e., parameters) and can optionally return data (the return value). All data that is passed to a function is explicitly passed. Functions have independent existence, meaning they can be defined outside of the class. (E.g., main() in C, C++).
A method is a piece of code that is called by name that is associated with an object. It does not have independent existence, it is always defined within the class. Methods are called using objects/instances.


Inheritance:
In Java, classes can be derived from other classes, thereby inheriting fields and methods from those classes.
Subclass/derived class/extended class/child class: a class that is derived from another class.
Superclass/base class/parent class: the class from which the subclass is derived.
Object class in Java has no superclass. In the absence of any other explicit superclass, every class in Java is implicitly a subclass of Object. Every class has at most one parent.
A subclass inherits all of the public and protected members of its parent, regardless what package the subclass is in. If the subclass is in the same package as its parent, it also inherits the package-private members of the parent. A subclass does NOT inherit the private members of its parent. However, if the superclass has public or protected methods for accessing its private fields, these can also be used by the subclass. A nested class has access to all the private members of its enclosing class -- both fields and methods. Therefore, a public or protected nested class inherited by a subclass has indirect access to all of the private members of the superclass.
Declare a field in the subclass with the same name as the one in the superclass will hide that in the superclass (not recommended).
Write a new instance method in the subclass with the same signature as the one in the superclass will override that in the superclass.
Write a new static method in the subclass that has the same signature as the one in the superclass will hide that in the superclass.
You can write a subclass constructor that invokes the constructor of the superclass, either implicitly or by using the keyword super.

Multiple inheritance: 
An object or class can inherit characteristics and features from more than one parent object or parent class. It may be ambiguous as to which parent class a particular feature is inherited from if more than one parent class implements said feature. C++ allows multiple inheritance.

Diamond problem:

An ambiguity that arises when two classes B and C inherit from A, and class D inherits from both B and C. If there is a method in A that B and/or C has overridden, and D does not override it, then which version of the method does D inherit?

Example, in the context of GUI software development, a class Button may inherit from both classes Rectangle and Clickable, and both Rectangle and Clickable inherit from Object class. Now if the equals method is called for a Button object and there is no such method in the Button class but there is an overridden equals method in Rectangle or Clickable (or both), which method should be eventually called? 

Virtual inheritance
A base class in an inheritance hierarchy is declared to share its member data instances with any other inclusions of that same base in further derived classes. This technique makes the virtual base a common subobject for the deriving class and all classes that are derived from it. It clarifies ambiguity over which ancestor class to use, as from the perspective of the deriving class, the virtual base acts as though it were direct base of the deriving class.



class Animal {
    public:
        virtual void eat();
};
class Mammal : public virtual Animal {
    public:
        virtual void breathe();
};
class WingedAnimal : public virtual Animal {
    public:
        virtual void flap();
};
// A bat is a winged mammal
class Bat : public Mammal, public WingedAnimal {
}

In the above example, the Animal portion of Bat :: WingedAnimal is now the same Animal instance as the one used by Bat::Mammal, so Bat has only one, shared, Animal instance in its representation, and so a call to Bat::eat() is unambiguous. The Bat becomes (vpointer, Mammal, vpointer, WingedAnimal, Bat, Animal)

Java 8 introduces default methods on interfaces. If A, B, C are interfaces, B, C can each provide a different implementation to an abstract method of A, causing the diamond problem. Either class D must reimplement the method, or the ambiguity will be rejected as a compile error. The default interface method capability added with Java 8 introduced a type of multiple inheritance since classes can implement more than one interface, which can contain default methods that have the same name. However, the Java compiler provides rules to determine which default method a particular class uses, which prevents the Diamond problem.

Multiple inheritance of state: the ability to inherit fields from multiple classes;
Multiple inheritance of implementation: the ability to inherit method definitions from multiple classes;
Multiple inheritance of type: the ability of a class to implement more than one interface.

Instance method: an instance method in a subclass with the same signature and return type as an instance method in the superclass overrides the superclass's method. An overriding method can also return a subtype of the type returned by the overridden method. This subtype is called a covariant return type.



Polymorphism:
Subclasses of a class can define their own unique behaviors and yet share some of the same functionality of the parent class. Subclasses overrides the corresponding instance method in the parent class. The Java virtual machine (JVM) calls the appropriate method for the object that is referred to in each variable. It does not call the method that is defined by the variable's type. This behavior is referred to as virtual method invocation.


Virtual method and pure virtual method: 
A virtual function/method is a function or method whose behavior can be overridden within an inheriting class/subclass by a function with the same signature. The overridden method called by such a reference or pointer can be bound either 'early' (by the compiler), according to the declared type of the pointer or reference, or 'late' (i.e., by the runtime system of the language), according to the actual type of the object referred to. Virtual functions are resolved 'late'. If the function is 'virtual' in the base class, the most-derived class's implementation of the function is called according to the actual type of the object referred to, regardless of the declared type of the pointer or reference. If it is not 'virtual', the method is resolved 'early' and the function called is selected according to the declared type of the pointer or reference. Virtual functions allow a program to call methods that don't necessarily even exist at the moment the code is compiled. Non-virtual members can not be accessed through a reference of the base class: i.e., if virtual is removed from the declaration of the method in the base class, call the method will call the method in the base class.

Early binding/static binding: the compiler is able to directly associate the identifier name (such as a function or variable name) with a machine address.
Late binding/dynamic binding: In some programs, it is not possible to know which function will be called until runtime.

A pure virtual function/method is a virtual function that is required to be implemented by a derived class if that class is not abstract. Classes containing pure virtual methods are termed "abstract" and they cannot be instantiated directly. A subclass of an abstract class can only be instantiated directly if all inherited pure virtual methods have been implemented by that class or a parent class. Pure virtual methods typically have a declaration (signature) and no definition(implementation).

Methods:
Method signature: the method's name and the parameter types.
calculateAnswer(double, int, double, String, char)


Overloading methods: Methods within a class can have the same name if they have different parameter lists.

Final methods: The method CANNOT be overridden by subclasses.
Access control of classes: 
At the top level: public, or package-private (no explicit modifier)
At the member level: public, private, protected, or package-private
public: the class is visible to all classes everywhere;
private: the member can only be accessed in its own class;
protected: the member can only be accessed in its own package and by a subclass of its class in another package. 





Class initializer/Static Initialization Blocks: 
A static initialization block is a normal block of code enclosed in braces, {}, and preceded by static keyword. Without the static modifier, the code block is an instance initializer.  

static {
    write some awesome code...
}


A class can have any number of static initialization blocks, and they can appear anywhere in the class body. The runtime system guarantees that static initialization blocks are called in the order that they appear in the source code.

Instance initializers are executed in the order defined when the class is instantiated, immediately before the constructor code is executed, immediately after the invocation of the super constructor.


public class Test {
    static {
        System.out.println("Static");
    }
    {
        System.out.println("Non-static block");
    }
    public static void main(String[] args) {
        Test t = new Test();
        Test t2 = new Test();
    }
}


The above example will print:

Static
Non-static block
Non-static block


The non static block gets called every time the class is instantiated. The static block only gets called once, no matter how many objects of that type you create.


Constructors:
A class contains constructors that are invoked to create objects from the class blueprint. As with methods, the Java platform differentiates constructors on the basis of the number of arguments in the list and their types. If no explicit constructor is provided, the compiler automatically provides a no-argument, default constructor. This default constructor will call the no-argument constructor of the superclass. In this situation, the compiler will complain if the superclass doesn't have a no-argument constructor so you must verify that it does. If your class has no explicit superclass, then it has an implicit superclass of Object, which DOES have a no-argument constructor.

Destructors/Finalizers: 
A destructor is a method which is automatically invoked when the object is destroyed. It can happen when its lifetime is bound to scope and the execution leaves the scope, when it is embedded into another object whose lifetime ends, or when it was allocated dynamically and is released explicitly.
Its main purpose is to free the resources (memory allocations, open files or sockets, database connections, resource locks, etc.) which were acquired by the object along its life cycle and/or deregister from other entities which may keep references to it.

C++
In C++, the destructor has the same name as the class, but with a tilde (~) in front of it. If the object was created as an automatic variable, its destructor is automatically called when it goes out of scope. If the object was created with a new expression, then its destructor is called when the delete operator is applied to a pointer to the object. In inheritance hierarchies, the declaration of a virtual destructor in the base class ensures that the destructors of derived classes are invoked properly when an object is deleted through a pointer-to-base class. Object that may be deleted in this way need to inherit a virtual destructor.

A finalizer/finalize method is a special method that performs finalization, generally some form of cleanup. A finalizer is executed during object destruction, prior to object being deallocated, and is complementary to an initializer, which is executed during object creation, following allocation.
Finalizer is primarily used in OO languages that use garbage collection, e.g., Java. This is contrasted with a destructor, which is a method called for finalization in languages with deterministic object lifetimes, e.g., C++. These are generally exclusive, but in rare cases a language may have both, such as C++.

Garbage collection: A form of automatic memory management. The garbage collector, or just collector, attempts to reclaim garbage, or memory occupied by objects that are no longer in use by the program.


Primitive types (Java):
byte, short, int, long, float (single-precision 32-bit IEEE 754 floating point), double (double-precision 64-bit IEEE 754 floating point). boolean, char.

Generic Types (Java): 
A generic type is a generic class or interface that is parameterized over types. A type variable can be any non-primitive type you specify: any class type, any interface type, any array type, or even another type variable.

Type parameter:
E - Element;
K -Key;
N - Number;
T - Type;
V - Value;
S, U, V etc. - 2nd, 3rd, 4th types

Memory Layout: Java
When we run a java program, JVM will create a main thread for execution. Different types of data areas are required for execution of the thread. Some of these data areas are created when a java thread is created. These are per thread areas and are destroyed when the thread exits. There are other data areas which are created when the JVM starts and are destroyed when the JVM exits.

The Program counter: Each JVM thread will have its own PC register. A thread may have multiple methods and at a time, only one method's code is executed. If that method is not a native method, then PC register will contain address of the current instruction. If the method is a native one, then the content of PC register is undefined.

JVM Stacks: Each thread has its own stack. The stack is created when the thread is created. It stores local variables and intermediate results and is used for method invocation and return. The memory of JVM stack may not be contiguous (shared).

JVM Heap: The JVM heap is shared among all the threads. It is a run-time data area. Memory for all class instances is allocated from heap. Heap is created when JVM starts. Memory allocated to a class instance from heap is reclaimed back. there is an automatic storage management system also known as garbage collector which does this job. Heap need not be a contiguous memory and can dynamically expand or contract as and when required.

JVM Method Area: The OS processes have an area called as text area. Method area is analogous to that. It is shared among all threads. It is created on virtual machine start-up. The memory may not be contiguous. It stores per class structures such as code for methods, constructors, interface initialization, run-time constant pool, field and method data etc.

JVM Frames: A frame is created every time a method is invoked. The frame is destroyed when the invocation completes. The completion may be normal or abrupt. Frames are created from stack of the JVM for that thread. The frame has its own local variables, run-time constant pool, etc. In a given thread control, at any point of time only the frame of the executing method method is active and is called current frame.

Java Native method: There can be situations when an application cannot be completely developed in java probably because there are some platform specific features which java class library does not support. Java native interface, JNI enables writing native methods to handle such situations.
Java Native Interface (JNI): a programming framework that enables Java code running in a JVM to call and be called by native applications(programs specific to a hardware and OS platform) and libraries written in other languages such as C, C++ and assembly.

Execution Engine: The execution engine has the virtual processor an interpreter and a just-in-time compiler.

Source: http://www.mybodhizone.com/Core_Java/mbz_corejava_memoylayout.php

Enum type
An enum type is a special data type that enables for a variable to be a set of predefined constants. The variable must be equal to one of the values that have been predefined for it. The names of an enum type's fields are in uppercase letters.

You should use enum types any time you need to represent a fixed set of constants. That includes natural enum types such as the planets in our solar system and data sets where you know all possible values at compile time.

The enum declaration defines a class. The enum class body can include methods and other fields. The compiler automatically adds some special methods when it creates an enum. For example, they have  a static values method that returns an array containing all of the values of the enum in the order they are declared.

An enum cannot extend any other classes because it is implicitly extend java.lang.Enum.

Each enum constant is declared with values. These values are passed to the constructor when the constant is created. Java requires that the constants be defined first, prior to any fields or methods, the list of enum constants must end with semicolon.

The constructor for an enum type must be package-private or private access. It automatically creates the constants that are defined at the beginning of the enum body. You cannot invoke an enum constructor yourself.

Serialization
A process of convert an object to a byte stream so that it can be stored (e.g., in a file system or memory buffer) and reconstructed later into a copy of the object. It is a standardized and already available way of converting the object to a stream of bytes.

1 comment:

  1. The development of artificial intelligence (AI) has propelled more programming architects, information scientists, and different experts to investigate the plausibility of a vocation in machine learning. Notwithstanding, a few newcomers will in general spotlight a lot on hypothesis and insufficient on commonsense application. IEEE final year projects on machine learning In case you will succeed, you have to begin building machine learning projects in the near future.

    Projects assist you with improving your applied ML skills rapidly while allowing you to investigate an intriguing point. Furthermore, you can include projects into your portfolio, making it simpler to get a vocation, discover cool profession openings, and Final Year Project Centers in Chennai even arrange a more significant compensation.


    Data analytics is the study of dissecting crude data so as to make decisions about that data. Data analytics advances and procedures are generally utilized in business ventures to empower associations to settle on progressively Python Training in Chennai educated business choices. In the present worldwide commercial center, it isn't sufficient to assemble data and do the math; you should realize how to apply that data to genuine situations such that will affect conduct. In the program you will initially gain proficiency with the specialized skills, including R and Python dialects most usually utilized in data analytics programming and usage; Python Training in Chennai at that point center around the commonsense application, in view of genuine business issues in a scope of industry segments, for example, wellbeing, promoting and account.

    ReplyDelete