Java基础（7）-集合类3

list集合的特点

1）有序（存储和取出的元素一直）
2）可重复

List子类的特点

ArrayList

• 有序，可重复
• 底层数据结构是数组
• 查询快，增删慢
• 线程不安全，效率高

Vector

• 有序，可重复
• 底层数据结构是数组
• 查询快，增删慢
• 线程安全，效率低

LinkedList

• 有序，可重复
• 底层数据结构是双向循环链表
• 查询慢，增删快
• 线程不安全，效率高

list存储字符串并遍历

import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;
public class ListTest1{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();

		//创建字符串并添加字符串
		list.add("wu");
		list.add("jia");
		list.add("dong");

		//遍历集合
		Iterator it = list.iterator();
		while(it.hasNext()){
			String s = (String) it.next();
			System.out.println(s);
		}
	}

}

-----------------------------
输出结果
wu
jia
dong
-------------------------------

练习：list存储自定义对象并遍历

import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;

public class ListDemo2{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();

		Student s1 = new Student("wu",21);
		Student s2 = new Student("jia",22);
		Student s3 = new Student("dong",23);

		list.add(s1);
		list.add(s2);
		list.add(s3);
		
		Iterator it = list.iterator();
		while(it.hasNext()){
			Student s = (Student) it.next();
			System.out.println(s);
		}
	}
}


class Student{
	//成员变量
	private String name;
	private int age;

	//无参构造方法
	public Student(){
		super();
	}

	//有参构造方法
	public Student(String name,int age){
		this.name = name;
		this.age = age;
	}

	//setXxx()方法和getXxx()方法
	public void setName(String name){
		this.name = name;
	}

	public String getName(){
		return name;
	}

	public void setAge(int age){
		this.age = age;
	}

	public int getAge(){
		return age;
	}

	//toString()方法
	public String toString(){
		return "Student [name="+name+",age="+age+"]";
	}
}

--------------------------------------
输出结果
Student [name=wu,age=21]
Student [name=jia,age=22]
Student [name=dong,age=23]
-------------------------------------

List集合特有的功能

1）添加功能

void add(int index, Object element):在指定位置添加元素

2. 获取功能

Object get(int index):获取指定位置的元素

3）列表迭代器

ListIterator listIterator():List集合特有的迭代器

4）删除功能

Object remove(int index):根据索引删除元素，返回被删除的元素

5）修改功能

Object set(int index, Object element):根据索引修改元素，返回被修改的元素

示例：

向指定位置添加元素

/*
*void add(int index,Object element):在指定位置添加元素
*/

import java.util.ArrayList;
import java.util.List;

public class ListDemo3{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
		
		list.add("hadoop");
		list.add("spark");
		list.add("storm");
		
		System.out.println("最先的list:"+list);

		//向指定位置添加元素
		list.add(1,"data");
	
		System.out.println("指定位置添加元素后的list:"+list);
	}
}

-------------------------------------
输出结果
最先的list:[hadoop, spark, storm]
指定位置添加元素后的list:[hadoop, data, spark, storm]
---------------------------------------

get()方法获取指定元素和list的遍历

import java.util.List;
import java.util.ArrayList;

public class ListDemo4{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();

		//添加元素
		list.add("aaa");
		list.add("bbb");
		list.add("ccc");
		list.add("ddd");

		//get()方法获取指定位置的元素
		System.out.println(list.get(0));
		System.out.println(list.get(1));
		System.out.println("----------------------");
		
		//for循环改进
		//遍历的方式是size()和get()
		for(int i = 0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	
		
	}
}

--------------------------------------
输出结果
aaa
bbb
----------------------
aaa
bbb
ccc
ddd

--------------------------------------

list存储自定义对象并遍历

import java.util.List;
import java.util.ArrayList;

public class ListDemo5{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		Student s1 = new Student("www",21);
		Student s2 = new Student("jjj",22);
		Student s3 = new Student("ddd",24);

		list.add(s1);
		list.add(s2);
		list.add(s3);

		for(int i=0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	}
}


class Student{
	//成员变量
	private String name;
	private int age;
	
	//无参构造方法
	public Student(){
		super();
	}

	public Student(String name,int age){
		this.name = name;
		this.age = age;
	}

	//get和set方法
	public void setName(String name){
		this.name = name;
	}

	public String getName(){
		return name;
	}

	public void setAge(int age){
		this.age = age;
	}

	public int getAge(){
		return age;
	}

	public String toString(){
		return "Student [name="+name+",age="+age+"]";
	}
}

-------------------------------------
输出结果
Student [name=www,age=21]
Student [name=jjj,age=22]
Student [name=ddd,age=24]
---------------------------------------------
也可用迭代器去遍历

列表迭代器ListIterator

