1 /*
 2  * Modeling an association list
 3  */
 4 package alist;
 5 
 6 import java.util.LinkedList;
 7 
 8 /**
 9  *
10  * @author notebook
11  */
12 public class AList<A,B> implements AListADT<A,B> {
13     
14     private LinkedList<Pair<A,B>> alist;
15     
16     public AList() {
17         alist = new LinkedList<Pair<A,B>>();
18     }
19 
20     @Override
21     public void add(Pair<A, B> p) {
22         alist.add(p);
23     }
24 
25     @Override
26     public boolean member(A a) {
27         for ( Pair<A,B> pair : alist ) {
28             if ( pair.a().equals(a) ) {
29                 return true;
30             }
31         }
32         return false;
33     }
34 
35     @Override
36     public B lookup(A a) {
37         for ( Pair<A,B> pair : alist ) {
38             if ( pair.a().equals(a) ) {
39                 return pair.b();
40             }
41         }
42         return null;
43     }
44 
45     @Override
46     public void display() {
47         for ( Pair<A,B> pair : alist ) {
48             System.out.println(pair.a() + " --> " + pair.b());
49         }
50     }
51     
52 }
53