DAY10：尚学堂高琪JAVA（99~115）

容器

Map接口
Map：存放键值对，根据键对象找到值对象,键不能重复

• 实现map接口的类用来存储键值对。
• map接口的实现类有HashMap和TreeMap等。
• Map类中存储的键值对可以通过键来标识，所以键值不能重复。
  常用方法
  Object put(Object key,Object value)
  Object get(Object key)
  Object remove(Object key)
  boolean containsKey(Object key)
  boolean containsValue(Object value)
  int size()
  boolean isEmpty()
  void putAll(Map t)
  void clear()

map底层实现：数组+链表
若equals相等，则hashcode一定相等

set接口

set接口是Collection接口的子接口，set接口没有提供额外的方法，set接口的特性是容器类中的元素无顺序，不可重复（与list相对——有序，可重复）（与集合的概念对应）。

Iterator接口

• 所有实现了Collection接口的容器类都有一个iterator方法用来返回一个实现了Iterator接口的对象。
• Iterator对象也叫迭代器，用来实现对容器内元素的遍历操作
• Iterator接口定义了如下的方法：
  boolean hasNext();
  Obeject next();
  void remove();