java集合框架图

List、Set、Map特征：
List：有序，可重复
Set:无序，不可重复
Map：key-value配对，根据key找到对应的value.
Collection:
List: ArrayList、LinkedList、Vector、CopyOnRightArrayList
Set:HashSet、TreeSet.
Map:HashMap、HashTable、TreeMap.
List接口的使用：
语法：List list=new ArrayList();
常见方法：add(Object o);添加元素
Remove（Object o/int index）;删除一个元素
Size();大小
Get(int index);根据下标获取指定位置上的元素
Contains(Object o);是否包含该对象
indexOf(Object o);根据对象搜索此对象对应的下标。
Iterator();迭代，用于遍历元素。
实现集合元素的遍历：
（1）For循环
（2）Iterator（迭代）：
遍历的步骤：
1）先通过集合对象调用iterator方法
2）通过迭代接口调用hasNext方法，判断是否有下一个元素
3）通过迭代对象调用next方法输出元素
4）输出。
比较： 实现方法 特点
ArrayList 数组 增删慢，查询快
LinkedList 链表 增删快，查询慢
Vector 数组 查询速度相比ArrayList慢