7_Collection_and_Map

1. Collection<E>接口单词Collection的含义是“收集在一起的一堆东西”，用在Java的SDK中译为“集群”。

Collection是各类“集群”上所有接口的根。

一个collection表示一组对象，这些对象称作该collection的元素。

有些collection容许重复元素存在，有些collection则不容许。

有些collection是有序的，有些collection则不是。

JA V A2的SDK并不提供Collection接口的直接实现，而是提供了更专门的子接口，像Set，List等接口。

真正实现的正是这些子接口，而且同一个子接口往往有几个各具特色的实现。

Collection接口主要用于以最一般的方式操作collection对象。

以下是接口Collection及其子接口List和Set，以及这两个子接口的实现。

虚线框是接口，实线框是类Collection接口定义是public interface Collection<E> extends Iterable<E>这里的接口Iterable<E>中只含有一个方法Iterator<T> iterator()它返回一个T类型集群上的一个迭代器. 方法：添加删除boolean add(E e)boolean addAll(Collection<? extends E> c) void clear()boolean remove(Object o)boolean removeAll(Collection<?> c)逻辑判断boolean contains(Object o) ∈boolean containsAll(Collection<?> c) ⊆boolean retainAll(Collection<?> c) ∩boolean isEmpty()boolean equals(Object o)int hashCode()int size()迭代器Iterator<E> iterator()成数组Object[] toArray()<T> T[] toArray(T[] a)2. List<E>接口public interface List<E> extends Collection <E>boolean add(E e) 尾部添加，增强void add(int index, E element) 新增boolean addAll(Collection<? extends E> c)尾部添加，增强boolean addAll(int index, Collection<? extends E> c)新增E get(int index) 新增int indexOf(Object o)新增Iterator<E> iterator()int lastIndexOf(Object o) 新增ListIterator<E> listIterator()新增ListIterator<E> listIterator(int index)新增E remove(int index)新增E set(int index, E element)新增List<E> subList(int fromIndex, int toIndex) 新增3. Iterator<E>接口boolean hasNext()E next()void remove()4. ListIterator接口boolean hasNext()boolean hasPrevious()E next()E previous()int nextIndex()int previousIndex()void remove()Removes from the list the last element that was returned by next or previousvoid set(E e)Replaces the last element returned by next or previous with the specified elementvoid add(E e) Inserts the specified element into the list. 5. Set接口接口Set继承自Collection。

public interface Set<E> extends Collection <E>Set是一个不含重复元素的Collection。

更形式地说，Set不容许元素e1和e2存在于其中，使e1.equals(e2)为真，并且至多含有一个null。

Set接口模型化了数学上的集合概念。

set接口的方法与Collection接口的方法相同，只是实现接口Set的类的每个对象都表示一个集合，不能含有相同的元素。

需要特别说明的Set方法包括：boolean add(E e)boolean addAll(Collection<? extends E> c)只要当前集合发生变化，返回值即为true.6. Collection接口的实现.Collection接口没有直接被实现。

实际实现的是接口List和Set.List有两个不同的实现，一个是ArrayList，它是用数组实现的List接口。

另一个实现是LinkedList，它是用双向链表实现的List接口。

Set接口也有两个实现，一个是HashSet，它是用hash表实现的Set接口。

另一个是TreeSet它是用红黑树(一种二叉平衡树)实现的Set接口。

ArrayList，LinkedList，HashSet，TreeSet都是泛型类。

7. Map接口.Map的含义是“映射”，用Map命名接口，也正是取它的这个含义。

每个Map类的对象map都可以保存有限个(个数不限)key-value对，而且map不能含有重复的key，每个key 至多可以对应一个值。

因此map把每个key都对应到一个值，这就是把这个接口命名为Map的原因。

实际上map就是形如key-value的有序对的集合。

Map接口提供3个collection views，可以把map的内容分别看成：1.key的集合2.value的集群3.key-value对的集合。

map的collection views上的iterator返回元素的顺序就定义成这个map的顺序。

有些map的实现(如TreeMap类)对顺序有特别的保证，有些实现(如HashMap类)则不然。

注意：如果易变的对象用作key，则要十分小心。

对于一个作为key的对象，如果它的值被改变，而且这个改变影响了equals的比较，那么这个map的行为不被规定。

Collection接口和Map接口功能相似，但是是互相独立的两个接口，相互之间没有继承关系。

方法删除void clear()Removes all mappings from this map (optional operation).V remove(Object key)Removes the mapping for this key from this map if present (optional operation).添加<key,value>V put(K key, V value)把<key,value>插入当前map.void putAll(Map<? extends K,? extends V> m)把map m中的所有<key,value>插入当前map..获取属性值V get(Object key)返回键等于key的有序对<key,value>的value.boolean containsKey(Object key)∈boolean containsValue(Object value)返回true，如果当前map有以value为值的有序对。

.boolean isEmpty()Φint size()三种viewSet<Map.Entry<K,V>> entrySet()返回当前map所有有序对的集合Set<K> keySet()返回当前map所有key的集合Collection<V> values()返回当前map所有value的集群其它boolean equals(Object o)int hashCode()接口Map.Entry ---Map的嵌套接口该接口定义了对map的一个条目的操作方法。

表示一个map 的条目。

Map接口中的entrySet方法返回该Map的一个collection-view，该collection-view的元素就是实现该接口某个类的元素。

只能通过这个collection-view的iterator获取一个map entry 的引用。

这些Map.Entry对象只在迭代期间才合法。

更形式地说，在map entry被iterator返回之后，如果backing map已经被修改，那么这个map entry的行为不定，除非操作是iterator自己执行的remove操作，或者在iterator返回的map entry上的setValue操作。

方法获取key部分，value部分，修改value部分K getKey()返回有序对的key.V getValue()返回有序对的value.V setValue(V value)用value替换有序对的值部分.其它boolean equals(Object o)int hashCode()例.定义student类，含有域1.学号id，int型2.姓名name，String型3.成绩scores，Map型，它的Key是String型，表示课程名，value是Integer型，表示成绩。

构造函数.初始化学号和姓名，同时初始化scores成空map。

方法1.写输入一门课程成绩的方法public void input_score(String subject,int score) 2.写输出各科成绩的方法public void output_score()3.写修改一门课程成绩的方法public int modify_score(String subject,int score) 4.写查找某门课程成绩的方法public int search_score(String subject) 5.写方法String[] getsubjects(int i,int j)，返回成绩在i，j之间(含i，j且i<=j)的所有课程名称。