java基础<集合框架——Collection>

集合框架——体系概述

一、概述

二、集合框架分类

为什么会出现这么多的容器呢？

因为每一个容器对数据的存储方式都有不同。

这个存储方式称之为：数据结构。

迭代器

一、概述

迭代器就是集合的取出元素的方式。

二、代码

class  
{
	public static void main(String[] args) 
	{
		ArrayList a1=new ArrayList();
		
		a1.add("java01");
		a1.add("java02");
		a1.add("java03");
		a1.add("java04");

		Iterator it=a1.iterator();
		while(it.hasNext())
		{
			sop(it.next());
		}

	}
}

List集合

一、List和Set的区别

List：元素是有序的，元素可以重复，因为该集合体系有索引。

Set：元素是无序的，元素不可以重复，因为该集合没有索引。

二、List特有方法

增

add(index,element);

addAll(index,Collection);

删

remove(index);

改

set(index,element);

查

get(index)

subList(from,to);

listIterator();

三、常见的三个子类对象

1.ArrayList 

底层的数据结构，使用的是数组结构

特点：

查询速度很快，修改也很快。增删很慢。

2.Vector

底层数据结构，使用的是数组结构

特点：

版本比较老，而且是线程同步的。

3.LinkedList

底层使用的是链表数据结构

特点：

删除、添加很快。查询和修改很慢。

ListIterator

一、概述

List集合特有的迭代器，ListIterator是Iterator的子接口

在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生并发操作异常。

所以在迭代是，只能用迭代器的方法操作元素，可以是Iterator只能对元素进行判断、取出、删除的操作，

如果想要其他的操作，如，添加，修改等操作，就需要使用其子接口——ListIterator

该接口只能通过List集合的ListIterator方法获取。

二、代码

class  
{
	public static void main(String[] args) 
	{
		ArrayList a1=new ArrayList();
		
		a1.add("java01");
		a1.add("java02");
		a1.add("java03");
		a1.add("java04");

		ListIterator lt=al.listItrerator();

		while(lt.hasNext())
		{
			Object obj=lt.next();

			if(obj.equals("java02"))
				lt.add("java009");

		}



	}
}

LinkedList

一、概述

HashSet

一、概述

Set：元素是无序的（存入和取出的顺序不一致），元素不可以重复，因为该集合没有索引。

Set集合的功能和Collection一致

二、常见子类对象

1.HashSet

数据结构是哈希表，线程是非同步。

①存储自定义对象

添加两个元素，先比较HashCode()方法返回的值，如果HashCode()值一致，那么就用equals()方法比较，看两个对象是否是一个，如果是，那么就不添加后来添加的元素，如果不是，那么会在同一地址上添加这个元素。

哈希值的取值是——这个对象的地址，与计算机规定的一个数值进行取模，然后按照计算得到的值将这个对象存入相应的哈希表

import java.util.*;

class HashSetDemo 
{
	public static void main(String[] args) 
	{
		HashSet hs=new HashSet();
		hs.add(new Person("a1",12));
		hs.add(new Person("a2",13));
		hs.add(new Person("a3",14));
		hs.add(new Person("a1",12));

		Iterator it=hs.iterator();
		while(it.hasNext())
		{
			Person p=(Person)it.next();
			sop(p.getName()+"...."+p.getAge());
		}

	}
	


	public static void sop(Object obj)
	{
		System.out.println(obj);
	}

}

class Person
{
	private String name;
	private int age;

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


	public int hashCode()
	{
		//return 60;
		return name.hashCode()+age*31;
	
	}

	public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
			return false;

		Person p=(Person)obj;

		return name.equals(p.name) && age==p.age;
	
	}

	public void setName(String name)
	{
		this.name=name;
	}
	public void setAge(int age)
	{
		this.age=age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

②删除自定义对象
对于判断元素是否存在，以及删除等操作，都是依赖于元素的hashCode()和equals()方法

2.TreeSet

可以对Set集合中的元素进行排序。（按照ASCII表）

底层的数据结构是个二叉树

①

class TreeSetDemo
{
	public static void main(String[] args) 
	{
		TreeSet ts=new TreeSet();
		ts.add("abc");
		ts.add("aaa");
		ts.add("bca");
		ts.add("Dbcd");

		Iterator it=ts.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}
	}
}

②自定义顺序存储对象

方法一：需要排序的对象类实现Comparable接口

import java.util.*;
class TreeSetDemo
{
	public static void main(String[] args) 
	{
		TreeSet ts=new TreeSet();
		ts.add(new Student("zhangsan",11));
		ts.add(new Student("lisi",12));
		ts.add(new Student("wangwu",14));
		ts.add(new Student("zhaoliu",15));
		ts.add(new Student("zhaoyutian",15));

		Iterator it=ts.iterator();
		while(it.hasNext())
		{
			Student s=(Student)it.next();
			System.out.println(s.getName()+"...."+s.getAge());
		}
	}
}

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 0;//如果直接返回0，那么相同年龄的人无法添加进TreeSet集合
			return this.name.compareTo(s.name);//比较完年龄这个主要条件之后如果相同，那么再比较年龄，所以调用String类型的compareTo方法来进行姓名的比较，如果也相同，那么该数据无法加入集合中。
		}
		return -1;
	}
	
	public int getAge()
	{
		return this.age;
	}
	public String getName()
	{
		return this.name;
	}
}

方法二 让集合自身具备比较性（如果在TreeSet集合的构造方法中加入该比较器，那么以这个为准，不用考虑对象自带的比较器）

import java.util.*;
class TreeSetDemo2
{
	public static void main(String[] args) 
	{
		TreeSet ts=new TreeSet(new MyCompare());
		ts.add(new Student("zhangsan",11));
		ts.add(new Student("lisi",12));
		ts.add(new Student("wangwu",14));
		ts.add(new Student("zhaoliu",15));
		ts.add(new Student("zhaoyutian",15));

		Iterator it=ts.iterator();
		while(it.hasNext())
		{
			Student s=(Student)it.next();
			System.out.println(s.getName()+"...."+s.getAge());
		}
	}
}

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());

		if(num==0)
		{
			 return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge());		
		}	
	}
}

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

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