## 集合体系结构
1. 集合概念及体系结构
- 概念:可变长度的数据容器
- 体系结构
- 单列集合 Collection
- 可重复的: List ArrayList LinkedList
- 不可重复: Set HashSet LinkedHashSet TreeSet
- 双列集合 Map HashMap
2. Collection的概述和基本使用
- 概述:接口,单列集合的顶层接口
- 创建方式:多态的方式创建 Collection<String> c=new ArrayList<String>();
- 添加数据:add()
3. Collection集合的常用方法
- 添加数据:add()
- 删除数据:remove()
- 清除数据:clear()
- 判断某个数据是否在集合中存在:contains()
- 是否为空:isEmpty()
- 长度:size()
4. Collection集合遍历
- 使用迭代器对象进行读取
- 获取迭代器对象:集合对象.iterator()
- 通过迭代器对象判断是否有下个元素: 迭代器对象.hasNext()
- 读取数据:迭代器对象.next()
5. list集合的概述和特点
- 有序的
- 可重复的
6. list集合特有方法
- add(index,""):插入元素
- set(index,""):替换元素
- remove(index):根据索引删除元素
- get(index):根据索引获取元素
7. 集合并发问题及ListIterator用法
- 现象: 通过迭代器循环读取集合数据时,修改集合的内容,出现的错误
- 解决方法
- 使用普通for循环
- ListIterator替代Iterator
- ListIterator常用方法: hasNext next hasPrevious previous add
8. 增强for循环
1. for(数据类型 变量名:数组或集合){}
9. 数组和链表的区别
- 数组:查询速度快,插入修改数据慢
- 链表:插入修改数据快,查询速度慢
10. LinkedList特有方法
- addFirst()
- addLast()
- getFirst()
- getLast()
- removeFirst()
- removeLast() |
|