List Set 集合概述

---------------------- ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------

1、集合基本概念

Collection定义了集合框架的共性功能。
(1)添加
    add(e);
    addAll(collection);
(2)删除
    remove(e);
    removeAll(collection);
    clear();
(3)判断。
    contains(e);
    isEmpty();
(4)获取
    iterator();
    size();
(5)获取交集。
    retainAll();
(6)集合变数组。
    toArray();
注意：add方法的参数类型是Object。以便于接收任意类型对象。集合中存储的都是对象的引用(地址)

public static void base_method()
{
		//创建一个集合容器。使用Collection接口的子类。ArrayList
		ArrayList al = new ArrayList();
    //添加元素。
		al.add("java01");//add(Object obj);
		al.add("java02");
		al.add("java03");
		al.add("java04");
		//删除元素。
		//al.remove("java02");
		//al.clear();//清空集合。
    //判断元素。
		System.out.println("java03是否存在:"+al.contains("java03"));
		System.out.println("集合是否为空？"+al.isEmpty());
    //获取个数。集合长度。
		System.out.println("size:"+al.size());
}

2、迭代器

什么是迭代器呢？
其实就是集合的取出元素的方式。迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。

public static void method_get()
{
		ArrayList al = new ArrayList();

		//1，添加元素。
		al.add("java01");//add(Object obj);
		al.add("java02");
		al.add("java03");
		al.add("java04");
		/*
		Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素。

		while(it.hasNext())
		{
			System.out.println(it.next());
		}
		*/
		//老外的写法，循环结束后it就消失了
		for(Iterator it = al.iterator(); it.hasNext() ; )
		{
			System.out.println(it.next());
		}
}

3、List集合

Collection
    |--List:元素是有序的，元素可以重复。因为该集合体系有索引。
        |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
        |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
        |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
  |--Set：元素是无序，元素不可以重复。、

List：
    特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增
    add(index,element);
    addAll(index,Collection);
删
    remove(index);
改
    set(index,element);
查
    get(index):
    subList(from,to); //截取一个子集合
    listIterator();List的迭代器
    int indexOf(obj):获取指定元素的位置。

public static void method()
	{
		
		ArrayList al = new ArrayList();

		//添加元素
		al.add("java01");
		al.add("java02");
		al.add("java03");		
		//在指定位置添加元素。
		al.add(1,"java09");
		//删除指定位置的元素。
		//al.remove(2);
		//修改元素。
		//al.set(2,"java007");
		//通过角标获取元素。
		System.out.println("get(1):"+al.get(1));
		//获取所有元素。
		for(int x=0; x<al.size(); x++)//通过角标遍历
		{
			System.out.println("al("+x+")="+al.get(x));
		}

		Iterator it = al.iterator();
    while(it.hasNext())
		{
			sop("next:"+it.next());
		}
}

4、ListIterator

List集合特有的迭代器。ListIterator是Iterator的子接口。
使用原因：在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。

5、LinkList

LinkedList:特有方法：
addFirst();//打印出来就是倒序的
addLast();//打印出来是正序的

getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

在JDK1.6出现了替代方法。
offerFirst();
offerLast();//添加元素

peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null。

6、LinkList练习，这个必须会

import java.util.*;
class DuiLie
{
	private LinkedList link;
	DuiLie()
	{
		link = new LinkedList();//创建的是链表对象
	}
	//添加元素
	public void myAdd(Object obj)
	{
		link.addFirst(obj);//进去后是倒序的
	}
	//获取元素
	public Object myGet()
	{
		return link.removeLast();//倒序打印，然后出来就是正序了
	}
	//判断是否为空
	public boolean isNull()
	{
		return link.isEmpty();
	}

}
class  LinkedListTest
{
	public static void main(String[] args) 
	{
		DuiLie dl = new DuiLie();
		dl.myAdd("java01");
		dl.myAdd("java02");
		dl.myAdd("java03");
		dl.myAdd("java04");
		while(!dl.isNull())//循环打印，打印完集合内就为空了
		{
			System.out.println(dl.myGet());
		}
	}
}

7、ArrayList练习

//目的是筛选，只存入单一的元素
class ArrayListTest
{
		public static void main(String[] args)
		{
		    ArrayList al = new ArrayList();
		    al.add("java01");	
		    al.add("java02");
		    al.add("java01");
		    al.add("java02");
		    al.add("java01");
		    al.add("java03");
		    al = singleElement(al);
        System.out.println(al);
		}
		
