41. If large number of items are stored in hash bucket, what happens to the internal structure?

1. 1. Any further addition throws Overflow exception

   
   
   

   2. The LinkedList will be replaced by another hashmap

   
   
   

   3. The bucket will increase its size by a factor of load size defined

   
   
   

   4. The bucket will switch from LinkedList to BalancedTree

   
   
   

   5. None of these

   
   
   

---

1. View Hint View Answer Discuss in Forum

   NA

   Correct Option: D

   BalancedTree will improve performance from O(n) to O(log n) by reducing hash collisions.

---

42. Which of these standard collection classes implements a linked list data structure?

1. 1. AbstractSet

   
   
   

   2. HashSet

   
   
   

   3. AbstractList

   
   
   

   4. LinkedList

   
   
   

   5. None of these

   
   
   

---

1. View Hint View Answer Discuss in Forum

   NA

   Correct Option: D

   LinkedList

---

---

43. What is the output of below snippet?
    

    import java.util.*;
    public class Map_Example
    {
      public static void main(String[] args)
      {
    		Map mapSample = new TreeMap();
    		mapSample.put(4, null); 
    		mapSample.put(0, null); 
    		mapSample.put(3, null); 
    		mapSample.put(2, null); 
    		mapSample.put(1, null); 
     
           System.out.println(mapSample);
       }
    }
    

1. 1. {0=null, 1=null, 2=null, 3=null, 4=null}

   
   
   

   2. Runtime Error

   
   
   

   3. Compilation Error

   
   
   

   4. {3=null, 0=null, 2=null, 1=null, 4=null}

   
   
   

   5. None of these

   
   
   

---

1. View Hint View Answer Discuss in Forum

   NA

   Correct Option: A

   HashMap needs unique keys. TreeMap sorts the keys while storing objects.

---

44. Which of these method is used to add an element to the start of a LinkedList object?

1. 1. AddFirst()

   
   
   

   2. addFirst()

   
   
   

   3. add()

   
   
   

   4. first()

   
   
   

   5. None of these

   
   
   

---

1. View Hint View Answer Discuss in Forum

   NA

   Correct Option: B

   addFirst()

---

---

45. Which of these method of HashSet class is used to add elements to its object?

1. 1. insert()

   
   
   

   2. addFirst()

   
   
   

   3. Add()

   
   
   

   4. add()

   
   
   

   5. None of these

   
   
   

---

1. View Hint View Answer Discuss in Forum

   NA

   Correct Option: D

   add()

---