Collection ArrayList<T> Collection Collection

Transcription

1

2 Collection ArrayList<T> Collection Collection Adapted from material by Walter Savitch

3 Adapted from material by Walter Savitch

4 public void method(string arg1, ArrayList<?> arg2) String ArrayList<T> Adapted from material by Walter Savitch

5 <? extends String> <? super String> String String Adapted from material by Walter Savitch

6 Collection<T> Collection<T> Adapted from material by Walter Savitch

7 Method Headings in the Collection<T> Interface (Part 1 of 10) Adapted from material by Walter Savitch

8 Method Headings in the Collection<T> Interface (Part 2 of 10) Adapted from material by Walter Savitch

9 Method Headings in the Collection<T> Interface (Part 3 of 10) Adapted from material by Walter Savitch

10 Method Headings in the Collection<T> Interface (Part 4 of 10) Adapted from material by Walter Savitch

11 Method Headings in the Collection<T> Interface (Part 5 of 10) Adapted from material by Walter Savitch

12 Method Headings in the Collection<T> Interface (Part 6 of 10) Adapted from material by Walter Savitch

13 Method Headings in the Collection<T> Interface (Part 7 of 10) Adapted from material by Walter Savitch

14 Method Headings in the Collection<T> Interface (Part 8 of 10) Adapted from material by Walter Savitch

15 Method Headings in the Collection<T> Interface (Part 9 of 10) Adapted from material by Walter Savitch

16 Method Headings in the Collection<T> Interface (Part 10 of 10) Adapted from material by Walter Savitch

17 Collection<T> Collection<T> Set<T> List<T> Collection<T> Adapted from material by Walter Savitch

18 Set<T> Set<T> Collection<T> Set<T> Collection<T> Adapted from material by Walter Savitch

19 List<T> List<T> List<T> ArrayList<T> List<T> Collection<T> List<T> Collection<T> Adapted from material by Walter Savitch

20 Set<T> The Set<T> interface is in the java.util package. The Set<T> interface extends the Collection<T> interface and has all the same method headings. However, the semantics of the add methods vary as described below. public boolean add(t element) (Optional) If element is not already in the calling object, element is added to the calling object and true is returned. If element is in the calling object, the calling object is unchanged and false is returned. public boolean addall(collection<? extends T> collectiontoadd) (Optional) Ensures that the calling object contains all the elements in collectiontoadd. Returns true if the calling object changed as a result of the call; returns false otherwise. Thus, if collectiontoadd is a Set<T>, then the calling object is changed to the union of itself with collectiontoadd. Adapted from material by Walter Savitch

21 The List<T> interface has more method headings than the Collection<T> interface. Adapted from material by Walter Savitch

22 Adapted from material by Walter Savitch

23 Adapted from material by Walter Savitch

24 Adapted from material by Walter Savitch

25 Adapted from material by Walter Savitch

26 Adapted from material by Walter Savitch

27 Adapted from material by Walter Savitch

28 Adapted from material by Walter Savitch

29 Adapted from material by Walter Savitch

30 Adapted from material by Walter Savitch

31 Adapted from material by Walter Savitch

32 Adapted from material by Walter Savitch

33 Adapted from material by Walter Savitch

34 Adapted from material by Walter Savitch

35 Adapted from material by Walter Savitch

36 Adapted from material by Walter Savitch

37 UnsupportedOperationException Adapted from material by Walter Savitch

38 Adapted from material by Walter Savitch

39 Set<T> HashSet<T> HashSet<T> Set<T> HashSet<T> ArrayList<T> List<T> ArrayList<T> Vector<T> Vector<T> List<T> List<T> Adapted from material by Walter Savitch

40 LinkedList<T> AbstractSequentialList<T> LinkedList<T> SortedSet<T> Set<T> TreeSet<T> Adapted from material by Walter Savitch

41 Adapted from material by Walter Savitch

42 Adapted from material by Walter Savitch

43 Adapted from material by Walter Savitch

44 Adapted from material by Walter Savitch

45 Adapted from material by Walter Savitch

46 Contents of set round: grapes pie ball peas Contents of set green: grass garden hose grapes peas ball in set round? true ball in set green? false ball and peas in same set? true pie and grass in same set? false Union of green and round: garden hose grass peas ball pie grapes Intersection of green and round: peas grapes Adapted from material by Walter Savitch

47 HashSet<T> Adapted from material by Walter Savitch

48 <T> <T> <ClassName> Adapted from material by Walter Savitch

49 Map<T> AbstractMap<T> AbstractMap<T> Adapted from material by Walter Savitch

50 Map<K,V> Implements SortedMap<K,V> AbstractMap<K,V> Implements TreeMap<K,V> HashMap<K,V> Interface Abstract Class Concrete Class A single line between two boxes means the lower class or interface is derived from (extends) the higher one. K and V are type parametersfor the type of the keys and elements stored in the map. Adapted from material by Walter Savitch

51 Adapted from material by Walter Savitch

52 Adapted from material by Walter Savitch

53 Adapted from material by Walter Savitch

54 HashMap<K,V> LinkedHashMap<K,V> TreeMap<K,V> Adapted from material by Walter Savitch

55 Adapted from material by Walter Savitch

56 Adapted from material by Walter Savitch

57 All of the Map Interface methods are supported, such as get and put Adapted from material by Walter Savitch

58 Adapted from material by Walter Savitch

59 Adapted from material by Walter Savitch

60 SAMPLE OUTPUT Added Joe, Andy, Greg, Kiki, and Antoinette to the map. Enter a name to look up in the map. Press enter to quit. Joe Name found: Joe September 15, 1970 Enter a name to look up in the map. Press enter to quit. Andy Name found: Andy August 22, 1971 Enter a name to look up in the map. Press enter to quit. Kiki Name found: Kiki October 8, 1970 Enter a name to look up in the map. Press enter to quit. Myla Name not found. Adapted from material by Walter Savitch

61 Adapted from material by Walter Savitch