java:Java入门第三季第九课:List的实现类ArrayList等

复习笔记
第三季第九课:List的实现类ArrayList等
①首先实现一个类ArrayList,存放在al中,
②在里面添加北京,上海,天津,并在第0个位置添加一个重庆,在main外面(因

为方法是和main方法同等级的)新建一个静态,无返回值的print1方法,打印

ArrayList al里面的内容.里面使用到了get()方法获取al里面的元

素.
③挨个的打印里面的元素,查看一下里面的结果.
④用set方法改变1号元素为”beijing”.
⑤在main外面新建一个静态,无返回值的print2打印方法,用到的方法是

iterator方法,用while里面的判断变量用到的是it.hasNext,打印的里面的

方法是it.next().
⑥然后到main里面用print2打印一下al看看.
⑦用remove方法移除第四个(标号是3),最后用print1方法打印看看
①

System.out.println("=========================");package javastudy;import java.util.ArrayList;import java.util.Iterator;public class Test {    public static void main(String[] args)     {        //****************第1步****************        ArrayList<String> al=new ArrayList<String>();        al.add("北京");        al.add("上海");        al.add("天津");        al.add(0,"重庆");        //****************第三步并测试****************        print1(al);        //****************第4步并测试****************        al.set(1, "beijing");        print1(al);        //****************第6步测试Iterator****************        print2(al);        //****************第7步****************        //删除了        al.remove(3);        System.out.println("=========================");        print1(al);        //判断北京在什么位置        //如果出现多个，最后一个北京出现在第几个位置    }    //****************第二步****************    static void print1(ArrayList<String> al)    {        for(int i=0;i<al.size();i++)        {            System.out.println(al.get(i));        }    }    //****************第5步遍历的概念****************    static void print2(ArrayList<String> al)    {        //Iterator遍历器，相当于元素指针        Iterator<String> it=al.iterator();        //下面怎么得到        while(it.hasNext())        {            System.out.println(it.next());//注意这里it.next        }    }}

②
Collection 老祖先，接口（interface）

List 子接口

 ArrayList,LinkedList,Vector 实现类     

Set 子接口

 HashSet(无序),TreeSet(有序)

ArrayList:动态数组，表示数组长度可变

ArrayList,LinkedList 使用方法完全一样， 区别

数据存储方式不一样，称为不同的数据结构

ArrayList:基于数组实现（优点：连续存放，查找速度比较快，缺点是增加元素或者删除元素比较慢），
LinkedList基于链表实现（缺点：不连续存放，查找速度比较慢，优点：增加元素或删除元素比较快）。

Vector 向量：基于数组实现的，但是已经过时，现在都用ArrayList。