Define each of the following terms:
a) Collection
b) Collections
c) Comparator
d) List
e) load factor
f) collision
g) space/time trade-off in hashing
h) HashMap
a) Interface Collection is the root interface in the collection hierarchy from which in- terfaces Set, Queue and List are derived.
b) Class Collections provides static methods that manipulate collections polymor- phically. These methods implement algorithms for searching, sorting, and so on.
c) An interface that specifies how collections objects are ordered.
d) An interface implemented by ordered collections that allow duplicate elements (se- quences), such as ArrayList, LinkedList and Vector.
e) The ratio of the number of occupied cells in a hash table to the size of the hash table.
f) A situation where two different keys hash into the same cell.
g) When the load factor is increased, the result is better memory utilization. However, the program runs slower due to increased hashing collisions.
h) Java utilities package class that enables programmers to use a hash table to store key/ value pairs. Unlike Hashtable, it is not synchronized and permits null keys and values.
You might also like to view...
Monitors implement ________ between threads of execution.
a) mutual exclusion b) synchronization c) both a and b d) none of the above
No matter which programming language a computer programmer uses, the language has rules governing its word usage and punctuation.
Answer the following statement true (T) or false (F)
Data schemes consist of rules that combine data values in specific formats and locations to generate a new data values
Indicate whether the statement is true or false.
What type of material is associated with airborne particle pollution?
A) ESD B) Electronics C) PM D) RFID