11、持有对象

一、基本概念

• 容器类类库的用途是保存对象
  1、Collection:一个独立元素的序列
  2、Map：一组成对的“键值对”对象，允许你用键来查找值。映射表，允许我们用另一个对象来查找某个对象，它也被称为关联数组。
• 集合方法Collection

1、添加
boolean add(E e)  添加1个 
boolean addAll(collection<? extends E> c) 添加指定容器中的所有元素
2、删除
void clear()  清空所有
boolean remove(Object o) 删除一个
boolean removeAll(collection<? extends E> c) 删除指定容器中的所有元素
boolean retainAll(collection<? extends E> c) 移除指定容器中不同的元素
3、获取长度
int size()
4、判断
boolean isEmpty() 是否为空  
boolean contains(Object o) 包含某个元素
boolean containsAll(Collection<? extends E> c)包含某个指定容器中的元素
5、将集合转成数组
Object[] toArray()
6、取出集合元素
Iterator iterator()
获取集合中元素上迭代功能的迭代器对象

迭代：取出元素的一种方式
迭代器：具备迭代功能的对象。NoSuchElementException
迭代器是取出Collection集合元素的公共方式

二、List（有序的Collection）

• List<E>特有的方法（围绕索引来定义）

1、添加元素
void add(int index, E element) 在List指定位置添加元素
void addAll(int index, Collection<? extends E> c)
2、获取元素
E get(int index)  获取元素
List<E> subList(int fromIndex, int toIndex)  获取指定位置之间的元素
3、删除
boolean remove(int index)  移除列表指定位置的元素
4、修改
E set(int index, E element)  用指定元素替换列表中指定位置的元素
5、获取索引
int indexOf(Object o)  获取第一次出现指定元素的索引
int lastIndexOf(Object o)  获取最后一次出现指定元素的索引
6、取出集合元素
ListIterator listIterator(int n)  指定返回第一个元素的索引值

• List承诺可以讲元素维护在特定的序列中。可以对List中每个元素的插入位置进行精确控制。
• 1、ArrayList，长于随机访问元素，但进行插入和移除操作时较慢
  2、LinkedList，通过较低代价的在List中进行插入和删除操作，提供了优化的顺序访问。功能较强。

三、迭代器

• 迭代器设计模式：迭代器（Iterator）是一个对象，它的工作是遍历并选择序列中的对象。
  迭代器通常被称为轻量级对象，创建它的代价小
• 使用迭代器：

1、使用方法iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素
2、使用next()获得序列的下一个元素
3、使用hasNext()检查序列中是否还有元素
4、使用remove()将迭代器新近返回的元素删除

• 特殊的迭代器 ListIterator<E>，可以双向移动
  新增方法

void add(E e)  插入元素
boolean hasPrevious()  逆向遍历
int nextIndex()  返回对next后续调用元素索引
int previousIndex()  返回对previous后续调用元素索引
E previous()  返回列表前一个元素
void set(E e)  用指定元素替换返回的元素

四、LinkedList<E>

• LinkedList，通过较低代价的在List中进行插入和删除操作，提供了优化的顺序访问。功能较强。
  添加了可以使其用作栈、队列、或双端队列的方法。
  新增方法

1、添加元素
void addFirst(E e)  将指定元素插入此列表开头
void addLast(E e)  将指定元素插入此列表结尾
boolean offerFirst(E e)  在此列表开头插入指定元素
boolean offerLast(E e)  在此列表结尾插入指定元素
2、获取元素
E getFirest();  返回列表的第一个元素
E getLast();  返回列表的最后一个元素
3、删除元素
E removeFirst()  移除并返回列表第一个元素
E removeLast()  移除并返回列表最后一个元素
boolean removeFirstOccurrence(Object o)  移除此列表第一次出现的指定元素
boolean removeLastOccurrence(Object o)  移除此列表最后一次出现的指定元素
4、Queue集合的方法
E element();  返回列表的第一个元素
boolean offer(E e)；  将指定元素添加到列表的末尾
E peek();  同 element()，但是在列表为空时返回null
E  poll(); 同remove()， 移除并返回列表第一个元素,但是在列表为空时返回null
5、迭代器

五、Set<E>

• Set不保存重复的元素，它会阻止这一现象。
  Set常用来测试归属性，可以很容易的询问某个对象是否在Set中，所以查找成为了Set中最重要测操作。
  HashSet，专门对快速查找进行了优化
• Set就是Collection，只是行为不同。Set是基于对象的值来确定归属性的。

六、Map<K,V>

• 将对象映射到其他对象的能力是一种解决编程问题的杀手锏。
  Map<K,V>基本方法

1、取值
V get(Object key);  返回指定键所对应的值
Set<K> keySet();  返回此映射中包含的 键 的Set视图
Set<Map.Entry<K,V>> entrySet(); 返回此映射中包含的映射关系的Set视图
Collection<V> values();  返回此映射中包含值的Collection视图
2、关联
V put(K key, V value)将指定的键与值关联
void putAll(Map, m)  从Map中复制映射
3、删除映射关系
V remove(Object k)  删除指定键的映射关系
4、总数
int size()
5、判断
boolean containsKey(Object Key)
boolean containsValue(Object Key)