1 /*
 2  * AList class
 3  */
 4 package alist;
 5 
 6 import java.util.LinkedList;
 7 
 8 /**
 9  *
10  * @author sjenks
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     public String toString() {
53         String pairs = "";
54         for (Pair<A, B> pair : alist) {
55             pairs = pairs + pair.toString();
56         }
57         return "<" + pairs + ">";
58     }
59 
60 }
61