Data Structures
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/11
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
12 Terms
What are the basic methods of a ArrayList?
add
get
remove
contains
What are the basic methods of a LinkedList?
add
get
remove
insert
contains
printList
What are the basic methods of a HashMap?
get
put
What are the basic methods of a Stack?
push
pop
What are the basic methods of a Queue?
add
remove
What are the basic methods of a Binary Search Tree?
add
search
preOrder
inOrder
postOrder
DFS
BFS
What is the time complexity of Binary Search Tree?
Balanced —> O(log2n)
Unbalanced —> O(n)
What is the time complexity of Queue?
O(1) —> constant
What is the time complexity of Stacks?
O(1) —> constant
What is the time complexity of Arrays/ArrayList?
O(1) —> constant
What is the time complexity of LinkedList?
Head & last —> O(1) constant
In between —> O(n)
What is the time complexity of HashMap?
Worst case —> O(n)
Average case —> O(1)
