java集合框架随写１

①集合框架的概念

父：Collection（接口）【AbstractCollection(类)】 ⇒　List （接口）【AbstractList（类）】，Set（接口）【AbstractSet（类）】

分支1：List 实现类⇒ ArrayList 　LinkedList Vecter

分支2：Set 实现类⇒ HashSet TreeSet

②List和Set的区别

List：有序集合，元素可以重复。

Set：无序集合，元素不可以重复。

③Set不可以重复的实现原理

HashSet： 通过Object类的hashCode方法和equals方法来实现（引用对象不是Object的时候有必要重写这两个方法）。

TreeSet：通过二叉树原理实现，具体使用两种方法实现。

①通过继承Comparable接口重写该接口的compareTo（T, o）方法实现。

②创建一个比较器Compartor通过重写Compartor（接口）的compare(T o1, T o2)方法来实现。

代码如下：

import java.util.*;

public class TreeSetDemo1 {

public static void main(String[] args)
{
TreeSet<Person> st= new TreeSet<Person>(new PersonComparator());
st.add(new Person("zhangsan005",18));
st.add(new Person("zhangsan006",20));
st.add(new Person("zhangsan002",15));
st.add(new Person("zhangsan003",19));
st.add(new Person("zhangsan001",13));
st.add(new Person("zhangsan008",15));

Iterator<Person> it = st.iterator();
while(it.hasNext())
{
Person p= it.next();
System.out.println(p.getName()+" "+p.getAge() );
}

}
}
/**
*
* 方式一：通过继承Comparable接口重写该接口的compareTo方法实现。
* @author user

class Person implements Comparable<Person>
{
private String name;
private int age;

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

public String getName()
{return name;}

public int getAge()
{return age;}

public int compareTo(Person p)
{
int num=this.age-p.getAge();
if(num==0)
{
num=name.compareTo(p.getName());
}
return num;
}
}
*/

/********************************************************************************************************/
/**
* 方式二：通过构造函数中添加比较器（comparator）实现
* @author user
*
*/
class Person
{
private String name;
private int age;

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

public String getName()
{return name;}

public int getAge()
{return age;}
}

//创建一个比较器类继承Comparator接口
class PersonComparator implements Comparator<Person>
{
@Override
public int compare(Person arg0, Person arg1) {
// TODO Auto-generated method stub
int num=arg0.getAge()-arg1.getAge();
if(num==0)
{
num=arg0.getName().compareTo(arg1.getName());
}
return num;
}
}