IMO, only pointer is not supported in JAVA thats how embedded applications are still using C language. The package java.util in which each and every class is implemented using Algorithms. These classes contains APIs in which some works in O(1) constant time and some other operations works in O(log n) linear time. The below list shows that JAVA collections algorithm names,
java.util.Hashtable, java.util.HashSet, java.util.HashMap -> uses "Singly Linked List" concept combined with "Hashing" algorithm
java.util.LinkedList -> uses "Doubly Linked List" concept.
java.util.TreeSet -> uses "Binary Search" / BFS (breadth first search) / DFS (Depth First Search) algorthims
java.util.Stack -> uses "LIFO" (Last In - First Out) algorithms
java.util.AbstractQueue -> uses "FIFO" (First In First Out) algorithms.
AFAIK, I've listed out all I know. Any comments?
java.util.Hashtable, java.util.HashSet, java.util.HashMap -> uses "Singly Linked List" concept combined with "Hashing" algorithm
java.util.LinkedList -> uses "Doubly Linked List" concept.
java.util.TreeSet -> uses "Binary Search" / BFS (breadth first search) / DFS (Depth First Search) algorthims
java.util.Stack -> uses "LIFO" (Last In - First Out) algorithms
java.util.AbstractQueue -> uses "FIFO" (First In First Out) algorithms.
AFAIK, I've listed out all I know. Any comments?
No comments:
Post a Comment