MCQs
Yes, always the elements in the collection are ordered.
Which of the following are true statements?
1. The Iterator interface declares only three methods: hasNext, next and remove.
2. The ListIterator interface extends both the List and Iterator interfaces.
3. The ListIterator interface provides forward and backward iteration capabilities.
4. The ListIterator interface provides the ability to modify the List during iteration.
5. The ListIterator interface provides the ability to determine its position in the List.
The ListIterator interface extends the Iterator interface and declares additional methods to
provide forward and backward iteration capabilities, List modification capabilities, and the
ability to determine the position of the iterator in the List.
x = 0;
if (x1.hashCode() != x2.hashCode() ) x = x + 1;
if (x3.equals(x4) ) x = x + 10;
if (!x5.equals(x6) ) x = x + 100;
if (x7.hashCode() == x8.hashCode() ) x = x + 1000;
System.out.println("x = " + x);
and assuming that the equals() and hashCode() methods are properly implemented,if the
output is "x = 1111", which of the following statements will always be true?
By contract, if two objects are equivalent according to the equals() method, then the hashCode()
method must evaluate them to be ==.
Option A is incorrect because if the hashCode() values are not equal, the two objects must not be
equal.
Option C is incorrect because if equals() is not true there is no guarantee of any result from hash
Code().
Option D is incorrect because hashCode() will often return == even if the two objects do not evaluate to equals() being true.
Which two statements are true about comparing two instances of the same class, given that the equals() and hashCode() methods have been properly overridden?
1. If the equals() method returns true, the hashCode() comparison == must return true.
2. If the equals() method returns false, the hashCode() comparison != must return true.
3. If the hashCode() comparison == returns true, the equals() method must return true.
4. If the hashCode() comparison == returns true, the equals() method might return true.
(1) is a restatement of the equals() and hashCode() contract. (4) is true because if the hash
Code() comparison returns ==, the two objects might or might not be equal.
(2) and (3) are incorrect because the hashCode() method is very flexible in its return values,
and often two dissimilar objects can return the same hash code value.
What two statements are true about properly overridden hashCode() and equals() methods?
1. hashCode() doesn't have to be overridden if equals() is.
2. equals() doesn't have to be overridden if hashCode() is.
3. hashCode() can always return the same value, regardless of the object that invoked it.
4. equals() can be true even if it's comparing different objects.
(3) and (4) are correct.
(1) and (2) are incorrect because by contract hashCode() and equals() can't be overriddenunless both are overridden.
Which of the following statements about the hashcode() method are incorrect?
1. The value returned by hashcode() is used in some collection classes to help locate objects.
2. The hashcode() method is required to return a positive int value.
3. The hashcode() method in the String class is the one inherited from Object.
4. Two new empty String objects will produce identical hashcodes.
(2) is an incorrect statement because there is no such requirement.
(3) is an incorrect statement and therefore a correct answer because the hashcode for a string
is computed from the characters in the string.
The so-called "hashing algorithm" implemented by class Test1 will always return the same value,
42, which is legal but which will place all of the hash table entries into a single bucket, the most
inefficient setup possible.
Option A and D are incorrect because these classes are legal.
Option B is incorrect based on the logic described above.
Option C is correct. HashSet implements the Set interface and the Set interface specifies
collection that contains no duplicate elements.
Option A is wrong. HashSet makes no guarantees as to the iteration order of the set; in
particular, it does not guarantee that the order will remain constant over time.
Option B is wrong. The set can be modified.
Option D is wrong. This is a Set and not a Map.
This code is an example of an anonymous inner class. They can be declared to extend another
class or implement a single interface. Since they have no name you can not use the "new"
keyword on them.
In this case the annoynous class is extending the Object class. Within the {} you place the methods
you want for that class. After this class has been declared its methods can be used by that object
in the usual way e.g. objectname.annoymousClassMethod()
TreeSet assures no duplicate entries; also, when it is accessed it will return elements in natural
order, which typically means alphabetical.