Java Collections - Revision history

Rasimsen: /* What do you know about the big-O notation and can you give some examples with respect to different data structures ? */

2018-05-27T19:58:32Z

‎What do you know about the big-O notation and can you give some examples with respect to different data structures ?

Rasimsen: /* What is Java Priority Queue ? */

2018-05-27T19:56:07Z

‎What is Java Priority Queue ?

Rasimsen: /* What is Comparable and Comparator interface ? */

2018-05-27T19:52:39Z

‎What is Comparable and Comparator interface ?

Rasimsen: /* What is difference between ArrayList and LinkedList ? */

2018-05-27T19:47:31Z

‎What is difference between ArrayList and LinkedList ?

Rasimsen: /* What is difference between ArrayList and LinkedList ? */

2018-05-27T19:44:59Z

‎What is difference between ArrayList and LinkedList ?

Rasimsen: /* What is difference between Array and ArrayList ? When will you use Array over ArrayList ? */

2018-05-27T19:41:52Z

‎What is difference between Array and ArrayList ? When will you use Array over ArrayList ?

Rasimsen: /* What differences exist between HashMap and Hashtable ? */

2018-05-27T19:39:20Z

‎What differences exist between HashMap and Hashtable ?

Rasimsen: /* What differences exist between HashMap and Hashtable ? */

2018-05-27T19:37:25Z

‎What differences exist between HashMap and Hashtable ?

Rasimsen: /* How HashMap works in Java ? */

2018-05-27T19:35:59Z

‎How HashMap works in Java ?

Rasimsen: /* What is difference between fail-fast and fail-safe ? */

2018-05-27T19:32:34Z

‎What is difference between fail-fast and fail-safe ?

@@ Line 60: / Line 60: @@
 ==What do you know about the big-O notation and can you give some examples with respect to different data structures ?==
-The Big-O notation simply describes how well an algorithm scales or performs in the worst case scenario as the number of elements in a data structure increases. The Big-O notation can also be used to describe other behavior such as memory consumption. Since the collection classes are actually data structures, we usually use the Big-O notation to chose the best implementation to use, based on time, memory and performance. Big-O notation can give a good indication about performance for large amounts of data.
+The [[Big-O]] notation simply describes how well an algorithm scales or performs in the worst case scenario as the number of elements in a data structure increases. The [[Big-O]] notation can also be used to describe other behavior such as '''memory consumption'''. Since the collection classes are actually data structures, we usually use the Big-O notation to chose the best implementation to use, based on time, memory and performance. Big-O notation can give a good indication about performance for large amounts of data.
 ==What is the tradeoff between using an unordered array versus an ordered array ?==

@@ Line 56: / Line 56: @@
 Java provides the [[Comparable interface]], which contains only one method, called [[compareTo]]). This method compares two objects, in order to impose an order between them. Specifically, it returns a negative integer, zero, or a positive integer to indicate that the input object is less than, equal or greater than the existing object. Java provides the [[Comparator interface]], which contains two methods, called [[compare]]) and [[equals]]). The first method compares its two input arguments and imposes an order between them. It returns a negative integer, zero, or a positive integer to indicate that the first argument is less than, equal to, or greater than the second. The second method requires an object as a parameter and aims to decide whether the input object is equal to the comparator. The method returns true, only if the specified object is also a comparator and it imposes the same ordering as the comparator.