		public static ArrayList singleElement(ArrayList al)
		{
		    //定义一个临时容器
		    ArrayList newAl = new ArrayList();
		    Iterator it = al.Iterator();
		    while(it.hasNext())
		    {
		        Object obj = it.next();//变量临时存储
		        if(!newAl.contains(obj))
		        		newAl.add(obj);	//把newAl里没有的添加进去
		    }
		    return newAl;
		}		
}

8、ArrayList练习2

要求：将自定义对象作为元素存到ArrayList集合中，并去除重复元素。比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。
最关键的一点：List集合判断元素是否相同，依据是元素的equals方法。因此要在Person类中重写该方法，要不然比较的就是地址值
要记住在List集合中remove、contains也好比较时都会调用equals

class Person//定义一个人的类
{
	private String name;
	private int age;
	Person(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	public boolean equals(Object obj)//重写方法，改变比较方式Object obj = new Person(参数);
	{
		if(!(obj instanceof Person))//规定要传的是人对象
			return false;
    //这是个多态Object类型的引用是无法调用该类特有方法的，要转
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.age;//调用contains下个元素会调用equals
		                                                 //然后把集合内的元素传进来，然后比较
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}
class ArrayListTest2 
{
	public static void sop(Object obj)//简化输出语句书写
	{
		System.out.println(obj);
	}
	public static void main(String[] args) 
	{
		ArrayList al = new ArrayList()//创建集合
		al.add(new Person("lisi01",30));//al.add(Object obj);//Object obj = new Person("lisi01",30);
		al.add(new Person("lisi02",32));
		al.add(new Person("lisi02",32));
		al.add(new Person("lisi04",35));
		al.add(new Person("lisi03",33));
	
	  al = singleElement(al);//调用筛选方法
		//sop("remove 03 :"+al.remove(new Person("lisi03",33)));//remove方法底层也是依赖于元素的equals方法。
		Iterator it = al.iterator();
	
		while(it.hasNext())
		{
			Person p = (Person)it.next();//转为Person类型
			sop(p.getName()+"::"+p.getAge());
		}
	}

	public static ArrayList singleElement(ArrayList al)
	{
		//定义一个临时容器。
		ArrayList newAl = new ArrayList();
	
		Iterator it = al.iterator();
	
		while(it.hasNext())
		{
			Object obj = it.next();
			if(!newAl.contains(obj))//去调用equals方法了
				newAl.add(obj);	
		}
	  return newAl;
	}
}

9、HashSet

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、
    |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
            HashSet是如何保证元素唯一性的呢？
            是通过元素的两个方法，hashCode和equals来完成。 如果元素的HashCode值相同，才会判断equals是否为true。 如果元素的hashcode值不同，不会调用equals。

            注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。
  |--TreeSet
  Set集合的功能和Collection是一致的。

10、TreeSet

可以对Set集合中的元素进行排序。
要想按照存入的顺序取该集合中的元素呢？
要知道，该集合的大小判断取决于compareTo返回的结果，我如果直接返回1,那么后一个就会比前一个大，这不就行了么所以：底层数据结构是二叉树。保证元素唯一性的依据：compareTo方法return 0.

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。
也种方式也成为元素的自然顺序，或者叫做默认顺序。

//这就是一个具备比较性的学生类,第一种排序方式下的
class Student implements Comparable//该接口强制让学生具备比较性。
{
	private String name;
	private int age;

	Student(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	public int compareTo(Object obj)//覆盖接口的方法
	{
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		//强制转换类型
		Student s = (Student)obj;
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)//年龄相同就要比较姓名的自然顺序
		{
			return this.name.compareTo(s.name);//String类中的方法
		}
		return -1;
	}

	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

11、TreeSet的第二种排序方式

当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时，以比较器为主。定义一个类，实现Comparator接口，覆盖compare方法。

class MyCompare implements Comparator
{
	public int compare(Object o1,Object o2)
	{
		Student s1 = (Student)o1;
		Student s2 = (Student)o2;

		int num = s1.getName().compareTo(s2.getName()); //num 存储比较返回的值
		if(num==0) //姓名相同就比较年龄
		{

			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));//Integer同样具备比较性
			/*
			这种比较方式有些麻烦
			if(s1.getAge()>s2.getAge())
				return 1;
			if(s1.getAge()==s2.getAge())
				return 0;
			return -1;
			*/
		}	
		return num;//姓名不同就返回比较结果
	}
}

---------------------- ASP.Net+Android+IOS开发、 .Net培训、期待与您交流！ ----------------------