JAVA学习笔记（十一）集合体系结构

集合体系结构:

1.List集合特有方法

并发修改异常：List集合使用iterator迭代器遍历时不能修改元素个数。
列表迭代器ListIterator：List集合特有的迭代器，调用ListIterator()方法得到，不会并发修改异常，还能反向迭代。

1.1List集合子类特点

• ArrayList：底层数据结构是数组，查询快，增删慢。

• LinkedList：底层数据结构是链表，查询慢，增删快。

• LinkedList集合特有功能(头插尾插、获取头尾、删除头尾)：
  

2.Set集合
底层是哈希，不包含重复元素，且非正序

HashSet：不重复储存元素，存储非正序。
LinkedHashSet:不重复储存元素，又由链表保证了存储顺序。
TreeSet：带默认自然排序，及可设定的Comparator排序器

哈希表存储：

3.Map集合概述
基本功能：

遍历、获取功能：