Source: Table of Contents | Java-Cheatsheet (yungnickyoung.github.io)
Java-Cheatsheet
Java notes cheatsheet, focusing on fundamentals and useful interview tips
Table of Contents
- Scope of Variables
- Access Modifiers and Visibility
- Bitwise Operations
- Exceptions
- Polymorphism
- Static vs Dynamic Binding
- Interfaces
- Nested Classes
- Generics
- Serialization
- Multithreading
- Java Collections Framework
- Common Design Patterns
Number
Wrapper Classes- Cloning Arrays
- Other Useful Keywords
Scope of Variables
Local | Instance | Class/Static |
---|---|---|
Declared in methods, constructors, or blocks | Declared in a class, but outside a method/block | Same as instance, but with static keyword |
Created when block is entered, destroyed upon block exit | Created when an object is created (new ). When space is allocated for a block on the heap, a slot for each instance var is created. | Created when program starts, destroyed when program ends. |
No access modifiers | Access modifiers OK. Visible to all methods & constructors in class. | Access modifiers OK. Visible to all methods & constructors in class. |
No default values. | Have default values. | Have default values. |
Access Modifiers and Visibility
N/A | Public | Protected | Default | Private |
---|---|---|---|---|
Same Class | Y | Y | Y | Y |
Same Package Subclass | Y | Y | Y | N |
Same Package Non-subclass | Y | Y | Y | N |
Different Package Subclass | Y | Y | N | N |
Different Package Non-subclass | Y | N | N | N |
- Top-level Classes & interfaces cannot be
private
orprotected
- Methods declared
public
in superclass must bepublic
in all subclasses - Methods declared
protected
in superclass must bepublic
orprotected
in subclasses - Private methods are not inherited
Bitwise Operations
Width vs. Possible Values
The number of bits used (width) determines the numbers that can be encoded: 2^n total.
- Unsigned: 0 through 2^n - 1
- 2’s Complement: -2^(n-1) through 2^(n-1) - 1
Numerical primitives
- byte: 8 bits, e.g. from -128 to 127
- short: 16 bits
- char: unsigned 16 bits
- int: 32 bits
- long: 64 bits
Operators
For the following examples, assume a = 60, b = 13, c= -2. Their binary 2’s complement representations are below.
a = 0011 1100
b = 0000 1101
c = 1111 1110
Operation | Function | Example |
---|---|---|
& | AND | a&b = 0000 1100 (12) |
\| | OR | a\|b = 0011 1101 (61) |
^ | XOR | a^b = 0011 0001 (49) |
~ | Complement (bitwise inversion) | ~a = 1100 0011 (-61 in 2's complement) |
<< | Left shift | a << 2 = 1111 0000 (-16 in 2's complement) |
>> | Arithmetic shift right | c >> 2 = 1111 1111 (-1) |
>>> | Logical shift right (zero-fill) | c >>> 2 = 0111 1111 (127) |
Useful Tricks
- Note that in the following examples, x, 0, and 1 refer to a single bit, not a multi-bit integer
- XOR
- x ^ 0 = x
- x ^ 1 = ~x
- For a multi-bit integer n, n ^ -1 = ~n. This works because -1 in 2’s complement is represented as 11111111…, so each bit gets XOR’d with 1
- x ^ x = 0
- AND
- x & 0 = 0
- x & 1 = x
- For a multi-bit integer n, n & -1 = n. This works because -1 in 2’s complement is represented as 11111111…, so each bit gets AND’d with 1
- x & x = x
- OR
- x | 0 = x
- x | 1 = 1
- x | x = x
- XOR
- Swapping two values without a temporary variable
// E.g. a = 2 (0b0010), b = 5 (0b0101) a = a ^ b // a = 7 (0b0111) b = a ^ b // b = 2 (0b0010) a = a ^ b // a = 5 (0b0101)
Exceptions
Three types:
- Checked Exceptions: Notified by the compiler at compile-time
- Unchecked Exceptions: Runtime Exceptions
- Errors: Problems that arise beyond the control of the user and programmer, e.g. stack overflow
Exception Hierarchy
try-with-resources
Automatically closes the resources used, e.g.
try (FileReader fr = new FileReader(filepath)) {
// use the resource
} catch () {
// handle the exception
}
User-defined Exceptions
- Must be a child of
Throwable
- If checked exception, must extend
Exception
- If unchecked exception, must extend
RuntimeException
Polymorphism
- Any object that can pass an IS-A test is polymorphic
- All objects are polymorphic to the
Object
class
- All objects are polymorphic to the
- Objects can only be accessed through reference variables
- A reference variable can only be of one type, and that type cannot be changed once declared. However, the reference variable can be reassigned to other objects (given that it is not
final
)- The type of a reference variable determines the methods it can invoke on an object
- A reference variable can refer to any object of its declared type or any subtype
- A reference variable can be declared as a class or interface type
- A reference variable can only be of one type, and that type cannot be changed once declared. However, the reference variable can be reassigned to other objects (given that it is not
Example: Given the following:
public interface Vegetarian { ... }
public class Animal { ... }
public class Deer extends Animal implements Vegetarian { ... }
then a Deer IS-A Animal, Vegetarian, Deer, and Object
Thus the following are all legal:
Deer d = new Deer();
Animal a = d;
Vegetarian v = d;
Object o = d;
All four of these references refer to the same Deer object on the heap.
Static Polymorphism
Static Polymorphism is polymorphism that is resolved at compile time. Method overloading is an example of static polymorphism.
For example, say we have the following code:
int add(int a, int b) {
return a + b;
}
int add(int a, int b, int c) {
return a + b + c;
}
...
int x = add(1, 2); // Calls the first add method. x = 3
int y = add(1, 2, 3); // Calls the second add method. y = 6
When we make a call to the add
function, we can tell which function will be called before even running our code, based on the type and number of our arguments. And, in fact, the compiler does just this – it resolves which method will be called at compile time, rather than waiting until runtime.
Dynamic Polymorphism
Dynamic Polymorphism is polymorphism that is resolved at runtime. Method overriding is an example of dynamic polymorphism.
For example, consider the following code:
class Parent {
public void myMethod() {
System.out.printline("I am the parent");
}
}
public class Child extends Parent {
public void myMethod() {
System.out.printline("I am the child");
}
public static void main(String[] args) {
Parent p = new Child();
Child c = new Child();
p.myMethod(); // I am the child
c.myMethod(); // I am the child
}
}
Here, we instantiate two Child objects, one using a Parent reference p
, and the other using a Child reference c
.
While invoking c.myMethod()
, the compiler sees myMethod()
in the Child
class at compile time, and the JVM invokes myMethod()
in the Child
class at run time.
myMethod()
on p
is quite different because p
is a Parent reference. When the compiler sees p.myMethod()
, the compiler sees the myMethod()
method in the Parent
class. Here, at compile time, the compiler used myMethod()
in Parent
to validate this statement. At run time, however, the JVM invokes myMethod()
in the Child
class.
This behavior is also referred to as virtual method invocation, and these methods are referred to as virtual methods. An overriding method is invoked at runtime, no matter the data type the reference is that was used in the source code at compile time.
Method Overriding
Rules for overriding methods (NOT overloading!)
- The argument list must be the same
- The return type must be the same or a subtype of the return type declared in the overriden method
- The access level cannot be more restrictive than the overidden method’s
- Instance methods can only be overridden if they are inherited by the subclass
final
methods cannot be overriden- A
static
method can be redeclared, but not overridden - If a method cannot be inherited, it cannot be overriden
- Constructors cannot be overriden
For more information, see Static vs Dynamic Binding.
Static vs Dynamic Binding
Association of a method call to a method body is known as binding. There are two types of binding:
- Static Binding (aka Early Binding): Binding resolved at compile time
- Dynamic Binding (aka Late Binding): Binding resolved at run time
In Java, static binding is used for the binding of static
, private
, and final
methods. This is because these methods cannot be overridden, and thus calls to such methods are necessarily unambiguous. The type of the class these methods belong to can be determined at compile time.
This is important to know, for example, in situations where you might call a static
method via an object (all though this is generally ill-advised), like in the example below.
class Human {
public static void walk() {
System.out.println("Human walks");
}
}
class Boy extends Human {
public static void walk(){
System.out.println("Boy walks");
}
public static void main(String args[]) {
Human b = new Boy(); // Reference is type Human, object is type Boy
Human h = new Human(); // Reference is type Human, object is type Human
b.walk(); // Human walks
h.walk(); // Human walks
}
}
On the other hand, dynamic binding is used when the compiler is not able to resolve the binding at compile time:
class Human {
public void walk() {
System.out.println("Human walks");
}
}
class Boy extends Human {
public void walk(){
System.out.println("Boy walks");
}
public static void main(String args[]) {
Human b = new Boy(); // Reference is type Human, object is type Boy
Human h = new Human(); // Reference is type Human, object is type Human
b.walk(); // Boy walks
h.walk(); // Human walks
}
}
Note that, as detailed in the Polymorphism section, the binding of overloaded methods is static, while the binding of overridden methods is dynamic.
Interfaces
An interface may have abstract methods, default methods, static methods, constants, and nested types. Method bodies exist only for default and static methods.
An interface contains behaviors that a class implements. All methods of an interface must be defined in the implementing class, unless the class itself is abstract.
Interfaces are similar to classes in that:
- They can contain any number of methods
- Saved as InterfaceName.java
Interfaces are different from classes in that:
- Interfaces cannot be instantiated
- Interfaces don’t have constructors
- All interface methods are implicitly abstract
- An interface cannot have instance fields; only
static final
fields (constants) - An interface can extend multiple interfaces (classes can implement multiple interfaces - but they cannot extend multiple classes)
Interfaces and their methods are implicitly abstract
. Their methods are implicitly public
.
Tagging Interfaces
The most common use of extending interfaces occurs when the parent interface doesn’t have any methods. Example: The MouseListener interface in java.awt.event
extends java.util.EventListener
, which is defined as follows:
package java.util;
public interface EventListener {}
Thus, an interface with no methods is a tagging interface.
These have two basic design purposes:
- Creates a common parent
- Adds a data type to a class. A class that implements a tagging interface becomes an interface type through polymorphism
Nested Classes
Types of nested classes:
Nested classes
|
___________________|__________________
| |
Inner classes Static nested classes
______________|_________________
| | |
Inner Method-local Anonymous
classes inner classes inner classes
Java does NOT support multiple inheritance.
This means a class cannot inherit multiple classes.
However, a class can implement multiple interfaces.
Java Generics
public static <E> void printArray(E[] array) {
for (E element : array)
System.out.print(element + " ");
}
...
// Example usage:
Integer[] intArr = {1, 2, 3};
Double[] doubleArr = {1.1, 2.2, 3.3};
printArray(intArr);
printArray(doubleArr);
You can also bound the type of the Generic parameters, e.g.
public static <T extends Comparable<T>> T max(T x, T y) { ... }
Can be applied to Generic classes as well, e.g.
public class Box<T> {
private T t;
....
}
Serialization
Serialization allows an object to be represented as a sequence of bytes that includes the object’s data as well as info about the object’s type and the types of data stored in the object.
After a serialized object has been written to a file, it can be read from the file and deserialized to recreate the object in memory.
For a class to be serialized, it must meet two conditions:
- It must implement the
java.io.Serializable
interface - All of the fields must be serializable. If a field is not serializable, it must be marked with the
transient
keyword
Example of serialization:
try {
FileOutputStream fileOut = new FileOutputStream("/tmp/employee.ser");
ObjectOutputStream out = new ObjectOutputStream(fileOut);
out.writeObject(e); // Assume e is an Employee object
out.close();
fileOut.close();
}
The data for object e
is now saved in /tmp/employee.ser
.
Note: convention is to use .ser
(?)
Example of deserialization:
Employee e = null;
try {
FileInputStream fileIn = new FileInputStream("/tmp/employee.ser");
ObjectInputStream in = new ObjectInputStream(fileIn);
e = (Employee)in.readObject();
in.close();
fileIn.close();
}
The return value of readObject()
should be cast to the proper class.
Multithreading
Lifecycle of a thread:
- New: a new thread begins in this state where it remains until the program starts the thread
- Runnable: executing its task
- Waiting: waiting for another thread to finish a task
- Timed Waiting: waiting for a certain amount of time
- Terminated: dead
Thread priorities range from MIN_PRIORITY
(a constant of 1) to MAX_PRIORITY
(a constant of 10).
There are two ways of creating a thread:
- Implement the
Runnable
interface- If you want a class to be executed as a thread, it must implement
Runnable
. This method takes three basic steps:
- Implement a
run()
method - Instantiate a
Thread
object, like so:Thread (Runnable threadObj, String threadName)
, where threadObj is an instance of a class that implementsRunnable
, and threadName is the name given to the new thread - Start a Thread object with
start()
, which executes a class to the class’srun()
method
- If you want a class to be executed as a thread, it must implement
- Extend the
Thread
class- This approach provides more flexibility in handling multiple threads created using available methods in the
Thread
class.
- Override the
run()
method inThread
class - After creating the
Thread
object, start it with thestart()
method
- This approach provides more flexibility in handling multiple threads created using available methods in the
Thread Synchronization
What if two threads try to access the same resources? For example, if multiple threads try to write to the same file at the same time, they could corrupt the file.
Monitors allow us to make sure only one thread can access a shared resource at a time. Each object in Java has a monitor associated with it, which a thread can lock or unlock. Only one thread at a time may hold a lock on a monitor.
Use a synchronized
block to contain shared data.
Inter-thread Communication
Threads can be built to exchange information using three simple methods:
public void wait()
– causes the current thread to wait until another thread invokesnotify()
public void notify()
– wakes up a single thread that is waiting on the object’s monitorpublic void notifyAll()
– wakes up all threads that calledwait()
on the same object
All three methods can only be called from within a synchronized
context.
Thread Deadlock
Situation where two or more threads are blocked forever, waiting for each other. Occurs when multiple threads need the same locks, but obtain them in a different order. Obviously, we want to avoid this!
Java Collections Framework
Overview
Maps
There are four commonly used map implementations in Java: HashMap, TreeMap, LinkedHashMap, and Hashtable.
To summarize them:
- HashMap makes no guarantees on the ordering of keys or values.
- TreeMap will iterate according to the “natural ordering” of the keys according to their
compareTo()
method (or an externally suppliedComparator
). Additionally, it implements theSortedMap
interface, which contains methods that depend on this sort order. It is implemented via a red-black tree. - LinkedHashMap is a subclass of HashMap with a linked-list implementation. It will iterate in the order in which the entries were put into the map.
- Hashtable is an obsolete class from the days of Java 1.1 before the collections framework existed. It should not be used anymore, because its API is cluttered with obsolete methods that duplicate functionality, and its methods are synchronized (which can decrease performance and is generally useless). Furthermore, in a
Hashtable
, neither the key nor value can benull
. This is not the case withHashMap
, which may have a singlenull
key and multiplenull
values.- Use ConcurrentHashMap instead of
Hashtable
when synchronization is needed.
- Use ConcurrentHashMap instead of
The figure below summaries many of these differences.
╔══════════════╦═════════════════════╦═══════════════════╦═════════════════════╗
║ Property ║ HashMap ║ TreeMap ║ LinkedHashMap ║
╠══════════════╬═════════════════════╬═══════════════════╬═════════════════════╣
║ Iteration ║ no guarantee order ║ sorted according ║ ║
║ Order ║ will remain constant║ to the natural ║ insertion-order ║
║ ║ over time ║ ordering ║ ║
╠══════════════╬═════════════════════╬═══════════════════╬═════════════════════╣
║ Get/put ║ ║ ║ ║
║ remove ║ O(1) ║ O(log(n)) ║ O(1) ║
║ containsKey ║ ║ ║ ║
╠══════════════╬═════════════════════╬═══════════════════╬═════════════════════╣
║ ║ ║ NavigableMap ║ ║
║ Interfaces ║ Map ║ Map ║ Map ║
║ ║ ║ SortedMap ║ ║
╠══════════════╬═════════════════════╬═══════════════════╬═════════════════════╣
║ ║ ║ ║ ║
║ Null ║ allowed ║ only values ║ allowed ║
║ values/keys ║ ║ ║ ║
╠══════════════╬═════════════════════╩═══════════════════╩═════════════════════╣
║ ║ Fail-fast behavior of an iterator cannot be guaranteed ║
║ Fail-fast ║ impossible to make any hard guarantees in the presence of ║
║ behavior ║ unsynchronized concurrent modification ║
╠══════════════╬═════════════════════╦═══════════════════╦═════════════════════╣
║ ║ ║ ║ ║
║Implementation║ buckets ║ Red-Black Tree ║ double-linked ║
║ ║ ║ ║ buckets ║
╠══════════════╬═════════════════════╩═══════════════════╩═════════════════════╣
║ Is ║ ║
║ synchronized ║ implementation is not synchronized ║
╚══════════════╩═══════════════════════════════════════════════════════════════╝
ArrayList vs. Vector
- Synchronization:
Vector
is synchronized, which means only one thread can access it at a time, whileArrayList
is not synchronized, which means multiple threads could read it at the same time. - Performance:
ArrayList
is faster, asVector
incurs slight overhead in acquiring the lock. - Growth:
Vector
andArrayList
both grow and shrink dynamically, butArrayList
increments 50% of the current array size if the number of elements exceeds its capacity, whileVector
increments 100%. - Traversal:
Vector
can use bothEnumeration
andIterator
for traversing elements, whileArrayList
can only useIterator
.
Generally, you’ll want to use an ArrayList
; in the single-threaded case it’s a better choice, and in the multi-threaded case, you get better control over locking. Want to allow concurrent reads? Fine. Want to perform one synchronization for a batch of ten writes? Also fine. It does require a little more care on your end, but it’s likely what you want. Also note that if you have an ArrayList
, you can use the Collections.synchronizedList
function to create a synchronized list, thus getting you the equivalent of a Vector
.
Common Design Patterns
Singleton Class
Controls object creation, limiting # of objects to only one. Since there is only one instance, instance fields will occur once per class, similar to static fields.
Singletons often control access to resources like database connections or sockets.
public class Singleton {
private static Singleton singleton = new Singleton();
private Singleton () {} // private constructor prevents any other class from instantiating
public static Singleton getInstance() { return singleton; }
protected static void demoMethod() { System.out.println("demo"); }
}
Example usage:
Singleton tmp = Singleton.getInstance();
tmp.demoMethod();
Some useful posts on the variations of the Singleton pattern in Java:
- Singletons in Java - Baeldung
- Double-Checked Locking with Singleton
- Java Singleton Design Pattern Best Practices with Examples
Number
Wrapper Classes
Number
|
___________________|_________________
| | | | | |
Byte Integer Double Short Float Long
Converting primitive data types into objects is called boxing.
Similarly, the reverse operation is called unboxing.
Cloning Arrays
Two methods of copying an array are using System.arraycopy()
and clone()
.
An example of System.arraycopy()
:
int[] dest = new int[orig.length];
System.arraycopy(orig, 0, dest, 0, orig.length);
An example of clone()
:
int[] dest = orig.clone();
Long story short, it seems the first method may be quicker on shorter arrays, but on larger datasets they have similar performance. Furthermore, clone()
is much more compact and easy to read. Thus, tend to prefer clone()
.
For more information, see this article.
Other Useful Keywords
final
Keyword
Variables
- Can be initialized only once
- A reference variable declared
final
can never be reassigned to refer to a different object. However, the data within the object can be changed (unless it is alsofinal
). In other words, the state of the object can be changed, but not the reference.
Methods
- Cannot be overriden by subclasses
Classes
- Cannot be subclassed. Thus, no features can be inherited.
abstract
Keyword
Methods
- Have no implementation. Implementation is provided by subclass.
- Can never be
final
orstrict
- Any class that extends an
abstract
class must implement all of itsabstract
methods, unless the subclass is alsoabstract
Classes
- Can never be instantiated
- Cannot be both
abstract
andfinal
(there is an obvious conflict of purpose between those two keywords) - If a class contains
abstract
methods, the class must be declared asabstract
- An
abstract
class may haveabstract
as well as other methods - An
abstract
class doesn’t have to haveabstract
methods.
synchronized
Keyword
Indicates a method can only be accessed by one thread at a time
transient
Keyword
An instance variable marked as transient
tells the JVM to skip that variable when serializing the object containing it
throws
Keyword
Used to postpone the handling of a checked (compile-time) exception. E.g.
import java.io.*;
public class className {
public void deposit(double amount) throws RemoteException, InsufficientFundsException {
// Method implementation ...
throw new RemoteException();
}
...
}
volatile
Keyword
Tells the JVM that a thread accessing the variable must merge its own private copy of the variable with the master copy in memory. volatile
can only be used on instance variables.
See this fantastic post for more information.