0% found this document useful (0 votes)
15 views2 pages

Java Data Structures & Functions Guide

Uploaded by

Abhishek Nagar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
15 views2 pages

Java Data Structures & Functions Guide

Uploaded by

Abhishek Nagar
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Java

Complete Java Data Structures & Functions Table


Category Declaration Commonly Used Methods Traversal

[Link](arr) , [Link](arr, val) , for(int i = 0; i < [Link]; i++) {


1D Array int[] arr = new int[5]; [Link](arr, key) , //Code
[Link](arr) }

for(int i = 0; i < [Link]; i++) {


for(int j = 0; j < matrix[i].length; j++) {
[Link](matrix) ,
2D Array int[][] matrix = new int[3][3]; //Code
[Link](matrix[i], val)
}
}

for (int i = 0; i < [Link](); i++) {


for (int j = 0; j < [Link](i).size(); j++) {
List of Lists (2D List<List<Integer>> list = new [Link](new ArrayList<>()); , int num = [Link](i).get(j);
List) ArrayList<>(); [Link](i).add(val); , [Link]() // Process num
}
}

[Link](val) , [Link](i) , [Link](i, for(int i = 0; i < [Link](); i++) {


ArrayList<Integer> list = new
ArrayList val) , [Link](i) , //Code
ArrayList<>();
[Link](list) }

for(int i = 0; i < [Link](); i++) {


LinkedList<Integer> ll = new [Link](val) , [Link](val) ,
LinkedList //Code
LinkedList<>(); [Link](val) , [Link](i)
}

for(Node temp = head; temp != null;


class Node { int data; Node prev, temp = [Link]) {
Doubly LinkedList [Link] , [Link] , [Link]
next; } //Code
}

for(Node temp = head; [Link] !=


[Link] = head; (for circular head; temp = [Link]) {
Circular LinkedList class Node { int data; Node next; }
behavior) //Code
}

for(int i = 0; i < [Link](); i++) {


for(int j = 0; j < [Link](i).size(); j++)
Graph (Adjacency List<List<Integer>> graph = new {
[Link](i).add(node) , [Link]()
List) ArrayList<>(); //Code
}
}

for(int i = 0; i < V; i++) {


for(int j = 0; j < V; j++) {
Graph (Adjacency
int[][] graph = new int[V][V]; graph[i][j] = 1; , graph[i][j] == 1 //Code
Matrix) }
}

List<Integer> list = new ArrayList<>


(set);
HashSet<Integer> set = new [Link](val) , [Link](val) , for (int i = 0; i < [Link](); i++) {
HashSet
HashSet<>(); [Link](val) , [Link]() int num = [Link](i);
// Process num
}

List<Integer> list = new ArrayList<>


(ts);
TreeSet (Sorted TreeSet<Integer> ts = new [Link](val) , [Link]() , [Link]() , for (int i = 0; i < [Link](); i++) {
Set) TreeSet<>(); [Link](val) , [Link](val) int num = [Link](i);
// Process num
}

List<[Link]<Integer, String>> list =


new ArrayList<>([Link]());
for (int i = 0; i < [Link](); i++) {
[Link](key, val) , [Link](key) , [Link]<Integer, String> e =
HashMap (Key- HashMap<Integer, String> map =
[Link](key) , [Link](i);
Value Pair) new HashMap<>();
[Link](key) int key = [Link]();
String value = [Link]();
// Process key and value
}

TreeMap (Sorted TreeMap<Integer, String> tmap = [Link](key, val) , [Link]() , List<[Link]<Integer, String>> list =
new TreeMap<>(); new ArrayList<>([Link]());
Key-Value) [Link]() , [Link](key)
for (int i = 0; i < [Link](); i++) {
[Link]<Integer, String> e =

Java 1
[Link](i);
int key = [Link]();
String value = [Link]();
// Process key and value
}

PriorityQueue (Min PriorityQueue<Integer> pq = new [Link](val) , [Link]() , [Link]() ,


while(![Link]()) [Link]();
Heap) PriorityQueue<>(); [Link]()

PriorityQueue<Integer> pq = new
PriorityQueue
PriorityQueue<> [Link](val) , [Link]() , [Link]() while(![Link]()) [Link]();
(Max Heap) ([Link]());

List<Integer> list = new ArrayList<>


(dq);
for (int i = 0; i < [Link](); i++) {
Deque (Double- Deque<Integer> dq = new [Link](val) , [Link](val) ,
int num = [Link](i);
Ended Queue) ArrayDeque<>(); [Link]() , [Link]()
[Link](num); // Process
num
}

Stack<Integer> stack = new Stack<> [Link](val) , [Link]() ,


Stack while(![Link]()) [Link]();
(); [Link]() , [Link]()

[Link]() , [Link](i) ,
for(int i = 0; i < [Link](); i++) {
[Link](a, b) , [Link](str) ,
String String str = "hello"; //Code
[Link]() , [Link]() , }
[Link](old, new) , [Link]()

for(int i = 0; i < [Link](); i++) {


StringBuilder sb = new [Link](val) , [Link](i, val) ,
StringBuilder //Code
StringBuilder("hello"); [Link](a, b) , [Link]()
}

for(int i = 0; i < [Link](); i++) {


StringBuffer sf = new [Link](val) , [Link](i, val) ,
StringBuffer //Code
StringBuffer("hello"); [Link](a, b) , [Link]()
}

[Link](x) , [Link](x) ,
[Link](a, b) , [Link](a, b) ,
Math Functions import [Link]; -
[Link](a, b) , [Link](x) ,
[Link](x) , [Link](x)

[Link](arr) , [Link](arr) ,
[Link](arr, key) ,
Array Functions import [Link]; -
[Link](arr, newSize) ,
[Link](arr1, arr2)

[Link](list) ,
[Link](list) ,
Collection
import [Link]; [Link](list) , -
Functions
[Link](list) ,
[Link](list)

[Link](x) ,
import [Link].*; import [Link]() ,
I/O Functions -
[Link]; [Link]() ,
[Link]()

Java 2

You might also like