What Is Java
What Is Java
Mainly used for C++ is mainly used for system Java is mainly used for applic
programming. is widely used in window, we
mobile applications.
Design Goal C++ was designed for systems and Java was designed and create
applications programming. It was an printing systems but later ex
extension of C programming language. network computing. It was de
being easy to use and access
audience.
Pointers C++ supports pointers. You can write Java supports pointer interna
pointer program in C++. write the pointer program in
restricted pointer support in J
Compiler and C++ uses compiler only. C++ is Java uses compiler and interp
Interpreter compiled and run using the compiler code is converted into byteco
which converts source code into The interpreter executes this
machine code so, C++ is platform and produces output. Java is
dependent. it is platform independent.
Call by Value and C++ supports both call by value and Java supports call by value o
Call by reference call by reference. reference in java.
Structure and C++ supports structures and unions. Java doesn't support structur
Union
Thread Support C++ doesn't have built-in support for Java has built-in thread supp
threads. It relies on third-party
libraries for thread support.
Virtual Keyword C++ supports virtual keyword so that Java has no virtual keyword.
we can decide whether or not override non-static methods by defaul
a function. static methods are virtual by
unsigned right C++ doesn't support >>> operator. Java supports unsigned right
shift >>> that fills zero at the top for th
For positive numbers, it work
operator.
Inheritance Tree C++ creates a new inheritance tree Java uses a single inheritance
always. all classes are the child of Ob
object class is the root of the
java.
o Simple: Java is easy to learn. The syntax of Java is based on C++ which makes
easier to write the program in it.
o Object-Oriented: Java follows the object-oriented paradigm which allows us to
maintain our code as the combination of different type of objects that
incorporates both data and behavior.
o Interpreted: Java uses the Just-in-time (JIT) interpreter along with the compiler
for the program execution.
o Multithreaded: We can write Java programs that deal with many tasks at once
by defining multiple threads. The main advantage of multi-threading is that it
doesn't occupy memory for each thread. It shares a common memory area.
Threads are important for multi-media, Web applications, etc.
o Distributed: Java is distributed because it facilitates users to create distributed
applications in Java. RMI and EJB are used for creating distributed applications.
This feature of Java makes us able to access files by calling the methods from any
machine on the internet.
JVM is an acronym for Java Virtual Machine; it is an abstract machine which provides the
runtime environment in which Java bytecode can be executed. It is a specification which
specifies the working of Java Virtual Machine. Its implementation has been provided by
Oracle and other companies. Its implementation is known as JRE.
JVMs are available for many hardware and software platforms (so JVM is platform
dependent). It is a runtime instance which is created when we run the Java class. There
are three notions of the JVM: specification, implementation, and instance.
JRE
JRE stands for Java Runtime Environment. It is the implementation of JVM. The Java
Runtime Environment is a set of software tools which are used for developing Java
applications. It is used to provide the runtime environment. It is the implementation of
JVM. It physically exists. It contains a set of libraries + other files that JVM uses at
runtime.
JDK
More Details.
More Details.
10) What gives Java its 'write once and run anywhere' nature?
The bytecode. Java compiler converts the Java programs into the class file (Byte Code)
which is the intermediate language between source code and machine code. This
bytecode is not platform specific and can be executed on any computer.
1. //save by .java only
2. class A{
3. public static void main(String args[]){
4. System.out.println("Hello java");
5. }
6. }
7. //compile by javac .java
8. //run by java A
run it by java A
15) What if I write static public void instead of public static void?
The program compiles and runs correctly because the order of specifiers doesn't matter
in Java.
For example, In the class simulating the collection of the students in a college, the name
of the college is the common attribute to all the students. Therefore, the college name
will be defined as static.
30Javatpoint
Javatpoint1020
Explanation
In the first case, 10 and 20 are treated as numbers and added to be 30. Now, their sum
30 is treated as the string and concatenated with the string Javatpoint. Therefore, the
output will be 30Javatpoint.
200Javatpoint
Javatpoint200
Explanation
In the first case, The numbers 10 and 20 will be multiplied first and then the result 200
is treated as the string and concatenated with the string Javatpoint to produce the
output 200Javatpoint.
In the second case, The numbers 10 and 20 will be multiplied first to be 200 because the
precedence of the multiplication is higher than addition. The result 200 will be treated as
the string and concatenated with the string Javatpointto produce the output
as Javatpoint200.
The above code will give the compile-time error because the for loop demands a boolean
value in the second part and we are providing an integer value, i.e., 0.
o Object-oriented languages follow all the concepts of OOPs whereas, the object-
based language doesn't follow all the concepts of OOPs like inheritance and
polymorphism.
o Object-oriented languages do not have the inbuilt objects whereas Object-based
languages have the inbuilt objects, for example, JavaScript has window object.
o Examples of object-oriented programming are Java, C#, Smalltalk, etc. whereas
the examples of object-based languages are JavaScript, VBScript, etc.
More Details.
1. class Student3{
2. int id;
3. String name;
4.
5. void display(){System.out.println(id+" "+name);}
6.
7. public static void main(String args[]){
8. Student3 s1=new Student3();
9. Student3 s2=new Student3();
10. s1.display();
11. s2.display();
12. }
13. }
Test it Now
Output:
0 null
0 null
Explanation: In the above class, you are not creating any constructor, so compiler
provides you a default constructor. Here 0 and null values are provided by default
constructor.
More Details.
1. class Test
2. {
3. int i;
4. public Test(int k)
5. {
6. i=k;
7. }
8. public Test(int k, int m)
9. {
10. System.out.println("Hi I am assigning the value max(k, m) to i");
11. if(k>m)
12. {
13. i=k;
14. }
15. else
16. {
17. i=m;
18. }
19. }
20. }
21. public class Main
22. {
23. public static void main (String args[])
24. {
25. Test test1 = new Test(10);
26. Test test2 = new Test(12, 15);
27. System.out.println(test1.i);
28. System.out.println(test2.i);
29. }
30. }
31.
In the above program, The constructor Test is overloaded with another constructor. In
the first call to the constructor, The constructor with one argument is called, and i will be
initialized with the value 10. However, In the second call to the constructor, The
constructor with the 2 arguments is called, and i will be initialized with the value 15.
There are many ways to copy the values of one object into another in java. They are:
o By constructor
o By assigning the values of one object into another
o By clone() method of Object class
In this example, we are going to copy the values of one object into another using java
constructor.
1. //Java program to initialize the values from one object to another
2. class Student6{
3. int id;
4. String name;
5. //constructor to initialize integer and string
6. Student6(int i,String n){
7. id = i;
8. name = n;
9. }
10. //constructor to initialize another object
11. Student6(Student6 s){
12. id = s.id;
13. name =s.name;
14. }
15. void display(){System.out.println(id+" "+name);}
16.
17. public static void main(String args[]){
18. Student6 s1 = new Student6(111,"Karan");
19. Student6 s2 = new Student6(s1);
20. s1.display();
21. s2.display();
22. }
23. }
Test it Now
Output:
111 Karan
111 Karan
A constructor is used to initialize the state of an object. A method is used to expose the
behavior of an object.
A constructor must not have a return type. A method must have a return type.
The Java compiler provides a default constructor if you The method is not provided by the
don't have any constructor in a class. compiler in any case.
The constructor name must be same as the class name. The method name may or may not
be same as class name.
There are many differences between constructors and methods. They are given below.
a = 10 b = 15
Here, the data type of the variables a and b, i.e., byte gets promoted to int, and the first
parameterized constructor with the two integer parameters is called.
There is a compiler error in the program because there is a call to the default
constructor in the main method which is not present in the class. However, there is only
one parameterized constructor in the class Test. Therefore, no default constructor is
invoked by the constructor implicitly.
1. //Program of static variable
2.
3. class Student8{
4. int rollno;
5. String name;
6. static String college ="ITS";
7.
8. Student8(int r,String n){
9. rollno = r;
10. name = n;
11. }
12. void display (){System.out.println(rollno+" "+name+" "+college);}
13.
14. public static void main(String args[]){
15. Student8 s1 = new Student8(111,"Karan");
16. Student8 s2 = new Student8(222,"Aryan");
17.
18. s1.display();
19. s2.display();
20. }
21. }
Test it Now
Output:111 Karan ITS
222 Aryan ITS
More Details.
41) What are the restrictions that are applied to the Java static
methods?
Two main restrictions are applied to the static methods.
o The static method can not use non-static data member or call the non-static
method directly.
o this and super cannot be used in static context as they are non-static.
1. class A2{
2. static{System.out.println("static block is invoked");}
3. public static void main(String args[]){
4. System.out.println("Hello main");
5. }
6. }
Test it Now
Output: static block is invoked
Hello main
More Details.
1)A method that is declared as static is known as the static method. A method that is no
known as the instan
2)We don't need to create the objects to call the static methods. The object is requir
methods.
3)Non-static (instance) members cannot be accessed in the static context Static and non-stati
(static method, static block, and static nested class) directly. accessed in instance
4)For example: public static int cube(int n){ return n*n*n;} For example: public
1. abstract class Test
2. {
3. static int i = 102;
4. static void TestMethod()
5. {
6. System.out.println("hi !! I am good !!");
7. }
8. }
9. public class TestClass extends Test
10. {
11. public static void main (String args[])
12. {
13. Test.TestMethod();
14. System.out.println("i = "+Test.i);
15. }
16. }
Output
hi !! I am good !!
i = 102
1. public class Test
2. {
3. public Test()
4. {
5. this = null;
6. System.out.println("Test class constructor called");
7. }
8. public static void main (String args[])
9. {
10. Test t = new Test();
11. }
12. }
Output
1. public class Test
2. {
3. static int i = 10;
4. public Test ()
5. {
6. System.out.println(this.i);
7. }
8. public static void main (String args[])
9. {
10. Test t = new Test();
11. }
12. }
Output
10
1. public class Employee
2. {
3. int id,age;
4. String name, address;
5. public Employee (int age)
6. {
7. this.age = age;
8. }
9. public Employee(int id, int age)
10. {
11. this(age);
12. this.id = id;
13. }
14. public Employee(int id, int age, String name, String address)
15. {
16. this(id, age);
17. this.name = name;
18. this.address = address;
19. }
20. public static void main (String args[])
21. {
22. Employee emp = new Employee(105, 22, "Vikas", "Delhi");
23. System.out.println("ID: "+emp.id+" Name:"+emp.name+" age:"+emp.age
+" address: "+emp.address);
24. }
25.
26. }
Output
o this is a final variable. Therefore, this cannot be assigned to any new value
whereas the current class object might not be final and can be changed.
o this can be used in the synchronized block.
o Single-level inheritance
o Multi-level inheritance
o Multiple Inheritance
o Hierarchical Inheritance
o Hybrid Inheritance
More Details.
o Inheritance provides code reusability. The derived class does not need to redefine
the method of base class unless it needs to provide the specific implementation of
the method.
o Runtime polymorphism cannot be achieved without using inheritance.
o We can simulate the inheritance of classes with the real-time objects which
makes OOPs more realistic.
o Inheritance provides data hiding. The base class can hide some data from the
derived class by making it private.
o Method overriding cannot be achieved without inheritance. By method overriding,
we can give a specific implementation of some basic method contained by the
base class.
1. class A{
2. void msg(){System.out.println("Hello");}
3. }
4. class B{
5. void msg(){System.out.println("Welcome");}
6. }
7. class C extends A,B{//suppose if it were
8.
9. Public Static void main(String args[]){
10. C obj=new C();
11. obj.msg();//Now which msg() method would be invoked?
12. }
13. }
Test it Now
Compile Time Error
Address.java
1. public class Address {
2. String city,state,country;
3.
4. public Address(String city, String state, String country) {
5. this.city = city;
6. this.state = state;
7. this.country = country;
8. }
9.
10. }
Employee.java
1. public class Emp {
2. int id;
3. String name;
4. Address address;
5.
6. public Emp(int id, String name,Address address) {
7. this.id = id;
8. this.name = name;
9. this.address=address;
10. }
11.
12. void display(){
13. System.out.println(id+" "+name);
14. System.out.println(address.city+" "+address.state+" "+address.country);
15. }
16.
17. public static void main(String[] args) {
18. Address address1=new Address("gzb","UP","india");
19. Address address2=new Address("gno","UP","india");
20.
21. Emp e=new Emp(111,"varun",address1);
22. Emp e2=new Emp(112,"arun",address2);
23.
24. e.display();
25. e2.display();
26.
27. }
28. }
Output
111 varun
gzb UP india
112 arun
gno UP india
1. class Animal{
2. Animal(){System.out.println("animal is created");}
3. }
4. class Dog extends Animal{
5. Dog(){
6. System.out.println("dog is created");
7. }
8. }
9. class TestSuper4{
10. public static void main(String args[]){
11. Dog d=new Dog();
12. }
13. }
Test it Now
Output:
animal is created
dog is created
More Details.
Output
o super can be used to refer to the immediate parent class instance variable.
o super can be used to invoke the immediate parent class method.
o super() can be used to invoke immediate parent class constructor.
68) What are the differences between this and super keyword?
There are the following differences between this and super keyword.
o The super keyword always points to the parent class contexts whereas this
keyword always points to the current class context.
o The super keyword is primarily used for initializing the base class variables within
the derived class constructor whereas this keyword primarily used to differentiate
between local and instance variables when passed in the class constructor.
o The super and this must be the first statement inside constructor otherwise the
compiler will throw an error.
Output
Explanation
Example:
1. public class Test{
2. Test()
3. {
4. super();
5. this();
6. System.out.println("Test class object is created");
7. }
8. public static void main(String []args){
9. Test t = new Test();
10. }
11. }
Output:
1. protected Object clone() throws CloneNotSupportedException
2.
More Details.
More Details.
1. class Adder{
2. static int add(int a,int b){return a+b;}
3. static double add(int a,int b){return a+b;}
4. }
5. class TestOverloading3{
6. public static void main(String[] args){
7. System.out.println(Adder.add(11,11));//ambiguity
8. }}
Test it Now
Output:
Compile Time Error: method add(int, int) is already defined in class Adder
More Details.
1. public class Animal
2. {
3. void consume(int a)
4. {
5. System.out.println(a+" consumed!!");
6. }
7. static void consume(int a)
8. {
9. System.out.println("consumed static "+a);
10. }
11. public static void main (String args[])
12. {
13. Animal a = new Animal();
14. a.consume(10);
15. Animal.consume(20);
16. }
17. }
Output
More Details.
1. class OverloadingCalculation1{
2. void sum(int a,long b){System.out.println(a+b);}
3. void sum(int a,int b,int c){System.out.println(a+b+c);}
4.
5. public static void main(String args[]){
6. OverloadingCalculation1 obj=new OverloadingCalculation1();
7. obj.sum(20,20);//now second int literal will be promoted to long
8. obj.sum(20,20,20);
9. }
10. }
Test it Now
Output
40
60
77) What is the output of the following Java program?
1. class OverloadingCalculation3{
2. void sum(int a,long b){System.out.println("a method invoked");}
3. void sum(long a,int b){System.out.println("b method invoked");}
4.
5. public static void main(String args[]){
6. OverloadingCalculation3 obj=new OverloadingCalculation3();
7. obj.sum(20,20);//now ambiguity
8. }
9. }
Output
Explanation
There are two methods defined with the same name, i.e., sum. The first method accepts
the integer and long type whereas the second method accepts long and the integer type.
The parameter passed that are a = 20, b = 20. We can not tell that which method will be
called as there is no clear differentiation mentioned between integer literal and long
literal. This is the case of ambiguity. Therefore, the compiler will throw an error.
o The method must have the same name as in the parent class.
o The method must have the same signature as in the parent class.
o Two classes must have an IS-A relationship between them.
More Details.
79) Can we override the static method?
No, you can't override the static method because they are the part of the class, not the
object.
1) Method overloading increases the Method overriding provides the specific implementa
readability of the program. is already provided by its superclass.
2) Method overloading occurs within the Method overriding occurs in two classes that have
class. between them.
3) In this case, the parameters must be In this case, the parameters must be the same.
different.
Output
Explanation
The method() is overloaded in class Base whereas it is derived in class Derived with the
double type as the parameter. In the method call, the integer is passed.
1. class A{
2. A get(){return this;}
3. }
4.
5. class B1 extends A{
6. B1 get(){return this;}
7. void message(){System.out.println("welcome to covariant return type");}
8.
9. public static void main(String args[]){
10. new B1().get().message();
11. }
12. }
Test it Now
Output: welcome to covariant return type
More Details.
Output
Explanation
The method of Base class, i.e., baseMethod() is overridden in Derived class. In Test
class, the reference variable b (of type Base class) refers to the instance of the Derived
class. Here, Runtime polymorphism is achieved between class Base and Derived. At
compile time, the presence of method baseMethod checked in Base class, If it presence
then the program compiled otherwise the compiler error will be shown. In this case,
baseMethod is present in Base class; therefore, it is compiled successfully. However, at
runtime, It checks whether the baseMethod has been overridden by Derived class, if so
then the Derived class method is called otherwise Base class method is called. In this
case, the Derived class overrides the baseMethod; therefore, the Derived class method is
called.
Core Java - OOPs Concepts: final keyword Interview Questions
1. class Bike9{
2. final int speedlimit=90;//final variable
3. void run(){
4. speedlimit=400;
5. }
6. public static void main(String args[]){
7. Bike9 obj=new Bike9();
8. obj.run();
9. }
10. }//end of class
Test it Now
Output:Compile Time Error
More Details.
1. class Bike{
2. final void run(){System.out.println("running");}
3. }
4.
5. class Honda extends Bike{
6. void run(){System.out.println("running safely with 100kmph");}
7.
8. public static void main(String args[]){
9. Honda honda= new Honda();
10. honda.run();
11. }
12. }
Test it Now
Output:Compile Time Error
1. final class Bike{}
2.
3. class Honda1 extends Bike{
4. void run(){System.out.println("running safely with 100kmph");}
5.
6. public static void main(String args[]){
7. Honda1 honda= new Honda1();
8. honda.run();
9. }
10. }
Test it Now
Output:Compile Time Error
More Details.
1. class Student{
2. int id;
3. String name;
4. final String PAN_CARD_NUMBER;
5. ...
6. }
More Details.
Output
20
Explanation
Since i is the blank final variable. It can be initialized only once. We have initialized it to
20. Therefore, 20 will be printed.
Output
Explanation
The getDetails() method is final; therefore it can not be overridden in the subclass.
2 It is also known as static binding, early It is also known as dynamic binding, late b
binding, or overloading. dynamic method dispatch.
4 It provides fast execution because the type It provides slower execution as compare to
of an object is determined at compile-time. type of an object is determined at run-time
1. class Bike{
2. void run(){System.out.println("running");}
3. }
4. class Splendor extends Bike{
5. void run(){System.out.println("running safely with 60km");}
6. public static void main(String args[]){
7. Bike b = new Splendor();//upcasting
8. b.run();
9. }
10. }
Test it Now
Output:
More details.
1. class Bike{
2. int speedlimit=90;
3. }
4. class Honda3 extends Bike{
5. int speedlimit=150;
6. public static void main(String args[]){
7. Bike obj=new Honda3();
8. System.out.println(obj.speedlimit);//90
9. }
Test it Now
Output:
90
More details.
Static Binding
1. class Dog{
2. private void eat(){System.out.println("dog is eating...");}
3.
4. public static void main(String args[]){
5. Dog d1=new Dog();
6. d1.eat();
7. }
8. }
Dynamic Binding
1. class Animal{
2. void eat(){System.out.println("animal is eating...");}
3. }
4.
5. class Dog extends Animal{
6. void eat(){System.out.println("dog is eating...");}
7.
8. public static void main(String args[]){
9. Animal a=new Dog();
10. a.eat();
11. }
12. }
More details.
Output
Test:print() called
Explanation
1. class Simple1{
2. public static void main(String args[]){
3. Simple1 s=new Simple1();
4. System.out.println(s instanceof Simple1);//true
5. }
6. }
Test it Now
Output
true
An object of subclass type is also a type of parent class. For example, if Dog extends
Animal then object of Dog can be referred by either Dog or Animal class.
o Abstract Class
o Interface
More details.
More details.
1. abstract class Bike{
2. abstract void run();
3. }
4. class Honda4 extends Bike{
5. void run(){System.out.println("running safely");}
6. public static void main(String args[]){
7. Bike obj = new Honda4();
8. obj.run();
9. }
10. }
Test it Now
Output
running safely
More details.
Yes, the program is written correctly. The Main class provides the definition of abstract
method multiply declared in abstract class Calculation. The output of the program will
be:
Output
384
112) Can you use abstract and final both with a method?
No, because we need to override the abstract method to provide its implementation,
whereas we can't override the final method.
More details.
1. public interface Serializable{
2. }
118) What are the differences between abstract class and
interface?
An abstract class can have a method body (non-abstract The interface has only abstra
methods).
An abstract class can have instance variables. An interface cannot have inst
An abstract class can have the constructor. The interface cannot have the
An abstract class can have static methods. The interface cannot have sta
You can extend one abstract class. You can implement multiple i
The abstract class can provide the implementation of the The Interface can't provide
interface. the abstract class.
An abstract class can extend another Java class and implement An interface can extend ano
multiple Java interfaces.
A Java abstract class can have class members like private, Members of a Java interface a
protected, etc.
Example: Example:
public abstract class Shape{ public interface Drawable{
public abstract void draw(); void draw();
} }
119) Can we define private and protected modifiers for the
members in interfaces?
No, they are implicitly public.
1. //A Java class which has only getter methods.
2. public class Student{
3. //private data member
4. private String college="AKG";
5. //getter method for college
6. public String getCollege(){
7. return college;
8. }
9. }
1. //A Java class which has only setter methods.
2. public class Student{
3. //private data member
4. private String college;
5. //getter method for college
6. public void setCollege(String college){
7. this.college=college;
8. }
9. }
o By providing only the setter or getter method, you can make the class read-only
or write-only. In other words, you can skip the getter or setter methods.
o It provides you the control over the data. Suppose you want to set the value of id
which should be greater than 100 only, you can write the logic inside the setter
method. You can write the logic not to store the negative numbers in the setter
methods.
o It is a way to achieve data hiding in Java because other class will not be able to
access the data through the private data members.
o The encapsulate class is easy to test. So, it is better for unit testing.
o The standard IDE's are providing the facility to generate the getters and setters.
So, it is easy and fast to create an encapsulated class in Java.
1. //save as Simple.java
2. package mypack;
3. public class Simple{
4. public static void main(String args[]){
5. System.out.println("Welcome to package");
6. }
7. }
More details.
o Now compile the file by running the following command on the terminal.
1. javac -d . your_class_name.java
The above command creates the package with the name package_name in the
present working directory.
o Now, run the class file by using the absolute class file name, like following.
1. java package_name.class_name
129) Can I import same package/class twice? Will the JVM load
the package twice at runtime?
One can import the same package or the same class multiple times. Neither compiler nor
JVM complains about it. However, the JVM will internally load the class only once no
matter how many times you import the same class.
More details.
o Error: Error cause the program to exit since they are not recoverable. For
Example, OutOfMemoryError, AssertionError, etc.
More details.
1) Checked Exception
The classes that extend Throwable class except RuntimeException and Error are known
as checked exceptions, e.g., IOException, SQLException, etc. Checked exceptions are
checked at compile-time.
2) Unchecked Exception
The classes that extend RuntimeException are known as unchecked exceptions, e.g.,
ArithmeticException, NullPointerException, etc. Unchecked exceptions are not checked at
compile-time.
More details.
1. public class Main{
2. public static void main(String []args){
3. try{
4. int a = 1;
5. System.out.println(a/0);
6. }
7. finally
8. {
9. System.out.println("rest of the code...");
10. }
11. }
12. }
13.
Output:
Output
Explanation
2) The checked exceptions cannot be propagated The checked exception can be propagated w
with throw only.
4) The throw keyword is used within the method. The throws keyword is used with the metho
5) You cannot throw multiple exceptions. You can declare multiple exceptions, e.g., pu
IOException, SQLException.
More details.
Output
Explanation
In Java, the throwable objects can only be thrown. If we try to throw an integer object,
The compiler will show an error since we can not throw basic data type from a block of
code.
Output
Explanation
The object of Calculation is thrown from the try block which is caught in the catch block.
The add() of Calculation class is called with the integer values 10 and 20 by using the
object of this class. Therefore there sum 30 is printed. The object of the Main class can
only be thrown in the case when the type of the object is throwable. To do so, we need
to extend the throwable class.
144) Can an exception be rethrown?
Yes.
More details.
1. class TestExceptionPropagation1{
2. void m(){
3. int data=50/0;
4. }
5. void n(){
6. m();
7. }
8. void p(){
9. try{
10. n();
11. }catch(Exception e){System.out.println("exception handled");}
12. }
13. public static void main(String args[]){
14. TestExceptionPropagation1 obj=new TestExceptionPropagation1();
15. obj.p();
16. System.out.println("normal flow...");
17. }
18. }
Test it Now
Output:
exception handled
normal flow...
More details.
Output
Explanation
In the main method, a() of Main is called which prints a message and call b(). The
method b() prints some message and then call c(). The method c() throws an exception
which is handled by the catch block of method b. However, It propagates this exception
by using throw Exception() to be handled by the method a(). As we know, finally block
is always executed therefore the finally block in the method b() is executed first and
prints a message. At last, the exception is handled by the catch block of the method a().
Output
result = 290
Explanation
The instance variable a of class Calculation is initialized to 10 using the class constructor
which is called while instantiating the class. The add method is called which returns an
integer value result. In add() method, a is incremented by 10 to be 20. Then, in the first
try block, 10 is again incremented by 10 to be 30. In the second try block, a is multiplied
by 10 to be 300. The second try block throws the exception which is caught by the catch
block associated with this try block. The catch block again alters the value of a by
decrementing it by 10 to make it 290. Thus the add() method returns 290 which is
assigned to result. However, the catch block associated with the outermost try block will
never be executed since there is no exception which can be handled by this catch block.
1. class Testimmutablestring{
2. public static void main(String args[]){
3. String s="Sachin";
4. s.concat(" Tendulkar");//concat() method appends the string at the end
5. System.out.println(s);//will print Sachin because strings are immutable objects
6. }
7. }
Test it Now
Output:
Sachin
More details.
More details.
1. String s="welcome";
Each time you create a string literal, the JVM checks the "string constant pool" first. If
the string already exists in the pool, a reference to the pooled instance is returned. If the
string doesn't exist in the pool, a new string instance is created and placed in the pool.
String objects are stored in a special memory area known as the string constant
pool For example:
1. String s1="Welcome";
2. String s2="Welcome";//It doesn't create a new instance
2) By new keyword
1. String s=new String("Welcome");//creates two objects and one reference variabl
e
In such case, JVM will create a new string object in normal (non-pool) heap memory,
and the literal "Welcome" will be placed in the constant string pool. The variable s will
refer to the object in a heap (non-pool).
Only one object will be created using the above code because strings in Java are
immutable.
More details.
More details.
More details.
Output
a equals b
Explanation
The operator == also check whether the references of the two string objects are equal
or not. Although both of the strings contain the same content, their references are not
equal because both are created by different ways(Constructor and String literal)
therefore, a == b is unequal. On the other hand, the equal() method always check for
the content. Since their content is equal hence, a equals b is printed.
Output
true
Explanation
The intern method returns the String object reference from the string pool. In this case,
s1 is created by using string literal whereas, s2 is created by using the String pool.
However, s2 is changed to the reference of s1, and the operator == returns true.
2 The String is slow and consumes more memory when you concat too The StringBuffer
) many strings because every time it creates a new instance. memory when y
3 The String class overrides the equals() method of Object class. So you The StringBuffer
) can compare the contents of two strings by equals() method. equals() method
1. public final class Employee{
2. final String pancardNumber;
3.
4. public Employee(String pancardNumber){
5. this.pancardNumber=pancardNumber;
6. }
7.
8. public String getPancardNumber(){
9. return pancardNumber;
10. }
11.
12. }
More details.
1. class Student{
2. int rollno;
3. String name;
4. String city;
5.
6. Student(int rollno, String name, String city){
7. this.rollno=rollno;
8. this.name=name;
9. this.city=city;
10. }
11.
12. public String toString(){//overriding the toString() method
13. return rollno+" "+name+" "+city;
14. }
15. public static void main(String args[]){
16. Student s1=new Student(101,"Raj","lucknow");
17. Student s2=new Student(102,"Vijay","ghaziabad");
18.
19. System.out.println(s1);//compiler writes here s1.toString()
20. System.out.println(s2);//compiler writes here s2.toString()
21. }
22. }
Output:
1. public class Test
2. {
3. public static void main (String args[])
4. {
5. String s = "Sharma is a good player and he is so punctual";
6. String words[] = s.split(" ");
7. System.out.println("The Number of words present in the string are : "+word
s.length);
8. }
9. }
Output
o MatchResult Interface
o Matcher class
o Pattern class
o PatternSyntaxException class
Output
true
false
false
false
true
Explanation
line 4 prints true since the second character of string is s, line 5 prints false since the
second character is not s, line 6 prints false since there are more than 3 characters in
the string, line 7 prints false since there are more than 2 characters in the string, and it
contains more than 2 characters as well, line 8 prints true since the third character of
the string is s.
o Nested classes represent a special type of relationship that is it can access all the
members (data members and methods) of the outer class including private.
o Nested classes are used to develop a more readable and maintainable code
because it logically groups classes and interfaces in one place only.
o Code Optimization: It requires less code to write.
1. class Java_Outer_class{
2. //code
3. class Java_Nested_class{
4. //code
5. }
6. }
7.
There are two types of nested classes, static nested class, and non-static nested class.
The non-static nested class can also be called as inner-class
More details.
o Inner classes increase the total number of classes used by the developer and
therefore increases the workload of JVM since it has to perform some routine
operations for those extra classes which result in slower performance.
o IDEs provide less support to the inner classes as compare to the top level classes
and therefore it annoys the developers while working with inner classes.
171) What are the types of inner classes (non-static nested
class) used in Java?
There are mainly three types of inner classes used in Java.
Type Description
Member Inner Class A class created within class and outside method.
Anonymous Inner A class created for implementing an interface or extending class. Its nam
Class compiler.
More details.
173) Can we access the non-final local variable, inside the local
inner class?
No, the local variable must be constant if you want to access it in the local inner class.
More details.
1. abstract class Person{
2. abstract void eat();
3. }
4. class TestAnonymousInner{
5. public static void main(String args[]){
6. Person p=new Person(){
7. void eat(){System.out.println("nice fruits");}
8. };
9. p.eat();
10. }
11. }
Test it Now
Output:
nice fruits
Consider the following example for the working of the anonymous class using interface.
1. interface Eatable{
2. void eat();
3. }
4. class TestAnnonymousInner1{
5. public static void main(String args[]){
6. Eatable e=new Eatable(){
7. public void eat(){System.out.println("nice fruits");}
8. };
9. e.eat();
10. }
11. }
Test it Now
Output:
nice fruits
1. interface interface_name{
2. ...
3. interface nested_interface_name{
4. ...
5. }
6. }
7.
More details.
More details.
More details.
More details.
1. public class TestGarbage1{
2. public void finalize(){System.out.println("object is garbage collected");}
3. public static void main(String args[]){
4. TestGarbage1 s1=new TestGarbage1();
5. TestGarbage1 s2=new TestGarbage1();
6. s1=null;
7. s2=null;
8. System.gc();
9. }
10. }
Test it Now
object is garbage collected
object is garbage collected
1) By nulling a reference:
1. Employee e=new Employee();
2. e=null;
3) By anonymous object:
1. new Employee();
1. public class FinalizeTest {
2. int j=12;
3. void add()
4. {
5. j=j+12;
6. System.out.println("J="+j);
7. }
8. public void finalize()
9. {
10. System.out.println("Object is garbage collected");
11. }
12. public static void main(String[] args) {
13. new FinalizeTest().add();
14. System.gc();
15. new FinalizeTest().add();
16. }
17. }
18.
1. public class Runtime1{
2. public static void main(String args[])throws Exception{
3. Runtime.getRuntime().exec("notepad");//will open a new notepad
4. }
5. }
InputStream Hierarchy
190) What do you understand by an IO stream?
The stream is a sequence of data that flows from source to destination. It is composed of
bytes. In Java, three streams are created for us automatically.
192) What are the super most classes for all the streams?
All the stream classes can be divided into two types of classes that are ByteStream
classes and CharacterStream Classes. The ByteStream classes are further divided into
InputStream classes and OutputStream classes. CharacterStream classes are also
divided into Reader classes and Writer classes. The SuperMost classes for all the
InputStream classes is java.io.InputStream and for all the output stream classes is
java.io.OutPutStream. Similarly, for all the reader classes, the super-most class is
java.io.Reader, and for all the writer classes, it is java.io.Writer.
1. import java.io.FileOutputStream;
2. public class FileOutputStreamExample {
3. public static void main(String args[]){
4. try{
5. FileOutputStream fout=new FileOutputStream("D:\\testout.txt");
6. fout.write(65);
7. fout.close();
8. System.out.println("success...");
9. }catch(Exception e){System.out.println(e);}
10. }
11. }
Java FileInputStream class obtains input bytes from a file. It is used for reading byte-
oriented data (streams of raw bytes) such as image data, audio, video, etc. You can also
read character-stream data. However, for reading streams of characters, it is
recommended to use FileReader class. Consider the following example for reading bytes
from a file.
1. import java.io.FileInputStream;
2. public class DataStreamExample {
3. public static void main(String args[]){
4. try{
5. FileInputStream fin=new FileInputStream("D:\\testout.txt");
6. int i=fin.read();
7. System.out.print((char)i);
8.
9. fin.close();
10. }catch(Exception e){System.out.println(e);}
11. }
12. }
13.
Let's see the simple example in which permission of a directory path is granted with read
permission and a file of this directory is granted for write permission.
1. package com.javatpoint;
2. import java.io.*;
3. import java.security.PermissionCollection;
4. public class FilePermissionExample{
5. public static void main(String[] args) throws IOException {
6. String srg = "D:\\IO Package\\java.txt";
7. FilePermission file1 = new FilePermission("D:\\IO Package\\-", "read");
8. PermissionCollection permission = file1.newPermissionCollection();
9. permission.add(file1);
10. FilePermission file2 = new FilePermission(srg, "write");
11. permission.add(file2);
12. if(permission.implies(new FilePermission(srg, "read,write"))) {
13. System.out.println("Read, Write permission is granted for the path "+srg
);
14. }else {
15. System.out.println("No Read, Write permission is granted for the path "+
srg); }
16. }
17. }
Output
198) In Java, How many ways you can take input from the
console?
In Java, there are three ways by using which, we can take input from the console.
o Using BufferedReader class: we can take input from the console by wrapping
System.in into an InputStreamReader and passing it into the BufferedReader. It
provides an efficient reading as the input gets buffered. Consider the following
example.
1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
4. public class Person
5. {
6. public static void main(String[] args) throws IOException
7. {
8. System.out.println("Enter the name of the person");
9. BufferedReader reader = new BufferedReader(new InputStreamRea
der(System.in));
10. String name = reader.readLine();
11. System.out.println(name);
12. }
13. }
o Using Scanner class: The Java Scanner class breaks the input into tokens using
a delimiter that is whitespace by default. It provides many methods to read and
parse various primitive values. Java Scanner class is widely used to parse text for
string and primitive types using a regular expression. Java Scanner class extends
Object class and implements Iterator and Closeable interfaces. Consider the
following example.
1. import java.util.*;
2. public class ScannerClassExample2 {
3. public static void main(String args[]){
4. String str = "Hello/This is JavaTpoint/My name is Abhishek.";
5. //Create scanner with the specified String Object
6. Scanner scanner = new Scanner(str);
7. System.out.println("Boolean Result: "+scanner.hasNextBoolean());
8. //Change the delimiter of this scanner
9. scanner.useDelimiter("/");
10. //Printing the tokenized Strings
11. System.out.println("---Tokenizes String---");
12. while(scanner.hasNext()){
13. System.out.println(scanner.next());
14. }
15. //Display the new delimiter
16. System.out.println("Delimiter used: " +scanner.delimiter());
17. scanner.close();
18. }
19. }
20.
o Using Console class: The Java Console class is used to get input from the
console. It provides methods to read texts and passwords. If you read the
password using the Console class, it will not be displayed to the user. The
java.io.Console class is attached to the system console internally. The Console
class is introduced since 1.5. Consider the following example.
1. import java.io.Console;
2. class ReadStringTest{
3. public static void main(String args[]){
4. Console c=System.console();
5. System.out.println("Enter your name: ");
6. String n=c.readLine();
7. System.out.println("Welcome "+n);
8. }
9. }
201) How can you avoid serialization in child class if the base
class is implementing the Serializable interface?
It is very tricky to prevent serialization of child class if the base class is intended to
implement the Serializable interface. However, we cannot do it directly, but the
serialization can be avoided by implementing the writeObject() or readObject() methods
in the subclass and throw NotSerializableException from these methods. Consider the
following example.
1. import java.io.FileInputStream;
2. import java.io.FileOutputStream;
3. import java.io.IOException;
4. import java.io.NotSerializableException;
5. import java.io.ObjectInputStream;
6. import java.io.ObjectOutputStream;
7. import java.io.Serializable;
8. class Person implements Serializable
9. {
10. String name = " ";
11. public Person(String name)
12. {
13. this.name = name;
14. }
15. }
16. class Employee extends Person
17. {
18. float salary;
19. public Employee(String name, float salary)
20. {
21. super(name);
22. this.salary = salary;
23. }
24. private void writeObject(ObjectOutputStream out) throws IOException
25. {
26. throw new NotSerializableException();
27. }
28. private void readObject(ObjectInputStream in) throws IOException
29. {
30. throw new NotSerializableException();
31. }
32.
33. }
34. public class Test
35. {
36. public static void main(String[] args)
37. throws Exception
38. {
39. Employee emp = new Employee("Sharma", 10000);
40.
41. System.out.println("name = " + emp.name);
42. System.out.println("salary = " + emp.salary);
43.
44. FileOutputStream fos = new FileOutputStream("abc.ser");
45. ObjectOutputStream oos = new ObjectOutputStream(fos);
46.
47. oos.writeObject(emp);
48.
49. oos.close();
50. fos.close();
51.
52. System.out.println("Object has been serialized");
53.
54. FileInputStream f = new FileInputStream("ab.txt");
55. ObjectInputStream o = new ObjectInputStream(f);
56.
57. Employee emp1 = (Employee)o.readObject();
58.
59. o.close();
60. f.close();
61.
62. System.out.println("Object has been deserialized");
63.
64. System.out.println("name = " + emp1.name);
65. System.out.println("salary = " + emp1.salary);
66. }
67. }
1. import java.io.*;
2. class Depersist{
3. public static void main(String args[])throws Exception{
4.
5. ObjectInputStream in=new ObjectInputStream(new FileInputStream("f.txt"));
6. Student s=(Student)in.readObject();
7. System.out.println(s.id+" "+s.name);
8.
9. in.close();
10. }
11. }
211 ravi
1 The Serializable interface does not have any The Externalizable interface contains
) method, i.e., it is a marker interface. contains two methods, i.e., writeExter
2 It is used to "mark" Java classes so that objects The Externalizable interface provides
) of these classes may get the certain capability. logic to the programmer.
3 It is easy to implement but has the higher It is used to perform the serialization
) performance cost. performance.
209) What are the steps that are followed when two computers
connect through TCP?
There are the following steps that are performed when two computers connect through
TCP.
o The ServerSocket object is instantiated by the server which denotes the port
number to which, the connection will be made.
o After instantiating the ServerSocket object, the server invokes accept() method
of ServerSocket class which makes server wait until the client attempts to
connect to the server on the given port.
o Meanwhile, the server is waiting, a socket is created by the client by instantiating
Socket class. The socket class constructor accepts the server port number and
server name.
o The Socket class constructor attempts to connect with the server on the specified
name. If the connection is established, the client will have a socket object that
can communicate with the server.
o The accept() method invoked by the server returns a reference to the new socket
on the server that is connected with the server.
File: MyServer.java
1. import java.io.*;
2. import java.net.*;
3. public class MyServer {
4. public static void main(String[] args){
5. try{
6. ServerSocket ss=new ServerSocket(6666);
7. Socket s=ss.accept();//establishes connection
8. DataInputStream dis=new DataInputStream(s.getInputStream());
9. String str=(String)dis.readUTF();
10. System.out.println("message= "+str);
11. ss.close();
12. }catch(Exception e){System.out.println(e);}
13. }
14. }
File: MyClient.java
1. import java.io.*;
2. import java.net.*;
3. public class MyClient {
4. public static void main(String[] args) {
5. try{
6. Socket s=new Socket("localhost",6666);
7. DataOutputStream dout=new DataOutputStream(s.getOutputStream());
8. dout.writeUTF("Hello Server");
9. dout.flush();
10. dout.close();
11. s.close();
12. }catch(Exception e){System.out.println(e);}
13. }
14. }
1. import java.io.*;
2. import java.net.*;
3. public class InetDemo{
4. public static void main(String[] args){
5. try{
6. InetAddress ip=InetAddress.getByName("195.201.10.8");
7.
8. System.out.println("Host Name: "+ip.getHostName());
9. }catch(Exception e){System.out.println(e);}
10. }
11. }
12.
Output
Explanation
The newInstance() method of the Class class is used to invoke the constructor at
runtime. In this program, the instance of the Simple class is created.
Syntax
javap fully_class_name
217) Can you access the private method from outside the
class?
Yes, by changing the runtime behavior of a class if the class is not secured.
More details.
boolean Boolean
char Character
byte Byte
short Short
int Integer
long Long
float Float
double Double
219)What are autoboxing and unboxing? When does it occur?
The autoboxing is the process of converting primitive data type to the corresponding
wrapper class object, eg., int to Integer. The unboxing is the process of converting
wrapper class object to primitive data type. For eg., integer to int. Unboxing and
autoboxing occur automatically in Java. However, we can externally convert one into
another by using the methods like valueOf() or xxxValue().
It can occur whenever a wrapper class object is expected, and primitive data type is
provided or vice versa.
Output
bye
Explanation
The Integer class caches integer values from -127 to 127. Therefore, the Integer objects
can only be created in the range -128 to 127. The operator == will not work for the
value greater than 127; thus bye is printed.
221) What is object cloning?
The object cloning is a way to create an exact copy of an object. The clone() method of
the Object class is used to clone an object. The java.lang.Cloneable interface must be
implemented by the class whose object clone we want to create. If we don't implement
Cloneable interface, clone() method generates CloneNotSupportedException. The clone()
method is defined in the Object class. The syntax of the clone() method is as follows:
o You don't need to write lengthy and repetitive codes. Just use an abstract class
with a 4- or 5-line long clone() method.
o It is the easiest and most efficient way of copying objects, especially if we are
applying it to an already developed or an old project. Just define a parent class,
implement Cloneable in it, provide the definition of the clone() method and the
task will be done.
o Clone() is the fastest way to copy the array.
o Standard input
o Error output streams
o Standard output
o utility method to copy the portion of an array
o utilities to load files and libraries
There are the three fields of Java System class, i.e., static printstream err, static
inputstream in, and standard output stream.
228) Write a Java program that prints all the values given at
command-line.
Program
1. class A{
2. public static void main(String args[]){
3.
4. for(int i=0;i<args.length;i++)
5. System.out.println(args[i]);
6.
7. }
8. }
1. compile by > javac A.java
2. run by > java A sonoo jaiswal 1 3 abc
Output
sonoo
jaiswal
1
3
abc
o init()
o start()
o paint()
When an applet is destroyed, the following functions are invoked in order.
o stop()
o destroy()
236) Can you write a Java class that could be used both as an
applet as well as an application?
Yes. Add a main() method to the applet.
1. import java.util.*;
2. public class LocaleExample {
3. public static void main(String[] args) {
4. Locale locale=Locale.getDefault();
5. //Locale locale=new Locale("fr","fr");//for the specific locale
6.
7. System.out.println(locale.getDisplayCountry());
8. System.out.println(locale.getDisplayLanguage());
9. System.out.println(locale.getDisplayName());
10. System.out.println(locale.getISO3Country());
11. System.out.println(locale.getISO3Language());
12. System.out.println(locale.getLanguage());
13. System.out.println(locale.getCountry());
14.
15. }
16. }
Output:
United States
English
English (United States)
USA
eng
en
US
1. //Employee.java
2. package mypack;
3. public class Employee implements java.io.Serializable{
4. private int id;
5. private String name;
6. public Employee(){}
7. public void setId(int id){this.id=id;}
8. public int getId(){return id;}
9. public void setName(String name){this.name=name;}
10. public String getName(){return name;}
11. }
The stub is an object, acts as a gateway for the client side. All the outgoing requests are
routed through it. It resides at the client side and represents the remote object. When
the caller invokes the method on the stub object, it does the following tasks:
Skeleton
The skeleton is an object, acts as a gateway for the server side object. All the incoming
requests are routed through it. When the skeleton receives the incoming request, it does
the following tasks:
1. public class BubbleSort {
2. public static void main(String[] args) {
3. int[] a = {10, 9, 7, 101, 23, 44, 12, 78, 34, 23};
4. for(int i=0;i<10;i++)
5. {
6. for (int j=0;j<10;j++)
7. {
8. if(a[i]<a[j])
9. {
10. int temp = a[i];
11. a[i]=a[j];
12. a[j] = temp;
13. }
14. }
15. }
16. System.out.println("Printing Sorted List ...");
17. for(int i=0;i<10;i++)
18. {
19. System.out.println(a[i]);
20. }
21. }
22. }
Output:
1. import java.util.*;
2. public class BinarySearch {
3. public static void main(String[] args) {
4. int[] arr = {16, 19, 20, 23, 45, 56, 78, 90, 96, 100};
5. int item, location = -1;
6. System.out.println("Enter the item which you want to search");
7. Scanner sc = new Scanner(System.in);
8. item = sc.nextInt();
9. location = binarySearch(arr,0,9,item);
10. if(location != -1)
11. System.out.println("the location of the item is "+location);
12. else
13. System.out.println("Item not found");
14. }
15. public static int binarySearch(int[] a, int beg, int end, int item)
16. {
17. int mid;
18. if(end >= beg)
19. {
20. mid = (beg + end)/2;
21. if(a[mid] == item)
22. {
23. return mid+1;
24. }
25. else if(a[mid] < item)
26. {
27. return binarySearch(a,mid+1,end,item);
28. }
29. else
30. {
31. return binarySearch(a,beg,mid-1,item);
32. }
33. }
34. return -1;
35. }
36. }
Output:
1. public class SelectionSort {
2. public static void main(String[] args) {
3. int[] a = {10, 9, 7, 101, 23, 44, 12, 78, 34, 23};
4. int i,j,k,pos,temp;
5. for(i=0;i<10;i++)
6. {
7. pos = smallest(a,10,i);
8. temp = a[i];
9. a[i]=a[pos];
10. a[pos] = temp;
11. }
12. System.out.println("\nprinting sorted elements...\n");
13. for(i=0;i<10;i++)
14. {
15. System.out.println(a[i]);
16. }
17. }
18. public static int smallest(int a[], int n, int i)
19. {
20. int small,pos,j;
21. small = a[i];
22. pos = i;
23. for(j=i+1;j<10;j++)
24. {
25. if(a[j]<small)
26. {
27. small = a[j];
28. pos=j;
29. }
30. }
31. return pos;
32. }
33. }
Output:
1. import java.util.Scanner;
2.
3. public class Leniear_Search {
4. public static void main(String[] args) {
5. int[] arr = {10, 23, 15, 8, 4, 3, 25, 30, 34, 2, 19};
6. int item,flag=0;
7. Scanner sc = new Scanner(System.in);
8. System.out.println("Enter Item ?");
9. item = sc.nextInt();
10. for(int i = 0; i<10; i++)
11. {
12. if(arr[i]==item)
13. {
14. flag = i+1;
15. break;
16. }
17. else
18. flag = 0;
19. }
20. if(flag != 0)
21. {
22. System.out.println("Item found at location" + flag);
23. }
24. else
25. System.out.println("Item not found");
26.
27. }
28. }
Output:
Enter Item ?
23
Item found at location 2
Enter Item ?
22
Item not found
1. public class MyMergeSort
2. {
3. void merge(int arr[], int beg, int mid, int end)
4. {
5.
6. int l = mid - beg + 1;
7. int r = end - mid;
8.
9. intLeftArray[] = new int [l];
10. intRightArray[] = new int [r];
11.
12. for (int i=0; i<l; ++i)
13. LeftArray[i] = arr[beg + i];
14.
15. for (int j=0; j<r; ++j)
16. RightArray[j] = arr[mid + 1+ j];
17.
18.
19. int i = 0, j = 0;
20. int k = beg;
21. while (i<l&&j<r)
22. {
23. if (LeftArray[i] <= RightArray[j])
24. {
25. arr[k] = LeftArray[i];
26. i++;
27. }
28. else
29. {
30. arr[k] = RightArray[j];
31. j++;
32. }
33. k++;
34. }
35. while (i<l)
36. {
37. arr[k] = LeftArray[i];
38. i++;
39. k++;
40. }
41.
42. while (j<r)
43. {
44. arr[k] = RightArray[j];
45. j++;
46. k++;
47. }
48. }
49.
50. void sort(int arr[], int beg, int end)
51. {
52. if (beg<end)
53. {
54. int mid = (beg+end)/2;
55. sort(arr, beg, mid);
56. sort(arr , mid+1, end);
57. merge(arr, beg, mid, end);
58. }
59. }
60. public static void main(String args[])
61. {
62. intarr[] = {90,23,101,45,65,23,67,89,34,23};
63. MyMergeSort ob = new MyMergeSort();
64. ob.sort(arr, 0, arr.length-1);
65.
66. System.out.println("\nSorted array");
67. for(int i =0; i<arr.length;i++)
68. {
69. System.out.println(arr[i]+"");
70. }
71. }
72. }
Output:
Sorted array
23
23
23
34
45
65
67
89
90
101
1. public class QuickSort {
2. public static void main(String[] args) {
3. int i;
4. int[] arr={90,23,101,45,65,23,67,89,34,23};
5. quickSort(arr, 0, 9);
6. System.out.println("\n The sorted array is: \n");
7. for(i=0;i<10;i++)
8. System.out.println(arr[i]);
9. }
10. public static int partition(int a[], int beg, int end)
11. {
12.
13. int left, right, temp, loc, flag;
14. loc = left = beg;
15. right = end;
16. flag = 0;
17. while(flag != 1)
18. {
19. while((a[loc] <= a[right]) && (loc!=right))
20. right--;
21. if(loc==right)
22. flag =1;
23. elseif(a[loc]>a[right])
24. {
25. temp = a[loc];
26. a[loc] = a[right];
27. a[right] = temp;
28. loc = right;
29. }
30. if(flag!=1)
31. {
32. while((a[loc] >= a[left]) && (loc!=left))
33. left++;
34. if(loc==left)
35. flag =1;
36. elseif(a[loc] <a[left])
37. {
38. temp = a[loc];
39. a[loc] = a[left];
40. a[left] = temp;
41. loc = left;
42. }
43. }
44. }
45. returnloc;
46. }
47. static void quickSort(int a[], int beg, int end)
48. {
49.
50. int loc;
51. if(beg<end)
52. {
53. loc = partition(a, beg, end);
54. quickSort(a, beg, loc-1);
55. quickSort(a, loc+1, end);
56. }
57. }
58. }
Output:
1. public class CountList {
2.
3. //Represent a node of the doubly linked list
4.
5. class Node{
6. int data;
7. Node previous;
8. Node next;
9.
10. public Node(int data) {
11. this.data = data;
12. }
13. }
14.
15. //Represent the head and tail of the doubly linked list
16. Node head, tail = null;
17.
18. //addNode() will add a node to the list
19. public void addNode(int data) {
20. //Create a new node
21. Node newNode = new Node(data);
22.
23. //If list is empty
24. if(head == null) {
25. //Both head and tail will point to newNode
26. head = tail = newNode;
27. //head's previous will point to null
28. head.previous = null;
29. //tail's next will point to null, as it is the last node of the list
30. tail.next = null;
31. }
32. else {
33. //newNode will be added after tail such that tail's next will point to newN
ode
34. tail.next = newNode;
35. //newNode's previous will point to tail
36. newNode.previous = tail;
37. //newNode will become new tail
38. tail = newNode;
39. //As it is last node, tail's next will point to null
40. tail.next = null;
41. }
42. }
43.
44. //countNodes() will count the nodes present in the list
45. public int countNodes() {
46. int counter = 0;
47. //Node current will point to head
48. Node current = head;
49.
50. while(current != null) {
51. //Increment the counter by 1 for each node
52. counter++;
53. current = current.next;
54. }
55. return counter;
56. }
57.
58. //display() will print out the elements of the list
59. public void display() {
60. //Node current will point to head
61. Node current = head;
62. if(head == null) {
63. System.out.println("List is empty");
64. return;
65. }
66. System.out.println("Nodes of doubly linked list: ");
67. while(current != null) {
68. //Prints each node by incrementing the pointer.
69.
70. System.out.print(current.data + " ");
71. current = current.next;
72. }
73. }
74.
75. public static void main(String[] args) {
76.
77. CountList dList = new CountList();
78. //Add nodes to the list
79. dList.addNode(1);
80. dList.addNode(2);
81. dList.addNode(3);
82. dList.addNode(4);
83. dList.addNode(5);
84.
85. //Displays the nodes present in the list
86. dList.display();
87.
88. //Counts the nodes present in the given list
89. System.out.println("\nCount of nodes present in the list: " + dList.countNod
es());
90. }
91. }
Output:
1. public class MinMax {
2. //Represents the node of list.
3. public class Node{
4. int data;
5. Node next;
6. public Node(int data) {
7. this.data = data;
8. }
9. }
10.
11. //Declaring head and tail pointer as null.
12. public Node head = null;
13. public Node tail = null;
14.
15. //This function will add the new node at the end of the list.
16. public void add(int data){
17. //Create new node
18. Node newNode = new Node(data);
19. //Checks if the list is empty.
20. if(head == null) {
21. //If list is empty, both head and tail would point to new node.
22. head = newNode;
23. tail = newNode;
24. newNode.next = head;
25. }
26. else {
27. //tail will point to new node.
28. tail.next = newNode;
29. //New node will become new tail.
30. tail = newNode;
31. //Since, it is circular linked list tail will points to head.
32. tail.next = head;
33. }
34. }
35.
36. //Finds out the minimum value node in the list
37. public void minNode() {
38. Node current = head;
39. //Initializing min to initial node data
40. int min = head.data;
41. if(head == null) {
42. System.out.println("List is empty");
43. }
44. else {
45. do{
46. //If current node's data is smaller than min
47. //Then replace value of min with current node's data
48. if(min > current.data) {
49. min = current.data;
50. }
51. current= current.next;
52. }while(current != head);
53.
54. System.out.println("Minimum value node in the list: "+ min);
55. }
56. }
57.
58. //Finds out the maximum value node in the list
59. public void maxNode() {
60. Node current = head;
61. //Initializing max to initial node data
62. int max = head.data;
63. if(head == null) {
64. System.out.println("List is empty");
65. }
66. else {
67. do{
68. //If current node's data is greater than max
69. //Then replace value of max with current node's data
70. if(max < current.data) {
71. max = current.data;
72. }
73. current= current.next;
74. }while(current != head);
75.
76. System.out.println("Maximum value node in the list: "+ max);
77. }
78. }
79.
80. public static void main(String[] args) {
81. MinMax cl = new MinMax();
82. //Adds data to the list
83. cl.add(5);
84. cl.add(20);
85. cl.add(10);
86. cl.add(1);
87. //Prints the minimum value node in the list
88. cl.minNode();
89. //Prints the maximum value node in the list
90. cl.maxNode();
91. }
92. }
Output:
1. import java.util.LinkedList;
2. import java.util.Queue;
3.
4. public class DiffOddEven {
5.
6. //Represent a node of binary tree
7. public static class Node{
8. int data;
9. Node left;
10. Node right;
11.
12. public Node(int data){
13. //Assign data to the new node, set left and right children to null
14. this.data = data;
15. this.left = null;
16. this.right = null;
17. }
18. }
19.
20. //Represent the root of binary tree
21. public Node root;
22.
23. public DiffOddEven(){
24. root = null;
25. }
26.
27. //difference() will calculate the difference between sum of odd and even levels
of binary tree
28. public int difference() {
29. int oddLevel = 0, evenLevel = 0, diffOddEven = 0;
30.
31. //Variable nodesInLevel keep tracks of number of nodes in each level
32. int nodesInLevel = 0;
33.
34. //Variable currentLevel keep track of level in binary tree
35. int currentLevel = 0;
36.
37. //Queue will be used to keep track of nodes of tree level-wise
38. Queue<Node> queue = new LinkedList<Node>();
39.
40. //Check if root is null
41. if(root == null) {
42. System.out.println("Tree is empty");
43. return 0;
44. }
45. else {
46. //Add root node to queue as it represents the first level
47. queue.add(root);
48. currentLevel++;
49.
50. while(queue.size() != 0) {
51.
52. //Variable nodesInLevel will hold the size of queue i.e. number of ele
ments in queue
53. nodesInLevel = queue.size();
54.
55. while(nodesInLevel > 0) {
56. Node current = queue.remove();
57.
58. //Checks if currentLevel is even or not.
59. if(currentLevel % 2 == 0)
60. //If level is even, add nodes's to variable evenLevel
61. evenLevel += current.data;
62. else
63. //If level is odd, add nodes's to variable oddLevel
64. oddLevel += current.data;
65.
66. //Adds left child to queue
67. if(current.left != null)
68. queue.add(current.left);
69. //Adds right child to queue
70. if(current.right != null)
71. queue.add(current.right);
72. nodesInLevel--;
73. }
74. currentLevel++;
75. }
76. //Calculates difference between oddLevel and evenLevel
77. diffOddEven = Math.abs(oddLevel - evenLevel);
78. }
79. return diffOddEven;
80. }
81.
82. public static void main (String[] args) {
83.
84. DiffOddEven bt = new DiffOddEven();
85. //Add nodes to the binary tree
86. bt.root = new Node(1);
87. bt.root.left = new Node(2);
88. bt.root.right = new Node(3);
89. bt.root.left.left = new Node(4);
90. bt.root.right.left = new Node(5);
91. bt.root.right.right = new Node(6);
92.
93. //Display the difference between sum of odd level and even level nodes
94. System.out.println("Difference between sum of odd level and even level nod
es: " + bt.difference());
95. }
96. }
Output: