集合框架(下)

import java.util.*;

/*
将自定义对象作为元素存到ArrayList集合中，并去除重复元素。

比如：存人对象。同姓名同年龄，视为同一个人。为重复元素。


思路：
1，对人描述，将数据封装进人对象。
2，定义容器，将人存入。
3，取出。



List集合判断元素是否相同，依据是元素的equals方法。



*/

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;
    }

    public boolean equals(Object obj)//一定要复写父类的equals方法
    {
        if (!(obj instanceof Person))
            return false;
        
        Person p=(Person)obj;
        
        ArrayListTest2.sop(this.name+"-------"+p.name);
        return this.name.equals(p.name) && this.age == p.age;
    }
}
class ArrayListTest2 
{
    public static void main(String[] args) 
    {
        ArrayList al =new ArrayList();
        
        al.add(new Person("lili",22));
        al.add(new Person("liu",20));
        al.add(new Person("who",20));
        al.add(new Person("liu",20));

        sop("remove:。。。。"+al.remove(new Person("liu",20)));//remove方法底层也是调用equals方法

        //sop(al);//[Person@1d10caf0, Person@397b6178, Person@533c2ac3, Person@131b92e6]

        //getElements(al);

        al=singleElement(al);

        
        getElements(al);
    }

    public static void getElements(ArrayList al)
    {
        for (Iterator it =al.iterator();it.hasNext() ;)
        {
            //sop(((Person)it.next()).getName());
            Person p =(Person)it.next();
            sop(p.getName()+"::"+p.getAge());
        }
    }

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

    public static ArrayList singleElement(ArrayList al)
    {
        //定义个临时容器用于装载符合条件的对象
        ArrayList alNew =new ArrayList();

        
        for (Iterator it =al.iterator(); it.hasNext(); )
        {
            Object obj =it.next();
            if (!alNew.contains(obj))//contains方法底层就是调用equals方法
             alNew.add(obj);
        }

        return alNew;
    }
}

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

            注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。


    |--TreeSet：

Set集合的功能和Collection是一致的。




*/


class HashSetDemo 
{
    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
    public static void main(String[] args) 
    {
        
        HashSet hs = new HashSet();

        sop(hs.add("java01"));
        sop(hs.add("java01"));
        hs.add("java02");
        hs.add("java03");
        hs.add("java03");
        hs.add("java04");

        Iterator it = hs.iterator();

        while(it.hasNext())
        {
            sop(it.next());
        }
    }
}


import java.util.*;

/*
往hashSet集合中存入自定对象
姓名和年龄相同为同一个人，重复元素。





*/
class HashSetTest 
{
    public static void sop(Object obj)
    {
        System.out.println(obj);
    }
    public static void main(String[] args) 
    {
        HashSet hs = new HashSet();

        hs.add(new Person("a1",11));
        hs.add(new Person("a2",12));
        hs.add(new Person("a3",13));
//        hs.add(new Person("a2",12));
//        hs.add(new Person("a4",14));

        //sop("a1:"+hs.contains(new Person("a2",12)));
            
//        hs.remove(new Person("a4",13));
        

        Iterator it = hs.iterator();

        while(it.hasNext())
        {
            Person p = (Person)it.next();
            sop(p.getName()+"::"+p.getAge());
        }
    }
}
class Person
{
    private String name;
    private int age;
    Person(String name,int age)
    {
        this.name = name;
        this.age = age;
    }
    
    public int hashCode()
    {
        System.out.println(this.name+"....hashCode");
        return name.hashCode()+age*37;
    }

    public boolean equals(Object obj)
    {

        if(!(obj instanceof Person))
            return false;

        Person p = (Person)obj;
        System.out.println(this.name+"...equals.."+p.name);

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

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

/*


*/