浅谈Collection、Map和Set、List、HaspMap

超级接口： Iterable

1. 包含Collection、List、Set这些子接口；
2. 只有一个方法 iterator(),返回一个在一组T类型的元素上进行迭代的迭代器 Iterator<T> iterator()

---

Collection接口

1. 父接口：Iterable
2. 子接口：List、Set
3. 部分实现类：ArrayList、HashSet、LinkedHashSet、LinkedList
4. Collection 表示一组对象（集合），这些对象也成为Collection的元素.
   一些Collection对象允许有重复的元素（List接口进行了实现），一些则不允许（Set接口进行了实现）；
   一些Collection元素是有序的(比如实现类：ArrayList)，一些是无序的（比如实现类:LinkedList）。
5. 2个标准构造器：
   1.无参构造器 public Collection();
   2.带有Collection类型单参数的构造器 public Collection(Collection con)`
6. 自身的方法：
   添加元素： add(E e)，返回类型 boolean；
   将指定Collection中的所有元素都添加进来：addAll(Collection e),返回类型boolean
   移除所有元素：clear(),无返回
   比较集合是否一致：equals(Object obj),返回类型boolean
   转换成数组：toArray()
   返回指定类型的数组：toArray(T[] a)
   7.继承父类的方法
   返回迭代器Iterator()

---

List接口
有序的Collection（序列），public interface List<E> extends Collection<E>
1.此接口的用户可以对列表中每个元素的插入位置进行精确地控制，用于查找、修改非常方便
2.允许有重复元素

1. 父接口 Iterable,Collection
2. 部分实现类：ArrayList、LinkedList
   **重点内容**LinkedList:链表集合，允许所有元素（包括null） public class LinkedList extends AbstractSequentialList implements List,Deque,Cloneable,Serializable
   注意：，LinkedList不是同步的，如果多个线程同时访问一个链表列表，而其中至少一个线程从结构上修改了该列表（元素增删操作，修改不算），则它必须保持外部同步
   ArrayList：数组列表，允许包括null在内的所有元素 public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, Serializable，此类也不是同步的

---

Set接口

一个不包含重复元素的集合，最多保护一个null元素
public interface Set extends Collection

1. 部分实现类 HashSet,LinkedHashSet
   HashSet:由哈希表（实际上是一个HashMap的实例）支持，不保证Set的迭代顺序，特别是它不保证该顺序恒久不变（也就是无序），此类允许使用null元素
   注意：此类不是同步的
   LinkedHaspSet:具有可预知迭代顺序的Set接口的哈希表和链接列表实现

---

Map接口
Map<K,V>将键映射到值的对象，K-键 V-值 一个映射不能包含重复的键；每个键最多只能映射到一个值

1. 部分实现类： HashMap、HashTable
   HashMap:允许null键和null值，但是不保证映射的顺序（无序），此类不是同步的
   HashTable:不允许null键和null值，为了成功在哈希表中存储和获取对象，用作键的对象必须实现hashCode和quals方法，该类是同步的