javaSE___集合体系03____LIst集合、迭代器

一、List集合的特有功能概述和测试

1、void add(int index,E element) 在指定的位置添加元素，测试如下：

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add(4, "f");						//index<=size并且index>=0都不会报异常
        System.out.println(list);           //输出[a, b, c, d, f]
    }

2、E remove(int index) 通过索引删除指定元素，测试如下：

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        Object obj = list.remove(1);				//通过索引删除元素,将被删除的元素返回
        System.out.println(obj);        //b
        System.out.println(list);       //[a, c, d]
    }

3、E get(int index) 通过索引去获取元素，测试如下：

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        Object obj1 = list.get(2);
        System.out.println(obj1);           //c
    }

通过索引遍历List集合

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        //通过索引遍历List集合
        for(int i = 0;i < list.size(); i++) {
            System.out.println(list.get(i));	//输出abcd
        }
    }

4、E set(int index,E element) 把指定索引元素位置的值修改掉，测试如下：

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        list.set(1, "z");						//将指定位置的元素修改
        System.out.println(list);       //[a, z, c, d]
    }

二、List集合存储学生对象并遍历

使用Student实体类中的toString

public static void main(String[] args) {
		List list = new ArrayList();
		list.add(new Student("张三", 23));			//Object obj = new Student("张三",23);
		list.add(new Student("李四", 24));
		list.add(new Student("王五", 25));
		list.add(new Student("赵六", 26));
		
		for(int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));	 			//通过索引获取每一个元素，输出上面添加的对象
		}
	}

使用get方法

public static void main(String[] args) {
		List list = new ArrayList();
		list.add(new Student("张三", 23));		//Object obj = new Student("张三",23);
		list.add(new Student("李四", 24));
		list.add(new Student("王五", 25));
		list.add(new Student("赵六", 26));
		
		for(int i = 0; i < list.size(); i++) {
			Student s = (Student)list.get(i);
			System.out.println(s.getName() + "..." + s.getAge());	//输出上面添加的对象
		}
	}

三、并发修改异常产生的原因及解决方案，遍历的同时在增加元素，这叫并发修改。

1、我们来看一个例子

需求：我有一个集合，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("world");
        list.add("d");
        list.add("e");

        Iterator it = list.iterator();
        while(it.hasNext()) {
            String str = (String)it.next();
            if(str.equals("world")) {
                list.add("javaee");			//这里会抛出ConcurrentModificationException并发修改异常
            } 
        }
    }

为什么会抛出异常呢？因为我们在遍历的过程中，又往里面添加元素。遍历的同时在增加元素，这叫并发修改。

解决方案，使用list特有的迭代器ListIterator：

   迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)，这就不会抛出并发修改异常了。

public static void main(String[] args) {

        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("world");
        list.add("d");
        list.add("e");

        ListIterator lit = list.listIterator();		//如果想在遍历的过程中添加元素,可以用ListIterator中的add方法
        while(lit.hasNext()) {
            String str = (String)lit.next();
            if(str.equals("world")) {
                lit.add("javaee");
            }
        }
    }

四、List集合，(ListIterator迭代器)(了解)

主要方法：

• boolean hasNext()是否有下一个
• boolean hasPrevious()是否有前一个
• Object next()返回下一个元素
• Object previous();返回上一个元素

五、List集合数据结构之数组和链表。

• A:数组
  • 查询快修改也快
  • 增删慢
• B:链表
  • 查询慢,修改也慢
  • 增删快

六、List的三个子类的特点。

• A:List的三个子类的特点

    ArrayList:
      底层数据结构是数组，查询快，增删慢。
      线程不安全，效率高。
    Vector:
      底层数据结构是数组，查询快，增删慢。
      线程安全，效率低。
      Vector相对ArrayList查询慢(线程安全的)
      Vector相对LinkedList增删慢(数组结构)
    LinkedList:
      底层数据结构是链表，查询 慢，增删快。
      线程不安全，效率高。

    Vector和ArrayList的区别
      Vector是线程安全的,效率低
      ArrayList是线程不安全的,效率高
    共同点:都是数组实现的
    ArrayList和LinkedList的区别
      ArrayList底层是数组结果,查询和修改快
      LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
    共同点:都是线程不安全的

• B:List有三个儿子，我们到底使用谁呢?
    查询多用ArrayList
    增删多用LinkedList
    如果都多ArrayList

————————

创作不易，如觉不错，随手点赞，关注，(*￣︶￣)，谢谢~~