java笔记：遍历集合，迭代器，泛型

1、遍历集合时（线性表）  
  1）不要添加元素进去
  2）不要删除元素
2.如果真有删除元素的需求 用迭代器实现

迭代器有两个作用：
1、为了统一接口的遍历方式：
   顺序表 还是 链表，遍历方式都是一致的，用户不需要关系内部
实现 （封装性）

泛型（Generic）
泛型出现的原因： 
   为了解决类似顺序表这样的结构，支持通用类型元素类型
                                                                             泛型
  1、泛型诞生的意义
      顺序表本身是一种抽象数据类型，保存的数据不只是int类型。如果没有泛型的支持，我们必须为每一种要保存的类型定义一个顺序表类
   为了解决这个问题：
  第一阶段：  1） Object 是所有类的基类，Object引用，可以指向任何类的对象
   class ArrayList{
        Object[] array;
        int size;
}
                     2）多态：基类的引用可以指向任何子类的对象
   这种解决方案，无法在编译期间快速找出一些问题
  ArrayList list=new ArrayList();
  list.add(new Person());
  String s=(String)list.get(0);
//list第0个下标处，实际的对象类型是Person
  String引用无法指向这个对象，运行期间会抛出异常ClassCastException
前提：错误越早发现越好
  1、写代码的时候IDEA用~提示错误
  2、编译器间javac报错
  3、运行期间去报错

为了让错误尽可能在编译期间出现，引入泛型
1、泛型类
  定义泛型类  .
 class ArrayList<类型变量形参 Type Variable Paramter>{}
class ArraList<E>{
   E[] array;
   int size;           
}
类型变量实参  Type Variable Argument
使用泛型类  new ArrayList<String>();

1、嵌套
ArrayList<String>p=....;
ArrayList<>    q=.....;   q的元素类型期望是ArrayList<String><ArrayList<ArrayList<String>> q;
Set<Map.Entry<String,String>>
2、类型推导 Type Inferer
ArrayList<String> p=new ArrayList<>();
p.add(new Person());
String s=(String)p.get(0);//这里编译错误
 
class ArrayList<E>{
   E[] array;   =>  Object[] array;
   int size;
}

泛型是编译期间的魔法
类的字节码就没有泛型了，运行期间更没有

ArrayList<String> list;
ArrayList<Person> plist;

 

包装类和自动装箱+自动拆箱
顺序表，里面的元素类型是int,怎么办？
class ArrayList{
   Object[] array;
   int size;
}
ArrayList<int>
int i=10;   Integer ii=new Integer(i);
ArrayList<Integer>
   

基本数据类型                  包装类
float                              java.lang.Float
double                          java.lang.Double
int                                 java.lang.Iteger
short                             java.lang.Short
byte                              java.lang.Byte
long                              java.lang.Long
char                              java.lang.Character
boolean                        java.lang.Boolean
int i=10;Integer ii=new Integer(i);
int binarySearch(int[] a,int v){}

Integer v;
binarySearch(a[],v.intValue());
//自动装箱（autobox）  自动拆箱(autounbox)
//只发生在编译期间的魔法