Java集合之List集合

 

 

 

Collection有两个子接口:List 和 Set

interface extends Collection{
      //就可以使用Collection集合的功能
  }

List集合的特点:
      有序的 (存储和取出一致),可以允许重复元素 

Set集合的特点:
      无序性(不能保证迭代的顺序,基于hashMap),并且元素不能重复

一.List集合

 

 

 

1.List集合的特有功能
  添加功能
         void add(int index,Object element):在指定位置处添加指定元素
  获取功能
         Object get(int index)返回列表中指定位置的元素。
         ListIterator listIterator():列表迭代器
  删除功能:
         Object remove(int index):删除指定位置处的元素
  修改功能
         Object set(int index, Object element):用指定element元素替换掉指定位置处的元素

 

//测试类

public static void main(String[] args) {
		//创建集合对象
		List list = new ArrayList();
		
		
		//添加元素
		list.add("hello") ;
		list.add("world") ;
		list.add("java") ;
		
		System.out.println("list:"+list);//list:[hello, world, java]
		
		//void add(int index,Object element):在指定位置处添加指定元素
		list.add(1, "javaee");
		System.out.println("list:"+list);//list:[hello, javaee, world, java]
		
		System.out.println("---------------------");

		
		
		//Object get(int index)返回列表中指定位置的元素。
		System.out.println("get():"+list.get(2));//get():world
		System.out.println("---------------------");
		//Object remove(int index):删除指定位置处的元素
		System.out.println("remove():"+list.remove(3));//remove():java
		
		//Object set(int index, Object element):用指定element元素替换掉指定位置处的元素
		System.out.println("set():"+list.set(2, "android"));//set():world
		System.out.println("list:"+list);//list:[hello, javaee, android]
	}

 

2.List集合的遍历方式

     方式(1) size()和get(int index)方法相结合

     方式(2) Iterator iterator();

     方式(3) ListIterator listiterator();

[需求]存储自定义对象并遍历

//方式1:Iterator iterator();迭代器

public static void main(String[] args) {
		//创建List集合对象
		List list = new ArrayList() ;
		
		//存储元素
		list.add("hello") ;
		list.add("world") ;
		list.add("java") ;
		
		//获取迭代器
		Iterator it = list.iterator() ;
		//遍历元素
		while(it.hasNext()) {
			String s = (String)it.next() ;
			System.out.println(s+"---"+s.length());
		}
	}

 

//方式2:size()和get(int index)相结合:普通for循环

public static void main(String[] args) {
		//创建List集合对象
		List list = new ArrayList() ;
		
		//存储元素
		list.add("hello") ;
		list.add("world") ;
		list.add("java") ;
		
		
		
		//遍历元素
		for(int x = 0; x < list.size(); x++){
			
			System.out.print(list.get(x)+" ");
		}
	}

 

3.List集合的专有迭代器

ListIterator listIterator():列表迭代器 (List集合的专有迭代遍历:列表迭代器)
ListIterator接口中:
     boolean hasNext()  :判断是否有下一个可以迭代的元素(正向遍历)
     Object next():获取下一个元素
     boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)
     Object previous():返回上一个元素

public static void main(String[] args) {
		
		//创建集合对象
		List list = new ArrayList() ;
		
		//添加元素
		list.add("hello") ;
		list.add("world") ;
		list.add("java") ;
		
		//ListIterator listIterator():列表迭代器
		ListIterator it = list.listIterator() ;
		//正向遍历
		//遍历
		while(it.hasNext()) {
			String s = (String)it.next() ;
			System.out.println(s+"---"+s.length());
		}
		System.out.println("--------------------------");
		//boolean hasPrevious():判断是否有上一个可以迭代 元素(逆向遍历)
		//Object previous():返回上一个元素
		while(it.hasPrevious()) {
			String s = (String)it.previous() ;
			System.out.println(s+"---"+s.length());
		}
	}

 

[注意]逆向迭代(遍历),单独使用没有意义,前提,要先正向遍历!

二.并发修改异常产生的原因以及解决方案

 

 

[问题引入]

 需求: 
 我有一个集合，如下List，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现
 假设:List集合 的元素:"hello","world","java"

public static void main(String[] args) {
		
		//创建一个集合对象
		List list = new ArrayList() ;
		
		//添加元素
		list.add("hello") ;
		list.add("world") ;
		list.add("java") ;
		
		//获取迭代器
		Iterator it = list.iterator() ;
		while(it.hasNext()) {
			String s = (String)it.next() ;
			//判断集合是否有"world"元素,有就添加一个新的元素
			if("world".equals(s)) {
				//添加元素
				list.add("javaee") ;
			}
		}
		
                System.out.println("list:"+list);
		
	}

 

按照正常的思路:完成了需求,发现出现异常:
 java.util.ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。
   
 产生的原因:按照正常的需求,给集合添加元素,遍历,遍历同时,判断集合中是否有需要的元素,有就添加新元素,
                   遍历的时候,使用迭代器遍历,但是添加元素,使用集合添加元素.
                   集合添加了一个新的元素,迭代器不知道...
  
           使用迭代器遍历元素,不能使用集合添加元素!

 解决方案:
     方式1:要么使用迭代器遍历,使用迭代器添加元素!
     方式2:要么使用集合遍历,使用集合添加元素!

//方式1:使用迭代器遍历,迭代器添加元素解决并发修改异常
		//Iterator接口没有添加功能
		//ListIterator:列表迭代器中有add(object e):方法
		ListIterator it = list.listIterator() ;
		while(it.hasNext()) {
			String s = (String)it.next() ;
			if("world".equals(s)) {
				//迭代器添加
				it.add("javaee"); //指定元素后面插入元素
			}
		}

输出结果
list:[hello, world, javaee, java]

 

//方式2:使用集合遍历,使用集合添加元素(普通for循环)
		for(int x =0 ;x < list.size() ; x ++) {
			String s = (String)list.get(x) ;
			//判断
			if("world".equals(s)) {
				list.add("javaee") ;
			}
		}

输出结果
list:[hello, world, java, javaee]