Java Question
Java Question
1) What is Java?
Java is the high-level, object-oriented, robust, secure programming language, platform-
independent, high performance, Multithreaded, and portable programming language. It was
developed by James Gosling in June 1991. It can also be known as the platform as it
provides its own JRE and API.
Comparison Index-C++-Java
Platform-independent-C++ is platform-dependent.-
Java is platform-independent.
Design Goal-C++ was designed for systems and applications programming. It was an
extension of C programming language.
-Java was designed and created as an interpreter for printing systems but later extended
as a support network computing. It was designed with a goal of being easy to use and
accessible to a broader audience.
1
Amrit Agrawal
Compiler and Interpreter-C++ uses compiler only. C++ is compiled and run using
the compiler which converts source code into machine code so, C++ is platform
dependent. -Java uses compiler and interpreter both. Java source code is converted into
bytecode at compilation time. The interpreter executes this bytecode at runtime and
produces output. Java is interpreted that is why it is platform independent.
Call by Value and Call by reference-C++ supports both call by value and call by
reference.
Thread Support-C++ doesn't have built-in support for threads. It relies on third-party
libraries for thread support.
Virtual Keyword-C++ supports virtual keyword so that we can decide whether or not
override a function.
-Java has no virtual keyword. We can override all non-static methods by default. In other
words, non-static methods are virtual by default.
2
Amrit Agrawal
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 Secured: Java is secured because it doesn't use explicit pointers. Java also
provides the concept of ByteCode and Exception handling which makes it more
secured.
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.
3
Amrit Agrawal
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
4
Amrit Agrawal
Many types:
2. Heap: It is the runtime data area in which the memory is allocated to the objects
3. Stack: Java Stack stores frames. It holds local variables and partial results, and
plays a part in method invocation and return. Each thread has a private JVM
stack, created at the same time as the thread. A new frame is created each time
a method is invoked. A frame is destroyed when its method invocation completes.
5. Native Method Stack: It contains all the native methods used in the
application.
o Java is executed on the top of other hardware platforms whereas other platforms
can only have the hardware components.
5
Amrit Agrawal
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.
2. class A{
4. [Link]("Hello java");
5. }
6. }
8. //run by java A
run it by java A
6
Amrit Agrawal
15) What if I write static public void instead of public static void?
Ans The program compiles and runs correctly because the order of specifiers doesn't
matter in Java.
o Public The classes, methods, or variables which are defined as public, can be
accessed by any class or method.
o Default Default are accessible within the package only. By default, all the
classes, methods, and variables are of default scope.
7
Amrit Agrawal
The methods or variables defined as static are shared among all the objects of the class.
The static is the part of the class and not of the object. The static variables are stored in
the class area, and we do not need to create the object to access such variables.
Therefore, static is used in the case, where we need to define variables or methods which
are common to all the objects of the class.
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.
o We can also have the hidden classes that are not visible outside and used by the
package.
2. {
4. {
5. [Link](10 + 20 + "Javatpoint");
6. [Link]("Javatpoint" + 10 + 20);
7. }
8. }
30Javatpoint
Javatpoint1020
Explanation
8
Amrit Agrawal
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.
In the second case, the string Javatpoint is concatenated with 10 to be the string
Javatpoint10 which will then be concatenated with 20 to be Javatpoint1020.
2. {
4. {
5. [Link](10 * 20 + "Javatpoint");
6. [Link]("Javatpoint" + 10 * 20);
7. }
8. }
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.
2. {
4. {
9
Amrit Agrawal
6. {
7. [Link]("Hello Javatpoint");
8. }
9. }
10. }
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.
There is given more than 50 OOPs (Object-Oriented Programming and System) interview
questions. However, they have been categorized in many sections such as constructor
interview questions, static interview questions, Inheritance Interview questions,
Abstraction interview question, Polymorphism interview questions, etc. for better
understanding.
o Includes the concept like Encapsulation and abstraction which hides the
complexities from the user and show only functionality.
10
Amrit Agrawal
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 Default Constructor: default constructor is the one which does not accept any
value. The default constructor is mainly used to initialize the instance variable
with the default values. It can also be used for performing some useful task on
object creation. A default constructor is invoked implicitly by the compiler if there
is no constructor defined in the class.
11
Amrit Agrawal
1. class Student3{
2. int id;
3. String name;
4.
6.
12
Amrit Agrawal
10. [Link]();
11. [Link]();
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.
13
Amrit Agrawal
1. class Test
2. {
3. int i;
4. public Test(int k)
5. {
6. i=k;
7. }
9. {
11. if(k>m)
12. {
13. i=k;
14. }
15. else
16. {
17. i=m;
18. }
19. }
20. }
22. {
24. {
27. [Link](test1.i);
28. [Link](test2.i);
14
Amrit Agrawal
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
In this example, we are going to copy the values of one object into another using java
constructor.
2. class Student6{
3. int id;
4. String name;
7. id = i;
8. name = n;
9. }
12. id = [Link];
14. }
15
Amrit Agrawal
16.
20. [Link]();
21. [Link]();
22. }
23. }
Test it Now
Output:
111 Karan
111 Karan
The Java compiler provides a default constructor if you don't have any constructor in a
class.
16
Amrit Agrawal
2. {
3. Test(int a, int b)
4. {
6. }
17
Amrit Agrawal
7. Test(int a, float b)
8. {
10. }
12. {
16. }
17. }
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.
2. {
3. int i;
4. }
6. {
8. {
10. [Link](test.i);
11. }
12. }
18
Amrit Agrawal
2. {
4. Test(int a, int b)
5. {
6. test_a = a;
7. test_b = b;
8. }
10. {
13. }
14. }
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.
2.
3. class Student8{
4. int rollno;
5. String name;
19
Amrit Agrawal
7.
9. rollno = r;
10. name = n;
11. }
13.
17.
18. [Link]();
19. [Link]();
20. }
21. }
Test it Now
Output:111 Karan ITS
222 Aryan ITS
20
Amrit Agrawal
o A static method can access and change the value of the static variable.
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{
4. [Link]("Hello main");
5. }
6. }
Test it Now
Output: static block is invoked
Hello main
21
Amrit Agrawal
46) What if the static modifier is removed from the signature of the
main method?
Program compiles. However, at runtime, It throws an error "NoSuchMethodError."
2)We don't need to create the objects to call the static methods.-The object is required to
call the instance methods.
4)For example: public static int cube(int n){ return n*n*n;}-For example: public void
msg(){...}.
22
Amrit Agrawal
2. {
5. {
7. }
8. }
10. {
12. {
13. [Link]();
15. }
16. }
Output
hi !! I am good !!
i = 102
23
Amrit Agrawal
More Details.
o this can be used to return the current class instance from the method.
2. {
3. public Test()
4. {
5. this = null;
7. }
24
Amrit Agrawal
9. {
11. }
12. }
Output
2. {
4. public Test ()
5. {
6. [Link](this.i);
7. }
9. {
11. }
12. }
Output
10
25
Amrit Agrawal
Constructor chaining enables us to call one constructor from another constructor of the
class with respect to the current class object. We can use this keyword to perform
constructor chaining within the same class. Consider the following example which
illustrates how can we use this keyword to achieve constructor chaining.
2. {
3. int id,age;
6. {
7. [Link] = age;
8. }
10. {
11. this(age);
13. }
14. public Employee(int id, int age, String name, String address)
15. {
19. }
21. {
24. }
25.
26. }
Output
26
Amrit Agrawal
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 Single-level inheritance
o Multi-level inheritance
o Multiple Inheritance
o Hierarchical Inheritance
o Hybrid Inheritance
27
Amrit Agrawal
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 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.
Since the compile-time errors are better than runtime errors, Java renders compile-time
error if you inherit 2 classes. So whether you have the same method or different, there
will be a compile time error.
1. class A{
2. void msg(){[Link]("Hello");}
3. }
4. class B{
5. void msg(){[Link]("Welcome");}
6. }
8.
28
Amrit Agrawal
12. }
13. }
Test it Now
Compile Time Error
[Link]
2. String city,state,country;
3.
5. [Link] = city;
6. [Link] = state;
7. [Link] = country;
8. }
9.
10. }
[Link]
2. int id;
3. String name;
4. Address address;
5.
29
Amrit Agrawal
7. [Link] = id;
8. [Link] = name;
9. [Link]=address;
10. }
11.
15. }
16.
20.
23.
24. [Link]();
25. [Link]();
26.
27. }
28. }
Output
111 varun
gzb UP india
112 arun
gno UP india
30
Amrit Agrawal
relationship between two objects. Example: A class contains students. A student cannot
exist without a class. There exists composition between class and students.
1. class Animal{
2. Animal(){[Link]("animal is created");}
3. }
5. Dog(){
6. [Link]("dog is created");
7. }
8. }
9. class TestSuper4{
12. }
13. }
Test it Now
Output:
31
Amrit Agrawal
animal is created
dog is create
2. {
3. String name,address;
4. int age;
6. {
7. [Link] = age;
8. [Link] = name;
9. [Link] = address;
10. }
11. }
13. {
15. public Employee(int age, String name, String address, float salary)
16. {
17. super(age,name,address);
19. }
20. }
22. {
24. {
27. }
32
Amrit Agrawal
28. }
Output
o super can be used to refer to the immediate parent class instance variable.
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.
2. {
3. public Person()
4. {
6. }
7. }
9. {
33
Amrit Agrawal
11. {
13. }
15. {
17. }
18. }
Output
Explanation
Example:
2. Test()
3. {
4. super();
5. this();
34
Amrit Agrawal
7. }
10. }
11. }
Output:
2.
35
Amrit Agrawal
1. class Adder{
4. }
5. class TestOverloading3{
7. [Link]([Link](11,11));//ambiguity
8. }}
Test it Now
Output:
Compile Time Error: method add(int, int) is already defined in class Adder
2. {
3. void consume(int a)
4. {
5. [Link](a+" consumed!!");
6. }
8. {
10. }
12. {
14. [Link](10);
15. [Link](20);
16. }
36
Amrit Agrawal
17. }
Output
37
Amrit Agrawal
As displayed in the above diagram, the byte can be promoted to short, int, long, float or
double. The short datatype can be promoted to int, long, float or double. The char
datatype can be promoted to int, long, float or double and so on. Consider the following
example.
1. class OverloadingCalculation1{
4.
8. [Link](20,20,20);
9. }
10. }
Test it Now
38
Amrit Agrawal
Output
40
60
4.
7. [Link](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.
39
Amrit Agrawal
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.
2) Method overloading occurs within the class.-Method overriding occurs in two classes
that have IS-A relationship between them.
3) In this case, the parameters must be different.-In this case, the parameters must be the
same.
40
Amrit Agrawal
Yes, we can change the scope of the overridden method in the subclass. However, we
must notice that we cannot decrease the accessibility of the method. The following point
must be taken care of while changing the accessibility of the method.
2. {
3. void method(int a)
4. {
6. }
7.
8. void method(double d)
9. {
11. }
12. }
41
Amrit Agrawal
13.
15. {
16. @Override
18. {
20. }
21. }
22.
24. {
26. {
28. }
29. }
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{
42
Amrit Agrawal
2. A get(){return this;}
3. }
4.
5. class B1 extends A{
6. B1 get(){return this;}
8.
11. }
12. }
Test it Now
Output: welcome to covariant return type
2. {
4. {
6. }
7. }
9. {
11. {
13. }
14. }
16. {
43
Amrit Agrawal
18. {
20. [Link]();
21. }
22. }
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.
44
Amrit Agrawal
1. class Bike9{
3. void run(){
4. speedlimit=400;
5. }
8. [Link]();
9. }
Test it Now
Output:Compile Time Error
1. class Bike{
3. }
4.
45
Amrit Agrawal
7.
10. [Link]();
11. }
12. }
Test it Now
Output:Compile Time Error
2.
5.
8. [Link]();
9. }
10. }
Test it Now
Output:Compile Time Error
1. class Student{
2. int id;
3. String name;
46
Amrit Agrawal
5. ...
6. }
3. final int i;
4. i = 20;
5. [Link](i);
6. }
7. }
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.
2. {
4. {
47
Amrit Agrawal
6. }
7. }
8.
10. {
12. {
14. }
16. {
18. [Link]();
19. }
20. }
Output
Explanation
The getDetails() method is final; therefore it can not be overridden in the subclass.
48
Amrit Agrawal
49
Amrit Agrawal
can define
multiple
methods or
constructors
with different
signatures.
1. class Bike{
2. void run(){[Link]("running");}
3. }
4. class Splendor extends Bike{
5. void run(){[Link]("running safely with 60km");}
6. public static void main(String args[]){
50
Amrit Agrawal
Output:
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. [Link]([Link]);//90
9. }
Test it Now
Output:
90
Static Binding
51
Amrit Agrawal
1. class Dog{
2. private void eat(){[Link]("dog is eating...");}
3.
4. public static void main(String args[]){
5. Dog d1=new Dog();
6. [Link]();
7. }
8. }
Dynamic Binding
1. class Animal{
2. void eat(){[Link]("animal is eating...");}
3. }
4.
5. class Dog extends Animal{
6. void eat(){[Link]("dog is eating...");}
7.
8. public static void main(String args[]){
9. Animal a=new Dog();
10. [Link]();
11. }
12. }
52
Amrit Agrawal
17. [Link]();
18. }
19. }
Output
Test:print() called
Explanation
1. class Simple1{
2. public static void main(String args[]){
3. Simple1 s=new Simple1();
4. [Link](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.
53
Amrit Agrawal
o Abstract Class
o Interface
Output
running safely
54
Amrit Agrawal
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.
55
Amrit Agrawal
No, the abstract class can never be instantiated even if it contains a constructor and all of
its methods are implemented.
An abstract class can have a method body The interface has only abstract methods.
(non-abstract methods).
56
Amrit Agrawal
An abstract class can have instance An interface cannot have instance variables.
variables.
An abstract class can have the constructor. The interface cannot have the constructor.
An abstract class can have static methods. The interface cannot have static methods.
You can extend one abstract class. You can implement multiple interfaces.
The abstract class can provide the The Interface can't provide the implementation of
implementation of the interface. the abstract class.
The abstract keyword is used to declare The interface keyword is used to declare an
an abstract class. interface.
An abstract class can extend another An interface can extend another Java interface only.
Java class and implement multiple Java
interfaces.
An abstract class can be extended using An interface class can be implemented using
keyword extends keyword implements
A Java abstract class can have class Members of a Java interface are public by default.
members like private, protected, etc.
Example: Example:
public abstract class Shape{ public interface Drawable{
public abstract void draw(); void draw();
} }
57
Amrit Agrawal
58
Amrit Agrawal
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 [Link]
2. package mypack;
3. public class Simple{
4. public static void main(String args[]){
5. [Link]("Welcome to package");
6. }
7. }
59
Amrit Agrawal
o Define a package package_name. Create the class with the name class_name and
save this file with your_class_name.java.
o Now compile the file by running the following command on the terminal.
1. javac -d . your_class_name.java
60
Amrit Agrawal
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
o By using the fully qualified name: To access a class in a different package, either
we must use the fully qualified name of that class, or we must import the package
containing that class.
o By using the relative path, We can use the path of the class that is related to the
package that contains our class. It can be the same or subpackage.
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.
There is given a list of exception handling interview questions with answers. If you know
any exception handling interview question, kindly post it in the comment section.
61
Amrit Agrawal
There are mainly two types of exceptions: checked and unchecked. Here, an error is
considered as the unchecked exception. According to Oracle, there are three types of
exceptions:
o Checked Exception: Checked exceptions are the one which are checked at compile-
time. For example, SQLException, ClassNotFoundException, etc.
o Unchecked Exception: Unchecked exceptions are the one which are handled at
runtime because they can not be checked at compile-time. For example,
ArithmaticException, NullPointerException, ArrayIndexOutOfBoundsException, etc.
o Error: Error cause the program to exit since they are not recoverable. For Example,
OutOfMemoryError, AssertionError, etc.
62
Amrit Agrawal
63
Amrit Agrawal
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.
64
Amrit Agrawal
Output:
Output
Explanation
65
Amrit Agrawal
66
Amrit Agrawal
2) The checked exceptions The checked exception can be propagated with throws
cannot be propagated with
throw only.
4) The throw keyword is The throws keyword is used with the method signature.
used within the method.
5) You cannot throw You can declare multiple exceptions, e.g., public void
multiple exceptions. method()throws IOException, SQLException.
Output
67
Amrit Agrawal
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
68
Amrit Agrawal
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.
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){[Link]("exception handled");}
12. }
13. public static void main(String args[]){
14. TestExceptionPropagation1 obj=new TestExceptionPropagation1();
15. obj.p();
16. [Link]("normal flow...");
17. }
18. }
69
Amrit Agrawal
Test it Now
Output:
exception handled
normal flow...
70
Amrit Agrawal
22. {
23. [Link]("finally block is called");
24. }
25. }
26. void c() throws Exception
27. {
28. throw new Exception();
29. }
30.
31. public static void main (String args[])
32. {
33. Main m = new Main();
34. m.a();
35. }
36. }
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().
71
Amrit Agrawal
11. try
12. {
13. a = a+10;
14. try
15. {
16. a = a*10;
17. throw new Exception();
18. }catch(Exception e){
19. a = a - 10;
20. }
21. }catch(Exception e)
22. {
23. a = a - 10;
24. }
25. return a;
26. }
27.
28. public static void main (String args[])
29. {
30. Calculation c = new Calculation(10);
31. int result = [Link]();
32. [Link]("result = "+result);
33. }
34. }
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.
72
Amrit Agrawal
There is given a list of string handling interview questions with short and pointed answers. If
you know any string handling interview question, kindly post it in the comment section.
1. class Testimmutablestring{
2. public static void main(String args[]){
3. String s="Sachin";
4. [Link](" Tendulkar");//concat() method appends the string at the end
5. [Link](s);//will print Sachin because strings are immutable objects
6. }
7. }
Test it Now
Output:
73
Amrit Agrawal
Sachin
Because Java uses the concept of the string literal. Suppose there are five
reference variables, all refer to one object "sachin". If one reference variable
changes the value of the object, it will be affected by all the reference variables.
That is why string objects are immutable in java.
1) String Literal
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";
74
Amrit Agrawal
2) By new keyword
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).
1. String s1="Welcome";
2. String s2="Welcome";
3. String s3="Welcome";
Only one object will be created using the above code because strings in Java are immutable.
75
Amrit Agrawal
10. }
11. if([Link](b))
12. {
13. [Link]("a equals b");
14. }
15. }
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.
76
Amrit Agrawal
2 The String is slow and consumes more memory when you concat too many The StringBuffer is
) strings because every time it creates a new instance. fast and consumes
less memory when
you cancat strings.
3 The String class overrides the equals() method of Object class. So you can The StringBuffer
) compare the contents of two strings by equals() method. class doesn't
override the
equals() method of
Object class.
1 StringBuffer is synchronized, i.e., thread safe. It StringBuilder is non-synchronized,i.e., not thread safe.
) means two threads can't call the methods of It means two threads can call the methods of
StringBuffer simultaneously. StringBuilder simultaneously.
2 StringBuffer is less efficient than StringBuilder. StringBuilder is more efficient than StringBuffer.
)
77
Amrit Agrawal
1. class Student{
2. int rollno;
3. String name;
4. String city;
5.
6. Student(int rollno, String name, String city){
7. [Link]=rollno;
8. [Link]=name;
9. [Link]=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. [Link](s1);//compiler writes here [Link]()
20. [Link](s2);//compiler writes here [Link]()
78
Amrit Agrawal
21. }
22. }
Output:
Output
o MatchResult Interface
79
Amrit Agrawal
o Matcher class
o Pattern class
o PatternSyntaxException class
80
Amrit Agrawal
1. import [Link].*;
2. class RegexExample2{
3. public static void main(String args[]){
4. [Link]([Link](".s", "as")); //line 4
5. [Link]([Link](".s", "mk")); //line 5
6. [Link]([Link](".s", "mst")); //line 6
7. [Link]([Link](".s", "amms")); //line 7
8. [Link]([Link]("..s", "mas")); //line 8
9. }}
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.
81
Amrit Agrawal
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.
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.
82
Amrit Agrawal
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
Anonymous A class created for implementing an interface or extending class. Its name is
Inner Class decided by the java 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.
83
Amrit Agrawal
84
Amrit Agrawal
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(){[Link]("nice fruits");}
8. };
9. [Link]();
10. }
11. }
Test it Now
Output:
nice fruits
1. interface interface_name{
2. ...
3. interface nested_interface_name{
4. ...
5. }
6. }
7.
More details.
85
Amrit Agrawal
More details.
More details.
More details.
86
Amrit Agrawal
87
Amrit Agrawal
1) By nulling a reference:
3) By anonymous object:
1. new Employee();
88
Amrit Agrawal
The finalize() method is invoked just before the object is garbage collected. It is used to
perform cleanup processing. The Garbage collector of JVM collects only those objects that
are created by new keyword. So if you have created an object without new, you can use the
finalize method to perform cleanup processing (destroying remaining objects). The cleanup
processing is the process to free up all the resources, network which was previously used
and no longer needed. It is essential to remember that it is not a reserved keyword, finalize
method is present in the object class hence it is available in every class as object class is
the superclass of every class in java. Here, we must note that neither finalization nor
garbage collection is guaranteed. Consider the following example.
1 Final is used to apply restrictions on class, method, Finally is used to Finalize is used to perform
) and variable. The final class can't be inherited, final place important code, clean up processing just
method can't be overridden, and final variable value it will be executed before an object is
can't be changed. whether an exception garbage collected.
is handled or not.
90
Amrit Agrawal
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
[Link] and for all the output stream classes is [Link]. Similarly,
for all the reader classes, the super-most class is [Link], and for all the writer
classes, it is [Link].
1. import [Link];
2. public class FileOutputStreamExample {
91
Amrit Agrawal
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 [Link];
2. public class DataStreamExample {
3. public static void main(String args[]){
4. try{
5. FileInputStream fin=new FileInputStream("D:\\[Link]");
6. int i=[Link]();
7. [Link]((char)i);
8.
9. [Link]();
10. }catch(Exception e){[Link](e);}
11. }
12. }
13.
92
Amrit Agrawal
In Java, FilePermission class is used to alter the permissions set on a file. Java
FilePermission class contains the permission related to a directory or file. All the permissions
are related to the path. The path can be of two types:
o D:\\IO\\-: It indicates that the permission is associated with all subdirectories and
files recursively.
o D:\\IO\\*: It indicates that the permission is associated with all directory and files
within this directory excluding subdirectories.
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 [Link];
2. import [Link].*;
3. import [Link];
4. public class FilePermissionExample{
5. public static void main(String[] args) throws IOException {
6. String srg = "D:\\IO Package\\[Link]";
7. FilePermission file1 = new FilePermission("D:\\IO Package\\-", "read");
8. PermissionCollection permission = [Link]();
9. [Link](file1);
10. FilePermission file2 = new FilePermission(srg, "write");
11. [Link](file2);
12. if([Link](new FilePermission(srg, "read,write"))) {
13. [Link]("Read, Write permission is granted for the path "+srg );
14. }else {
15. [Link]("No Read, Write permission is granted for the path "+srg)
; }
16. }
17. }
Output
93
Amrit Agrawal
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
[Link] 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 [Link];
2. import [Link];
3. import [Link];
4. public class Person
5. {
6. public static void main(String[] args) throws IOException
7. {
8. [Link]("Enter the name of the person");
9. BufferedReader reader = new BufferedReader(new InputStreamReader
([Link]));
10. String name = [Link]();
11. [Link](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.
94
Amrit Agrawal
1. import [Link].*;
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. [Link]("Boolean Result: "+[Link]());
1. import [Link];
2. class ReadStringTest{
3. public static void main(String args[]){
4. Console c=[Link]();
5. [Link]("Enter your name: ");
6. String n=[Link]();
7. [Link]("Welcome "+n);
8. }
9. }
95
Amrit Agrawal
More details.
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.
96
Amrit Agrawal
1. import [Link];
2. import [Link];
3. import [Link];
4. import [Link];
5. import [Link];
6. import [Link];
7. import [Link];
8. class Person implements Serializable
9. {
10. String name = " ";
11. public Person(String name)
12. {
13. [Link] = name;
14. }
15. }
16. class Employee extends Person
17. {
18. float salary;
19. public Employee(String name, float salary)
20. {
21. super(name);
22. [Link] = 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. [Link]("name = " + [Link]);
97
Amrit Agrawal
98
Amrit Agrawal
1. import [Link].*;
2. class Depersist{
3. public static void main(String args[])throws Exception{
4.
5. ObjectInputStream in=new ObjectInputStream(new FileInputStream("[Link]"));
6. Student s=(Student)[Link]();
7. [Link]([Link]+" "+[Link]);
8.
9. [Link]();
10. }
11. }
211 ravi
1 The Serializable interface does not have any The Externalizable interface contains is not a marker
) method, i.e., it is a marker interface. interface, It contains two methods, i.e., writeExternal() and
readExternal().
2 It is used to "mark" Java classes so that The Externalizable interface provides control of the
) objects of these classes may get the certain
99
Amrit Agrawal
3 It is easy to implement but has the higher It is used to perform the serialization and often result in
) performance cost. better performance.
4 No class constructor is called in We must call a public default constructor while using this
) serialization. interface.
o port number
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.
100
Amrit Agrawal
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 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: [Link]
1. import [Link].*;
2. import [Link].*;
3. public class MyServer {
4. public static void main(String[] args){
5. try{
6. ServerSocket ss=new ServerSocket(6666);
7. Socket s=[Link]();//establishes connection
8. DataInputStream dis=new DataInputStream([Link]());
9. String str=(String)[Link]();
10. [Link]("message= "+str);
11. [Link]();
12. }catch(Exception e){[Link](e);}
13. }
14. }
101
Amrit Agrawal
File: [Link]
1. import [Link].*;
2. import [Link].*;
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([Link]());
8. [Link]("Hello Server");
9. [Link]();
10. [Link]();
11. [Link]();
12. }catch(Exception e){[Link](e);}
13. }
14. }
1. import [Link].*;
2. import [Link].*;
3. public class InetDemo{
4. public static void main(String[] args){
5. try{
6. InetAddress ip=[Link]("[Link]");
7.
8. [Link]("Host Name: "+[Link]());
9. }catch(Exception e){[Link](e);}
10. }
11. }
12.
102
Amrit Agrawal
o Debugger
o forName() method of Class class: The forName() method is used to load the class
dynamically. It returns the instance of Class class. It should be used if you know the
fully qualified name of the class. This cannot be used for primitive types.
o the .class syntax: If a type is available, but there is no instance then it is possible
to obtain a Class by appending ".class" to the name of the type. It can be used for
primitive data type also.
103
Amrit Agrawal
1. class Simple{
2. public Simple()
3. {
4. [Link]("Constructor of Simple class is invoked");
5. }
6. void message(){[Link]("Hello Java");}
7. }
8.
9. class Test1{
10. public static void main(String args[]){
11. try{
12. Class c=[Link]("Simple");
13. Simple s=(Simple)[Link]();
14. [Link]();
15. }catch(Exception e){[Link](e);}
16. }
17. }
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
104
Amrit Agrawal
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
105
Amrit Agrawal
It can occur whenever a wrapper class object is expected, and primitive data type is
provided or vice versa.
o Java automatically converts primitive to object whenever one is required and another
is provided in the method calling.
Output
bye
106
Amrit Agrawal
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.
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 To use the [Link]() method, we have to change many syntaxes to our code,
like implementing a Cloneable interface, defining the clone() method and handling
CloneNotSupportedException, and finally, calling [Link](), etc.
o We have to implement the Cloneable interface while it does not have any methods in
it. We have to use it to tell the JVM that we can perform a clone() on our object.
107
Amrit Agrawal
o [Link]() is protected, so we have to provide our own clone() and indirectly call
[Link]() from it.
o [Link]() does not invoke any constructor, so we do not have any control over
object construction.
o If you want to write a clone method in a child class, then all of its superclasses
should define the clone() method in them or inherit it from another parent class.
Otherwise, the [Link]() chain will fail.
o Standard input
o Standard output
108
Amrit Agrawal
There are the three fields of Java System class, i.e., static printstream err, static
inputstream in, and standard output stream.
1. class Singleton{
2. private static Singleton single_instance = null;
3. int i;
4. private Singleton ()
5. {
6. i=90;
7. }
8. public static Singleton getInstance()
9. {
10. if(single_instance == null)
11. {
12. single_instance = new Singleton();
13. }
14. return single_instance;
15. }
16. }
17. public class Main
18. {
19. public static void main (String args[])
20. {
109
Amrit Agrawal
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<[Link];i++)
5. [Link](args[i]);
6.
7. }
8. }
1. compile by > javac [Link]
2. run by > java A sonoo jaiswal 1 3 abc
Output
sonoo
jaiswal
1
3
abc
110
Amrit Agrawal
The Panel and Applet classes use the FlowLayout as their default layout.
111
Amrit Agrawal
including Linux, Windows, Mac Os, etc. However, the plugins are required at the client
browser to execute the applet. The following image shows the architecture of Applet.
o init()
o start()
o paint()
o stop()
o destroy()
112
Amrit Agrawal
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 [Link].*;
2. public class LocaleExample {
3. public static void main(String[] args) {
4. Locale locale=[Link]();
5. //Locale locale=new Locale("fr","fr");//for the specific locale
6.
7. [Link]([Link]());
8. [Link]([Link]());
9. [Link]([Link]());
10. [Link](locale.getISO3Country());
11. [Link](locale.getISO3Language());
12. [Link]([Link]());
13. [Link]([Link]());
14.
15. }
16. }
Output:
United States
English
English (United States)
USA
eng
en
US
113
Amrit Agrawal
1. //[Link]
2. package mypack;
3. public class Employee implements [Link]{
4. private int id;
5. private String name;
6. public Employee(){}
7. public void setId(int id){[Link]=id;}
8. public int getId(){return id;}
9. public void setName(String name){[Link]=name;}
10. public String getName(){return name;}
11. }
114
Amrit Agrawal
The persistence property of Java bean comes into the act when the properties, fields, and
state information are saved to or retrieve from the storage.
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:
o It writes and transmits (marshals) the parameters to the remote Virtual Machine
(JVM).
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:
115
Amrit Agrawal
244) What are the steps involved to write RMI based programs?
There are 6 steps which are performed to write RMI based programs.
o Compile the implementation class and create the stub and skeleton objects using the
rmic tool.
116
Amrit Agrawal
Yes, they can. RMI is available with IIOP as the transport protocol instead of JRMP.
Output:
117
Amrit Agrawal
34
44
78
101
1. import [Link].*;
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. [Link]("Enter the item which you want to search");
7. Scanner sc = new Scanner([Link]);
8. item = [Link]();
9. location = binarySearch(arr,0,9,item);
10. if(location != -1)
11. [Link]("the location of the item is "+location);
12. else
13. [Link]("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. }
118
Amrit Agrawal
33. }
34. return -1;
35. }
36. }
Output:
119
Amrit Agrawal
Output:
1. import [Link];
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([Link]);
8. [Link]("Enter Item ?");
9. item = [Link]();
10. for(int i = 0; i<10; i++)
11. {
12. if(arr[i]==item)
13. {
14. flag = i+1;
15. break;
16. }
17. else
120
Amrit Agrawal
18. flag = 0;
19. }
20. if(flag != 0)
21. {
22. [Link]("Item found at location" + flag);
23. }
24. else
25. [Link]("Item not found");
26.
27. }
28. }
Output:
Enter Item ?
23
Item found at location 2
Enter Item ?
22
Item not found
121
Amrit Agrawal
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. }
122
Amrit Agrawal
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. [Link](arr, 0, [Link]-1);
65.
66. [Link]("\nSorted array");
67. for(int i =0; i<[Link];i++)
68. {
69. [Link](arr[i]+"");
70. }
71. }
72. }
Output:
Sorted array
23
23
23
34
45
65
67
89
90
101
123
Amrit Agrawal
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)
124
Amrit Agrawal
52. {
53. loc = partition(a, beg, end);
54. quickSort(a, beg, loc-1);
55. quickSort(a, loc+1, end);
56. }
57. }
58. }
Output:
125
Amrit Agrawal
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. [Link] = null;
29. //tail's next will point to null, as it is the last node of the list
30. [Link] = null;
31. }
32. else {
33. //newNode will be added after tail such that tail's next will point to newNode
34. [Link] = newNode;
35. //newNode's previous will point to tail
36. [Link] = tail;
37. //newNode will become new tail
38. tail = newNode;
39. //As it is last node, tail's next will point to null
40. [Link] = 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 = [Link];
54. }
55. return counter;
56. }
57.
126
Amrit Agrawal
Output:
127
Amrit Agrawal
128
Amrit Agrawal
129
Amrit Agrawal
77. }
78. }
79.
80. public static void main(String[] args) {
81. MinMax cl = new MinMax();
82. //Adds data to the list
83. [Link](5);
84. [Link](20);
85. [Link](10);
86. [Link](1);
87. //Prints the minimum value node in the list
88. [Link]();
89. //Prints the maximum value node in the list
90. [Link]();
91. }
92. }
Output:
1. import [Link];
2. import [Link];
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
130
Amrit Agrawal
131
Amrit Agrawal
132
Amrit Agrawal
94. [Link]("Difference between sum of odd level and even level nodes:
" + [Link]());
95. }
96. }
Output:
133