java中的集合
集合框架中提供了一个内部类专门操作集合中的元素,这个内部类就是迭代器
数据结构
集合框架的由来:数据多了用对象进行存储,对象多了用集合来进行存储。
而存储数据的方式(数据结构)各有不同,所以存储的容器也就有多种,从而形成了集合框架这一体系。
2、集合框架list
- List:凡是可以操作角标的方法都是该体系所特有的方法
- 增
- Add(index,element)
- Add(index,Collection)
- 删
Remove(index) - 改
- Set(index,element)
- 查
- Get(index)
- subList(from,to)
- listIterator()
- index(element)
- list集合所特有的迭代器,ListIterator是Iterator的子接口
- List集合的三种取值方式:for循环、foreach循环、Iterator迭代器。
8. 增长因子定论
Arraylist 增长因子为1.5 10
vector 增长因子2 10
ArrayList li = new ArrayList<>(50); 50是指自己设置初始容量为50,原始增长因子的初始值为10。 大于初始值后 Arraylist是以1.5倍增加, vector则是以2倍增加。
3、集合框架Vector
1.枚举
4、集合框架LinkedList
模拟队列以及堆栈
堆栈:先进后出 子弹夹
队列:先进先出 水管