/*
*列表迭代器：
ListIterator listIterator():List集合特有的迭代器
该迭代器继承了Iterator迭代器，所有可以直接使用hasNext()和next()方法
*/


import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.ListIterator;
public class ListDemo6{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		list.add("hive");
		list.add("habase");
		list.add("sqoop");
/*		
		Iterator it = list.iterator();
		while(it.hasNext()){
			String s = (String) it.next();
			System.out.println(s);		
*/		
		
		ListIterator it = list.listIterator();
		while(it.hasNext()){
			String s = (String) it.next();
			System.out.println(s);
			
			
		}
	}

}


=-------------
输出结果
hive
habase
sqoop
----------------------

/*
特有功能
Object previous（）：获取上一个元素
boolean hasPrevious():判断是否有元素
注意：ListIterator可以实现逆向遍历，但须先正向遍历，所以无意义，不使用
*/
import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;
public class ListDemo6{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		list.add("hive");
		list.add("habase");
		list.add("sqoop");
		
		ListIterator it = list.listIterator();

		while(it.hasNext()){
			String s = (String) it.next();
			System.out.println(s);
		}
		System.out.println("-----------------------");
		//逆向遍历
		while(it.hasPrevious()){
			String s = (String) it.previous();
			System.out.println(s);
		}
	

	}

}

----------------------------------
输出结果
hive
habase
sqoop
-----------------------
sqoop
habase
hive

---------------------------------

并发修改异常：ConcurrentModificationException

/*
一个集合，判断是否有"cccc"这个元素，如果有添加一个“wujiadong”元素

该异常产生原因：迭代器是依赖于集合而存在，在判断成功后，集合中添加了新元素，而迭代器却不知道，所以报错。即迭代器遍历元素时，通过集合不能修改元素


*/



import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;

public class ListDemo7{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		list.add("aaaa");
		list.add("bbbb");
		list.add("cccc");
		list.add("dddd");

		ListIterator it = list.listIterator();
		while(it.hasNext()){
			String s = (String) it.next();
			if("cccc".equals(s)){
				list.add("wujiadong");
			}
		}
		System.out.println(list);
	
	}
}

------------------------------------------
输出结果
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at ListDemo7.main(ListDemo7.java:17)

注释：当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常
------------------------------------------

解决方法
1）迭代器遍历元素，迭代器修改元素
2）集合遍历元素，集合修改元素

/*
方式1：用迭代器，元素时添加在刚才迭代的元素后面
*/
import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;

public class ListDemo7{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		list.add("aaaa");
		list.add("bbbb");
		list.add("cccc");
		list.add("dddd");

		ListIterator it = list.listIterator();//注意这里不能用Iterator，该接口中不含add方法
		while(it.hasNext()){
			String s = (String) it.next();
			if("cccc".equals(s)){
				it.add("wujiadong");//通过迭代器添加元素
			}
		}
		System.out.println(list);
	
	}
}

------------------------------------------
输出结果
[aaaa, bbbb, cccc, wujiadong, dddd]
-------------------------------------------

/*
方式2：用集合，元素添加在最后
*/
import java.util.List;
import java.util.ArrayList;

public class ListDemo7{
	public static void main(String[] args){
		//创建集合对象
		List list = new ArrayList();
	
		list.add("aaaa");
		list.add("bbbb");
		list.add("cccc");
		list.add("dddd");

		for(int i=0;i<list.size();i++){
			String s = (String) list.get(i);
			if("cccc".equals(s)){
				list.add("wujiadong");
			}
		}	
		System.out.println(list);
	}
}

-----------------------------------------------
输出结果
[aaaa, bbbb, cccc, dddd, wujiadong]
-------------------------------------------------

ArrayList存储字符串并遍历

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo1{
	public static void main(String[] args){
		//创建集合对象
		ArrayList al = new ArrayList();

		al.add("hadoop");
		al.add("storm");
		al.add("spark");

		System.out.println("---迭代器遍历------------------------");
		//迭代器遍历
		Iterator it = al.iterator();
		//方法一
		while(it.hasNext()){
			String s = (String) it.next();
			System.out.println(s);
		}
		System.out.println("---size和get方法遍历--------------------------");
		//方法二
		for(int i=0;i<al.size();i++){
			String s = (String) al.get(i);
			System.out.println(s);
		}
	}
}

-------------------------------------------
输出结果
---迭代器遍历------------------------
hadoop
storm
spark
---size和get方法遍历--------------------------
hadoop
storm
spark

----------------------------------------------

