学习JAVA的第十四天（基础）

目录

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}

数据结构

                        计算机存储、组织数据的方式。

常见数据结构

• 栈
• 队列
• 数组
• 链表
• 二叉树
• 二叉查找树
• 平衡查找树
• 红黑树

---

栈 

                        特点：后进先出，先进后出

过程 ：

                        数据进入栈模型的过程：进栈（压栈）

                        数据离开栈模型的过程：出栈（弹栈）

队列

                        特点：先进先出、后进后出

过程：

                        数据从后端进入队列模型的过程：入队列

                        数据从前端离开队列模型的过程：出队列

数组

                        特点：元素在内存中是连续的

                                    查询速度快

                                    删除和添加效率相对慢

链表 

                         特点：列表中每个元素叫做结点 （独立的对象）    

                                     查询速度慢 

                                     删除和添加效率相对快                              

 过程：