1. Chapter 3 Collections

4. FIGURE 3.1 A linear and a nonlinear collection

7. FIGURE 3.2 A well-defined interface masks the implementation of the collection.

12. FIGURE 3.3 The conceptual view of a set collection

14. FIGURE 3.4 The operations on a set collection

16. Listing 3.1

17. Listing 3.1 (cont.)

18. FIGURE 3.5 UML description of the SetADT<T> interface

23. FIGURE 3.6 A bingo card

26. Listing 3.2

27. Listing 3.2 (cont.)

28. Listing 3.3

29. Listing 3.3 (cont.)

30. FIGURE 3.7 UML description of the Bingo and BingoBall classes

32. FIGURE 3.8 An array of object references

36. FIGURE 3.9 An array implementation of a set

37. ArraySet - Constructors

38. ArraySet - size and isEmpty

39. ArraySet - add

40. ArraySet - expandCapacity

41. ArraySet - addAll

42. ArraySet - removeRandom

43. ArraySet - remove

44. ArraySet - union

45. ArraySet - contains

46. ArraySet - equals

47. ArraySet - equals (continued)

48. ArraySet - iterator

49. Listing 3.4

50. Listing 3.4 (cont.)

51. Listing 3.4 (cont.)

52. FIGURE 3.10 UML description of the bingo system