增强for 循环、List补充

目的：简化数组和Collection集合的遍历

1、实现Iterator接口的类允许其对象成为增强型for语句的目标

2、它是JDK5以后出现的其内部原理是一个iterator迭代器

增强for语句的格式：
for(元素数据类型 变量名：数组或者是Collection集合）{
    在此使用变量即可
}

例如：

            int[]arr = {1 , 2 , 3 , 4};
			for(int i:arr) {
				System.out.println(i);
            }





         List<String>arr1 = new ArrayList<String>();
			arr1.add("hello");
			arr1.add("world");
			arr1.add("java");
			for(String l : arr1) {
				System.out.println(l);
			}

---

数据结构之栈和队列

数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合

常见的数据结构之栈

栈是一种先进后出的模型

常见数据结构之队列

 

---

数据结构之数组

数组是一种查询快，增删慢的模型

常见数据结构之链表

 

相比数组链表是一个增删快的模型

若要查询数据就必须从头开始找，因此相比数组来说是一种查询慢的模型

---

LIst集合子类的特点

List集合的常用子类：ArrayList , LinkedList

ArrayList : 底层数据结构是数组，查询快，增删慢

LinkedList : 底层数据结构是链表，查询慢，增删快

---

LinkedList集合的特有功能