集合体系结构:
1.List集合特有方法
并发修改异常:List集合使用iterator迭代器遍历时不能修改元素个数。
列表迭代器ListIterator:List集合特有的迭代器,调用ListIterator()方法得到,不会并发修改异常,还能反向迭代。
1.1List集合子类特点
-
ArrayList:底层数据结构是数组,查询快,增删慢。
-
LinkedList:底层数据结构是链表,查询慢,增删快。
-
LinkedList集合特有功能(头插尾插、获取头尾、删除头尾):
2.Set集合
底层是哈希,不包含重复元素,且非正序
HashSet:不重复储存元素,存储非正序。
LinkedHashSet:不重复储存元素,又由链表保证了存储顺序。
TreeSet:带默认自然排序,及可设定的Comparator排序器
哈希表存储:
3.Map集合概述
基本功能:
遍历、获取功能: