Java_Collection_Framework_Walker Zhang.ppt

Java Collections Framework Content Framework architecture Usage Idioms Genaral-purpose Implementations Wrapper and Convenience Implementations Apply algorithms through collections and arrays Interoperability Java Collection Framework A unified architecture for representing and manipulating collections. Interfaces Interface-based framework Implementations Algorithms polymorphic: the same method can be used on many different implementations of the appropriate collection interface. Interface Hierarchy A set of interfaces two interface trees The different interfaces describe the different types of groups Understand the interfaces, understand the framework how to use them - idioms Interfaces - foundation of the framework These interfaces allow collections to be manipulated independently of the details of their representation. The Collection interface is a group of objects, with duplicates allowed. The Set interface extends Collection but forbids duplicates. The List interface extends Collection, allows duplicates, and introduces positional indexing. The Map interface extends neither Set nor Collection. Interface: Collection Traversing a collections: By using the for-each construct read-only for Object o : collection System.out.println o ; By using Iterators: static void filter Collection ? c for Iterator ? it c.iterator ; it.hasNext ; if !cond it.next it.remove ; Idiom to remove all instances of a specified element: c.removeAll Collections.singleton e ; c.removeAll Collections.singleton null ; Array Operations: Object[] a c.toArray ; String[] a c.toArray new String[0] ; Interface: Set The Set interface contains only methods inherited from Collection Adds the restriction that duplicate elements are prohibited. Adds a stronger contract on the behavior of the equals and hashCode operations Two Set instances are equal if they contain the same elements. Set: Usage idioms 1 Idioms: conversion constructors Collection noDups new HashSet c ;