集合框架基础知识

------- android培训、java培训、期待与您交流！ ----------

JAVA中集合类的关系图：

集合类：

面向对象语言对事物的体现都是对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类的区别：

数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。

集合类的特点：

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。每一个容器对数据的存储方式都有不同，所以会出现很多容器。这个存储方式称为：数据结构

List和Set的小区别：List:元素是有序的，元素可以重复。因为该集合体系中有索引。Set:元素是无序的，元素不可以重复。

List中的ArrayList、LinkedList、Vector：

ArrayList:底层的数据结构使用的数组结构，特点是查询速度快，但是增删稍慢。线程不同步；

LinkedList:底层使用的链表数据结构，特点是增删速度很快，查询稍慢；

Vector:底层是数组数据结构。线程同步，被ArrayList替代了。

TreeSet:

可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一性的依据：compareTo方法return 0.

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

TreeSet排序的第二种方式：当元素自身不具备比较性时，或者具备的比较性不是说需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。

当两种方式都存在的时候以比较器为主。接下来示例代码如下：

第一种方式代码示例：

import java.util.*;
/*
Set:无序，不可以重复元素。
	|--HashSet:数据结构是哈希表。线程时非同步的
			   保证元素唯一性的原理：判断元素的hashCode值是否相同。
			   如果相同，还会继续判断元素的equals方法，是否为true
	|--TreeSet:

需求：往TreeSet集合中存储自定义对象学生。
想按照年龄进行排序。

记住，排序时，当主要条件成立时一定要判断次要条件。
*/
class TreeSetDemo
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet();

		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi007",20));
		ts.add(new Student("lisi09",19));
		//ts.add(new Student("lisi01",40));

		Iterator it = ts.iterator();
		while(it.hasNext()){
			Student stu = (Student)it.next();
			System.out.println(stu.getName()+"..."+stu.getAge());
		}
	}
}
class Student implements Comparable//该接口强制让学生具备比较性。
{
	private String name;
	private int age;
	Student(String name,int age){
		this.name = name;
		this.age = age;
	}
	public String getName()
	{
		return name;
	}
	public int getAge(){
		return age;
	}

	public int compareTo(Object obj){
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		Student s = (Student)obj;

		System.out.println(this.name+"...compareto..."+s.name);
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
		{
			return this.name.compareTo(s.name);
		}
		return -1;
	}

}

第二种方式代码：

import java.util.*;
/*
但元素自身不具备比较性，或者具备的比较性不是所需要的这时需要让容器自身具备比较性
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。

*/
class TreeSetDemo2 
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet(new MyComp());

		ts.add(new Student("lisi",22));
		ts.add(new Student("lsi",20));

		Iterator it = ts.iterator();
		while(it.hasNext()){
			Student stu = (Student)it.next();
			System.out.println(stu.getName()+":::"+stu.getAge());
		}
	}
}
class MyComp implements Comparator
{
	public int compare(Object o1,Object o2){
		Student s1 = (Student)o1;
		Student s2 = (Student)o2;
		
		return s1.getName().compareTo(s2.getName());
	}
}