JAVA

b: The JDK contains two general-purpose List implementations i.e. ArrayList and LinkedList. Why is ArrayList generally the best performing implementation? Describe the circumstances under which LinkedList might offer better performance. Describe the polymorphic algorithms provided in the JAVA Collections framework. In relation to these algorithms, explain fully the purpose and operaton of the following code idiom:

int pos = Collections.binarySearch(l, key); if (pos < 0) l.add(-pos-1, key);

13 MARKS