霍州做网站深圳网络营销模式
目录
Collection集合
迭代器遍历
增强for遍历
Lambda表达式遍历
List集合
遍历
数据结构
栈
队列
数组
链表
前言： 学习JAVA的第十三天
Collection集合
Collection的遍历方式：
迭代器（不依赖索引）遍历
增强for遍历
Lambda表达式遍历
迭代器遍历
Collection集合获取迭代器
| Iterator<E> iterator() | 返回迭代器对象，默认指向集合的0索引 |
Iterator中常见的方法
| 方法名称 | 说明 |
|---|---|
| boolean hasNext（） | 判断当前位置是否有元素，有元素返回true，无元素返回false |
| E next（） | 获取当前位置的元素，并将迭代器对象移向下一个位置 |
注意事项：
循环中只能使用一次next（）
迭代器遍历完成，指针不会复位
迭代器遍历时，不能使用集合的方法删除和添加
测试类
public static void main(String[] args) {//创建集合添加对象Collection<String> coll = new ArrayList<>();coll.add("aa");coll.add("bb");coll.add("cc");//获取迭代器对象Iterator<String> it = coll.iterator();//循环获取集合中每个元素while(it.hasNext()){String str = it.next();System.out.print(str+" ");//aa bb cc }}增强for遍历
增强for遍历的底层就是迭代器，不过是为了简化迭代器书写的
单列集合和数组才能使用增强for遍历
测试类
public static void main(String[] args) {//创建集合Collection<String> coll = new ArrayList<>();coll.add("aaa");coll.add("bbb");coll.add("ccc");//增强for遍历for(String s : coll) {System.out.print(s); //aaabbbccc}}Lambda表达式遍历
提供一个更简单、更直接的遍历集合的方式
方法使用 ：
测试类：
public static void main(String[] args) {//创建集合Collection<String> coll = new ArrayList<>();coll.add("aaa");coll.add("bbb");coll.add("ccc");//Lambda表达式coll.forEach(s -> System.out.print(s)); //aaabbbccc}List集合
特点：
有序 ：存和取的顺序一样
有索引 ： 可以通过索引操作元素
可重复 ： 存储的元素可以重复
方法：
List集合继承于Collection集合，但List有自己特有的方法
| 方法 | 说明 |
|---|---|
| add（int index ，E element） | 在集合的指定位置插入指定的元素 |
| E remove（int index） | 删除指定索引的元素，返回删除的元素 |
| E set（int index，E element ） | 修改指定索引的元素，返回修改的元素 |
| E get（int index） | 返回指定索引的元素 |
测试类
public static void main(String[] args) {//创建集合对象List<String> list = new ArrayList<>();//添加元素list.add("aaa");list.add("bbb");list.add("ccc");System.out.print(list+" ");// [aaa, bbb, ccc]//在指定的索引添加元素list.add(1,"nnn");System.out.print(list+" ");//[aaa, nnn, bbb, ccc]//删除指定索引的元素System.out.println(list.remove(1));//nnnSystem.out.print(list+" ");//[aaa, bbb, ccc]//修改指定索引的元素System.out.println(list.set(2, "ddd"));//cccSystem.out.print(list+" ");//[aaa, bbb, ddd]//通过获取集合的元素System.out.println(list.get(2));//ddd}遍历
迭代器遍历
列表迭代器遍历
Lambda表达式遍历
for循环遍历
增强for循环遍历
测试类：
public static void main(String[] args) {//创建对象List<String> list = new ArrayList<>();list.add("aaa");list.add("bbb");list.add("ccc");//迭代器 可以用迭代器本身的方法增加元素 it.add()Iterator<String> it = list.iterator();while (it.hasNext()){System.out.print(it.next());//aaabbbccc}//列表迭代器 遍历时可以添加元素ListIterator<String> listIt = list.listIterator();while(listIt.hasNext()){System.out.println(listIt.next());//aaabbbccc}//增强forfor (String s : list) {System.out.print(s);//aaabbbccc}//for循环for (int i = 0; i < list.size(); i++) {System.out.print(list.get(i));//aaabbbccc}//Lambda表达式遍历list.forEach(s -> System.out.print(s));//aaabbbccc}数据结构
计算机存储、组织数据的方式。
常见数据结构
- 栈
- 队列
- 数组
- 链表
- 二叉树
- 二叉查找树
- 平衡查找树
- 红黑树
栈
特点：后进先出，先进后出
过程 ：
数据进入栈模型的过程：进栈（压栈）
数据离开栈模型的过程：出栈（弹栈）
队列
特点：先进先出、后进后出
过程：
数据从后端进入队列模型的过程：入队列
数据从前端离开队列模型的过程：出队列
数组
特点：元素在内存中是连续的
查询速度快
删除和添加效率相对慢
链表
特点：列表中每个元素叫做结点 （独立的对象）
查询速度慢
删除和添加效率相对快
过程：
