Collections in Java

Java Collection Framework
Interface Collection
add(o) clear() contains(o) IsEmpty() iterator() remove(o) size()
Add a new element Remove all elements Membership checking. Whether it is empty Return an iterator Remove an element The number of elements
Interface List
add(i,o) add(o) get(i) remove(i) remove(o) set(i,o)
Insert o at position i Append o to the end Return the i-th element Remove the i-th element Remove the element o Replace the i-th element with o
Interface Map
Clear() containsKey(k) containsValue(v) SetentrySet() get(k) isEmpty() keySet() put(k,v) remove(k) size() values()
Remove all mappings Whether contains a mapping for k Whether contains a mapping to v Set of key-value pairs The value associated with k Whether it is empty Set of keys Associate v with k Remove the mapping for k The number of pairs The collection of values
Concrete Collections
concrete collection implements description
HashSet TreeSet ArrayList LinkedList Vector HashMap TreeMap Hashtable
Set SortedSet List List List Map SortedMap Map
hash table balanced binary tree resizable-array linked list resizable-array hash table balanced binary tree hash table
Iterate Through Collections

The
Itertor interface:
interface Iterator { boolean hasNext(); Object next(); void remove(); }
iterator() method defined in the Collection interface:

The
Iterator iterator()
Using Set
Set set = new HashSet(); // instantiate a concrete set // ... set.add(obj); // insert an elements // ... int n = set.size(); // get size // ... if (set.contains(obj)) {...} // check membership // iterate through the set Iterator iter = set.iterator(); while (iter.hasNext()) { Object e = iter.next(); // downcast e // ... }
Using Map
Map map = new HashMap(); // instantiate a concrete map // ... map.put(key, val); // insert a key-value pair // ... // get the value associated with key Object val = map.get(key); map.remove(key); // remove a key-value pair // ... if (map.containsValue(val)) { ... } if (map.containsKey(kay)) { ... } Set keys = map.keySet(); // get the set of keys // iterate through the set of keys Iterator iter = keys.iterator(); while (iter.hasNext()) { Key key = (Key) iter.next(); // ... }
Counting Different Words

public class CountWords { static public void main(String[] args) { Set words = new HashSet(); BufferedReader in = new BufferedReader( new InputStreamReader(System.in)); String delim = " \t\n.,:;?!-/()[]\"\'"; String line; int count = 0;
Counting Different Words

try { while ((line = in.readLine()) != null) { StringTokenizer st = new StringTokenizer(line, delim); while (st.hasMoreTokens()) { count++; words.add( st.nextToken().toLowerCase()); } } } catch (IOException e) {} System.out.println("Total number of words: " + count); System.out.println("Number of different words: " + words.size());
Word Frequency
public class Count { public Count(String word, int i) { this.word = word; this.i = i; }
public String word; public int i;
Word Frequency (cont'd)

public class WordFrequency {
static public void main(String[] args) { Map words = new HashMap(); String delim = " \t\n.,:;?!-/()[]\"\'"; BufferedReader in = new BufferedReader( new InputStreamReader(System.in)); String line, word; Count count;

(class WordFrequency continued.) try { while ((line = in.readLine()) != null) { StringTokenizer st = new StringTokenizer(line, delim); while (st.hasMoreTokens()) { word = st.nextToken().toLowerCase(); count = (Count) words.get(word); if (count == null) { words.put(word, new Count(word, 1)); } else { count.i++; } } } } catch (IOException e) {}

(class WordFrequency continued.)
Set set = words.entrySet(); Iterator iter = set.iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); word = (String) entry.getKey(); count = (Count) entry.getValue(); System.out.println(word + (word.length() < 8 ? "\t\t" : "\t") + count.i); }
Word Frequency Output

Using President Lincoln's The Gettysburg Address as the input, the output is:
devotion years civil place gave they struggled ...... men remember who did work rather fathers 2 1 1 1 2 3 1 2 1 3 1 1 2 1
Ordering and Sorting

There are two ways to define orders on objects.
Each
class can define a natural order among its instances by implementing the Comparable interface.
int compareTo(Object o)
Arbitrary
orders among different objects can be defined by comparators, classes that implement the Comparator interface.
int compare(Object o1, Object o2)
Word Frequency II
public class WordFrequency2 { static public void main(String[] args) { Map words = new TreeMap(); <smae as WordFrequency> } }
Word Frequency II Output

a above add address advanced ago all ...... whether which who will work world years 7 1 1 1 1 1 1 1 2 3 1 1 1 1
User-Defined Order
Reverse alphabetical order of strings
public class StringComparator implements Comparator { public int compare(Object o1, Object o2) { if (o1 != null && o2 != null && o1 instanceof String && o2 instanceof String) { String s1 = (String) o1; String s2 = (String) o2; return - (s1.compareTo(s2)); } else { return 0; } } }
Word Frequency III

public class WordFrequency3 { static public void main(String[] args) { Map words = new TreeMap(new StringComparator()); <smae as WordFrequency> } }
Word Frequency III Output

years world work will who which whether ...... all ago advanced address add above a 1 1 1 1 3 2 1 1 1 1 1 1 1 7
Sorting
public class CountComparator implements Comparator { public int compare(Object o1, Object o2) { if (o1 != null && o2 != null && o1 instanceof Count && o2 instanceof Count) { Count c1 = (Count) o1; Count c2 = (Count) o2; return (c2.i - c1.i); } else { return 0; } } }
Word Frequency IV
public class WordFrequency4 { static public void main(String[] args) { <smae as WordFrequency> List list = new ArrayList(words.values()); Collections.sort(list, new CountComparator()); Iterator iter = list.iterator(); while (iter.hasNext()) { count = (Count) iter.next(); word = count.word; System.out.println(word + (word.length() < 8 ? "\t\t" : "\t") + count.i); } } }
Word Frequency IV Output

the that we here to a and ...... consecrate world consecrated remember did work fathers 13 12 10 8 8 7 6
1 1 1 1 1 1 1

Collections in Java

Uploaded by

Collections in Java

Uploaded by

Java Collection Framework

HashSet TreeSet ArrayList LinkedList Vector HashMap TreeMap Hashtable

Set SortedSet List List List Map SortedMap Map

Iterate Through Collections

interface Iterator { boolean hasNext(); Object next(); void remove(); }

iterator() method defined in the Collection interface:

Counting Different Words

Counting Different Words

public String word; public int i;

Word Frequency (cont'd)

Word Frequency (cont'd)

Word Frequency (cont'd)

Word Frequency Output

Ordering and Sorting

Word Frequency II Output

Word Frequency III

Word Frequency III Output

Word Frequency IV Output

You might also like