ArrayList存储自定义对象并遍历

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo2{
	public static void main(String[] args){
		//创建集合对象
		ArrayList al = new ArrayList();

		Student s1 = new Student("wujiadong",21);
		Student s2 = new Student("jiangrui",22);
		Student s3 = new Student("sunqiangkun",23);
		Student s4 = new Student("xuqingyu",24);

		al.add(s1);
		al.add(s2);
		al.add(s3);
		al.add(s4);

		System.out.println("--------迭代器遍历--------------");
		Iterator it = al.iterator();
		while(it.hasNext()){
			Student s = (Student) it.next();
			System.out.println(s);
		}

		System.out.println("------size和get遍历---------------");
		for(int i=0;i<al.size();i++){
			Student s = (Student) al.get(i);
			System.out.println(s);
		}
	}
}


class Student{
	//成员变量
	private String name;
	private int age;

	//构造方法
	public Student(){
		super();
	}

	public Student(String name,int age){
		this.name = name;
		this.age = age;
	}

	//set和get方法
	public void setName(String name){
		this.name = name;
	}

	public String getName(){
		return name;
	}

	public void setAge(int age){
		this.age = age;
	}

	public int getAge(){
		return age;
	}

	//toString方法
	public String toString(){
		return "Student [name="+name+",age="+age+"]";
	}
}




----------------------------------
输出结果
--------迭代器遍历--------------
Student [name=wujiadong,age=21]
Student [name=jiangrui,age=22]
Student [name=sunqiangkun,age=23]
Student [name=xuqingyu,age=24]
------size和get遍历---------------
Student [name=wujiadong,age=21]
Student [name=jiangrui,age=22]
Student [name=sunqiangkun,age=23]
Student [name=xuqingyu,age=24]

--------------------------------------

Vector特有的功能

添加功能

public void addElement(Object obj)

获取功能

public Object elementAt(int index)
public Enumeration elements()

import java.util.Vector;
import java.util.Enumeration;
public class ArrayListDemo3{
	public static void main(String[] args){
		//创建集合对象
		Vector v = new Vector();
		
		v.addElement("aaaa");
		v.addElement("bbbb");
		v.addElement("CCCC");
		v.addElement("dddd");

		for(int i=0;i<v.size();i++){
			String s = (String) v.elementAt(i);
			System.out.println(s);
		}

		System.out.println("------------------");
		Enumeration en = v.elements();//返回的是实现类的对象
		while(en.hasMoreElements()){
			String s = (String) en.nextElement();
			System.out.println(s);
		}

	}
}

--------------------------------------
输出结果
aaaa
bbbb
CCCC
dddd
------------------
aaaa
bbbb
CCCC
dddd

注意：以后还是用add(), get() , Iterator 这些方法，上述方法基本不用。

JDK升级：  
1）安全  
2）效率  
3）简化书写
------------------------------------

LinkList特有功能

添加功能

public void addFirst(Objet e):
public void addLast(Object e): 和add()没很大区别

获取功能

public Object getFirst():
public Object getLast():

删除功能

public Object removeFirst():
public Object removeLast():

实例

import java.util.LinkedList;

public class LinkedListDemo{
	public static void main(String[] args){
		LinkedList ll = new LinkedList();
		
		ll.add("java");
		ll.add("python");
		ll.addLast("PERL");
		ll.add("scalca");
		
		System.out.println(ll);
		System.out.println("1-----------------------------");
		
		ll.addLast("R");
		System.out.println(ll);

		System.out.println("2-----------------------------");
		ll.addFirst("C++");	

		System.out.println(ll);
		System.out.println("3--------------------------------");
		ll.removeFirst();
		System.out.println(ll);
		System.out.println("4========================");
		ll.removeLast();
		System.out.println(ll);
	}
}

-----------------------------------------
输出结果
[java, python, PERL, scalca]
1-----------------------------
[java, python, PERL, scalca, R]
2-----------------------------
[C++, java, python, PERL, scalca, R]
3--------------------------------
[java, python, PERL, scalca, R]
4========================
[java, python, PERL, scalca]

练习1：ArrayList去除集合中字符串的重复值（创建新集合）

import java.util.ArrayList;
import java.util.Iterator;

public class ArrayListDemo4{
	public static void main(String[] args){
		//创建集合
		ArrayList al = new ArrayList();
	
		al.add("java");
		al.add("python");
		al.add("scalca");
        al.add("java");
        al.add("python");
        al.add("scalca");
        al.add("python");

		//遍历集合，获取到每一个元素
		ArrayList al1 = new ArrayList();
		Iterator it = al.iterator();
		while(it.hasNext()){
			String s = (String) it.next();
		
			//拿这个元素到集合中去找，看有没有
			if(!al1.contains(s)){
				al1.add(s);
			}
			
		}

		//遍历新集合
		for(int i=0;i<al1.size();i++){
			String s = (String) al1.get(i);
			System.out.println(s);
		}
		
	}
}

-----------------------------------------------
输出结果
java
python
scalca

-----------------------------------------------

练习1：ArrayList去除集合中自定义对象的重复值（对象的成员变量值）