-==What is Java Priority Queue ?==
+==What is Java [[PriorityQueue|Priority Queue]] ?==
-The PriorityQueue is an unbounded queue, based on a priority heap and its elements are ordered in their natural order. At the time of its creation, we can provide a Comparator that is responsible for ordering the elements of the PriorityQueue. A PriorityQueue doesn’t allow null values, those objects that doesn’t provide natural ordering, or those objects that don’t have any comparator associated with them. Finally, the Java PriorityQueue is not thread-safe and it requires O(log(n)) time for its enqueing and dequeing operations.
+The [[PriorityQueue]] is an unbounded queue, based on a priority heap and its elements are ordered in their natural order. At the time of its creation, we can provide a Comparator that is responsible for ordering the elements of the PriorityQueue. A PriorityQueue doesn’t allow null values, those objects that doesn’t provide natural ordering, or those objects that don’t have any comparator associated with them. Finally, '''the Java PriorityQueue is not thread-safe'' and it requires O(log(n)) time for its enqueing and dequeing operations.
 ==What do you know about the big-O notation and can you give some examples with respect to different data structures ?==

@@ Line 53: / Line 53: @@
 ** A [[LinkedList]] consumes more memory than an [[ArrayList]], because every node in a [[LinkedList]] stores two references, one for its previous element and one for its next element.
-==What is Comparable and Comparator interface ?==
+==What is [[Comparable Interface]] and [[Comparator interface]] ?==
-List their differences. Java provides the Comparable interface, which contains only one method, called compareTo). This method compares two objects, in order to impose an order between them. Specifically, it returns a negative integer, zero, or a positive integer to indicate that the input object is less than, equal or greater than the existing object. Java provides the Comparator interface, which contains two methods, called compare) and equals). The first method compares its two input arguments and imposes an order between them. It returns a negative integer, zero, or a positive integer to indicate that the first argument is less than, equal to, or greater than the second. The second method requires an object as a parameter and aims to decide whether the input object is equal to the comparator. The method returns true, only if the specified object is also a comparator and it imposes the same ordering as the comparator.
+Java provides the [[Comparable interface]], which contains only one method, called [[compareTo]]). This method compares two objects, in order to impose an order between them. Specifically, it returns a negative integer, zero, or a positive integer to indicate that the input object is less than, equal or greater than the existing object. Java provides the [[Comparator interface]], which contains two methods, called [[compare]]) and [[equals]]). The first method compares its two input arguments and imposes an order between them. It returns a negative integer, zero, or a positive integer to indicate that the first argument is less than, equal to, or greater than the second. The second method requires an object as a parameter and aims to decide whether the input object is equal to the comparator. The method returns true, only if the specified object is also a comparator and it imposes the same ordering as the comparator.
 ==What is Java Priority Queue ?==

@@ Line 51: / Line 51: @@
 ** An [[ArrayList]] is an index based data structure backed by an Array. It provides random access to its elements with a performance equal to O(1). On the other hand, a [[LinkedList]] stores its data as list of elements and every element is linked to its previous and next element. In this case, the search operation for an element has execution time equal to O(n).
 ** The Insertion, addition and removal operations of an element are faster in a [[LinkedList]] compared to an ArrayList, because there is no need of resizing an array or updating the index when an element is added in some arbitrary position inside the collection.
-** A [[LinkedList]] consumes more memory than an ArrayList, because every node in a LinkedList stores two references, one for its previous element and one for its next element. Check also our article ArrayList vs. LinkedList.
+** A [[LinkedList]] consumes more memory than an [[ArrayList]], because every node in a [[LinkedList]] stores two references, one for its previous element and one for its next element.
 ==What is Comparable and Comparator interface ?==

@@ Line 46: / Line 46: @@
 ** For a list of primitive data types, the collections use [[autoboxing]] to reduce the coding effort. However, this approach makes them slower when working on fixed size primitive data types.
-==What is difference between ArrayList and LinkedList ?==
+==What is difference between [[ArrayList]] and [[LinkedList]] ?==
-Both the ArrayList and LinkedList classes implement the List interface, but they differ on the following features:
+Both the [[ArrayList]] and [[LinkedList]] classes implement the [[List]] interface, but they differ on the following features:
 ** An [[ArrayList]] is an index based data structure backed by an Array. It provides random access to its elements with a performance equal to O(1). On the other hand, a [[LinkedList]] stores its data as list of elements and every element is linked to its previous and next element. In this case, the search operation for an element has execution time equal to O(n).

@@ Line 38: / Line 38: @@
 ** The [[Hashtable]] class is considered to be a legacy class.
-==What is difference between Array and ArrayList ? When will you use Array over ArrayList ?==
+==What is difference between [[Array]] and [[ArrayList]] ? When will you use [[Array]] over [[ArrayList]] ?==
 The Array and ArrayList classes differ on the following features:
-** [Arrays]] can contain primitive or objects, while an ArrayList can contain only objects.
+** [[Arrays]] can contain primitive or objects, while an ArrayList can contain only objects.
 ** [[Arrays]] have fixed size, while an [[ArrayList]] is dynamic.
 ** An [[ArrayList]] provides more methods and features, such as addAll, removeAll, iterator, etc.

@@ Line 35: / Line 35: @@
 ** A [[HashMap]] allows the existence of null keys and values, while a Hashtable doesn’t allow neither null keys, nor null values.
 ** A [[Hashtable]] is synchronized, while a HashMap is not. Thus, HashMap is preferred in single-threaded environments, while a Hashtable is suitable for multi-threaded environments.
-** A [[HashMap]] provides its set of keys and a Java application can iterate over them. Thus, a HashMap is fail-fast. On the other hand, a [[Hashtable]] provides an Enumeration of its keys.
+** A [[HashMap]] provides its set of keys and a Java application can iterate over them. Thus, '''a HashMap is fail-fast'''. On the other hand, a [[Hashtable]] provides an Enumeration of its keys.
 ** The [[Hashtable]] class is considered to be a legacy class.

@@ Line 30: / Line 30: @@
 A HashMap in Java uses the hashCode and equals methods to determine the index of the key-value pair. These methods are also used when we request the value of a specific key. If these methods are not implemented correctly, two different keys might produce the same hash value and thus, will be considered as equal by the collection. Furthermore, these methods are also used to detect duplicates. Thus, the implementation of both methods is crucial to the accuracy and correctness of the HashMap.
-==What differences exist between HashMap and Hashtable ?==
+==What differences exist between [[HashMap]] and [[Hashtable]] ?==
 Both the HashMap and Hashtable classes implement the Map interface and thus, have very similar characteristics. However, they differ in the following features:

@@ Line 23: / Line 23: @@
 The Iterator's [[fail-safe]] property works with the clone of the underlying collection and thus, it is not affected by any modification in the collection. All the collection classes in java.util package are [[fail-fast], while the collection classes in [[java.util.concurrent]] are [[fail-safe]]. Fail-fast iterators throw a [[ConcurrentModificationException]], while [[fail-safe]] iterator never throws such an exception.
-==How HashMap works in Java ?==
+==How [[HashMap]] works in Java ?==
-A HashMap in Java stores key-value pairs. The HashMap requires a hash function and uses hashCode and equals methods, in order to put and retrieve elements to and from the collection respectively. When the put method is invoked, the HashMap calculates the hash value of the key and stores the pair in the appropriate index inside the collection. If the key exists, its value is updated with the new value. Some important characteristics of a HashMap are its capacity, its load factor and the threshold resizing.
+A HashMap in Java stores key-value pairs. '''The HashMap requires a hash function and uses hashCode and equals methods''', in order to put and retrieve elements to and from the collection respectively. When the put method is invoked, the [[HashMap]] calculates the hash value of the key and stores the pair in the appropriate index inside the collection. If the key exists, its value is updated with the new value. Some important characteristics of a [[HashMap]] are its capacity, its load factor and the threshold resizing.
 ==What is the importance of hashCode() and equals() methods ?==

@@ Line 20: / Line 20: @@
 ** The [[ListIterator]] implements the Iterator interface and contains extra functionality, such as adding an element, replacing an element, getting the index position for previous and next elements, etc.
-== What is difference between fail-fast and fail-safe ? ==
+== What is difference between [[fail-fast]] and [[fail-safe]] ? ==
-The Iterator's fail-safe property works with the clone of the underlying collection and thus, it is not affected by any modification in the collection. All the collection classes in java.util package are fail-fast, while the collection classes in java.util.concurrent are fail-safe. Fail-fast iterators throw a ConcurrentModificationException, while fail-safe iterator never throws such an exception.
+The Iterator's [[fail-safe]] property works with the clone of the underlying collection and thus, it is not affected by any modification in the collection. All the collection classes in java.util package are [[fail-fast], while the collection classes in [[java.util.concurrent]] are [[fail-safe]]. Fail-fast iterators throw a [[ConcurrentModificationException]], while [[fail-safe]] iterator never throws such an exception.
 ==How HashMap works in Java ?==