Java高级_Day03(List迭代器、数据结构、ArrayList,Vector,LinkedLis的实现及使用场景)

Java高级_Day03(List迭代器、数据结构、ArrayList,Vector,LinkedLis的实现及使用场景)

List迭代器的原码分析

使用迭代器来修改集合中的元素

// 用于允许程序员沿任一方向遍历列表的列表的迭代器，
 while(listIterator.hasNext()){//从前往后遍历
    Object obj = listIterator.next();
    if(obj.equals(0)){
       listIterator.set("java");//慎用 此处执行的是修改操作 此时已经将3号位置的元素修改为了java
        listIterator.previous();//但是course 已经跳过了3号位置 指向了4 所以我们需要回退重新获取3号位置的新值
    }else{
        System.out.println(obj);
    }
 }

添加

while(listIterator.hasNext()) {//从前往后遍历
    Object obj = listIterator.next();
    if (obj.equals(0)) {
        listIterator.add("java");//慎用
        listIterator.previous();
    }
    System.out.println(obj);
}

删除

while(listIterator.hasNext()) {//从前往后遍历
    Object obj = listIterator.next();
    if (obj.equals(0)) {
        listIterator.remove();//慎用
       // listIterator.previous();
    }else{
        System.out.println(obj);
    }
}

并发修改异常

• 使用普通for解决
• 使用迭代器进行迭代，同时使用迭代器进行修改

List接口的典型实现

ArrayList

可调整大小的数组的实现List接口。 实现所有可选列表操作，并允许所有元素，包括null 。 除了实现List 接口之外，该类还提供了一些方法来操纵内部使用的存储列表的数组的大小。 （这个类是大致相当于Vector，不同之处在于它是不同步的）。
Vector
Vector类实现了可扩展的对象数组 他是同步的
LinkedList
双链表实现 并允许所有元素（包括null ） 此实现不同步

数据结构：

指的是数据在计算机中存储的结构及存储的方式.

数组

在内存中是连续存储的 可以通过索引来访问到数组中的每一个元

栈

特点： 先进后出

队列

链表

单向链表 双向链表 循环链表
链表在计算机中的存储的地址是不连续
单向链表:

双向链表：

循环链表:

数组和链表的区别：

数组：查询效率高 插入 删除 都包含了移位操作 因此效率低
链表：查找效率低 插入 删除 效率高

二叉树

前序遍历：根左右
后序遍历：左右根
中序遍历：左根右

ArrayList的 实现

底层实现使用的是数组 数组的默认容量为1


添加的方式:

扩容机制

    public static void main(String[] args) {
        // 在实际使用中  都是用的多态的形式
        List list = new ArrayList();
        Student st1 = new Student("张三",20);
        Student st2 = new Student("李四",22);
        list.add(st1);
        list.add(st2);
        //进行遍历
//        for(int i = 0 ; i < list.size();i++){
//           Object obj =  list.get(i);
//            System.out.println(obj);
//        }
        //增强for
//        for (Object  obj : list){
//            System.out.println(obj);
//        }
        //使用迭代器
        Iterator iter = list.iterator();
        while(iter.hasNext()){
            Object obj = iter.next();
            System.out.println(obj);
        }
    }

Vector

Vector的默认容量也是10

LinkedLis

LinkedList底层实现是双向链表

添加元素

头插法的实现

尾插法

默认采用尾插法

public static void main(String[] args) {
    LinkedList  list = new LinkedList();
    Student st1 = new Student("张三",20);
    Student st2 = new Student("李四",22);
    Student st3 = new Student("王五",23);
    Student st4 = new Student("赵四",22);
    list.add(st1);
    list.add(st2);
    list.add(st3);
    list.add(st4);
    Iterator iter = list.iterator();
    while(iter.hasNext()){
        Object obj = iter.next();
        System.out.println(obj);
    }
    System.out.println("------------------");
    Object first = list.getFirst();//获取头节点
    System.out.println(first);
    Object last = list.getLast();//获取尾节点
    System.out.println(last);
}

Vector和ArrayList的使用场景

• 在多线程的环境中使用Vector
• 在不需要保证数据同步的时候 优先使用ArrayList

因为Vector的效率较ArrayList低
在开发中 一般都 使用ArrayList

ArrayList 和LinkedList的使用场景.

• 如果数据查询的频率高 而删除和插入的频率低 则使用ArrayList
• 如果查询的频率低 而删除和插入的频率高 则使用LinkedList