java之容器

先来一张容器的API框架图，咱们在java中所学的全部知识，都是根据下面这张图来学习的....

容器API：

　　一、Collection接口------定义了存储一组对象的方法，其子接口Set和List分别定义了存储的方式。

　　　　①、Set中的数据对象没有顺序且不能够重复。

　　　　②、List中的数据对象有顺序且能够重复。

　　二、Map接口定义了存储“键（key）---值（value）映射对”的方法。

Collection接口：

　　Collection接口中定义的方法（意思就是只要你实现了Collection接口，你将拥有下面全部方法）：

　　　　

Collection方法举例：

这里要说明的就是集合里面只能装引用类型的数据。

import java.util.*;
public class TestCollection{
    public static void main (String args[]){
        Collection collection = new ArrayList();
        //能够放入不一样类型的对象
        collection.add("hello");
        collection.add(new Person("f1",18));
        collection.add(new Integer(100));
        System.out.println(collection.size());
        System.out.println(collection);
    }
}
class Person{
    private String name; 
    private int age;
    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }
}

接下来，咱们继续使用上面的例子，说说Collection里面remove（）方法的使用：

import java.util.*;
public class TestCollection{
    public static void main (String args[]){
        Collection collection = new HashSet();
        //能够放入不一样类型的对象
        collection.add("hello");
        collection.add(new Person("f1",18));
        collection.add(new Integer(100));
        
        collection.remove("hello");
        collection.remove(new Integer(100));
        
        System.out.println(collection.remove(new Person("f1",18)));
        System.out.println(collection);
    }
}
class Person{
    private String name; 
    private int age;
    public 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){
        if(obj instanceof Person){
            Person person = (Person)obj;
            return (name.equals(person.name) && age == person.age);
        }
        return super.equals(obj);
    }
    public int hashCode(){
        return name.hashCode();
    }*/
}

执行上面的例子，你会发现咱们插入的数据”hello“和new Integer(100)均可以用remove()方法直接删除，可是对于new person("f1",18)这对象能够用remove（）方法直接删除吗？答案是不能够的....

容器类对象在调用remove、contains等方法时须要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，须要重写equals方法和hashCode方法以实现自定义对象相等规则。

　　注意，相等的对象应该具备相等的hash Codes

 

Ieterator接口（简单说：Iterator就是一个统一的遍历咱们集合中全部元素的方法）

　　一、全部实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。

　　二、Iterator对象称做迭代器，用以方便的实现对容器元素的遍历实现。

　　三、Iterator实现了下列方法：

下面咱们写一个用Iterator遍历集合元素的方法。（注：程序运行信息输出顺序可能跟咱们输入的顺序不一致，这就是Set集合无序的效果）

import java.util.*;
public class TestCollection{
    public static void main (String args[]){
        Collection collection = new HashSet();
        
        collection.add(new Person("zhang",1));
        collection.add(new Person("gao",2));
        collection.add(new Person("wang",3));
        collection.add(new Person("du",4));
        collection.add(new Person("liang",5));
        collection.add(new Person("li",6));
        
        Iterator iterator = collection.iterator();
        while(iterator.hasNext()){
            //next()的返回值类型是Object类型，须要转换为相应类型
            Person person = (Person)iterator.next();
            System.out.println(person.name);
        }
    }
}
class Person{
    public String name; 
    private int age;
    public Person(String name,int age){    
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }
}

Set接口

　　一、Set接口是Collection的子接口，Set接口没有提供的额外方法，但实现Set接口的容器类中的元素是没有顺序的，并且不能够重复

　　二、Set接口能够与数学中”集合“的概念相对应。

　　三、J2SDK　API中所提供的容器类有HashSet、TreeSet等...

Set方法举例：

 Set方法举例：

List接口：

　　一、List接口是Collection的子接口，实现List接口的容器类中元素是有顺序的，并且能够重复。

　　二、List容器中元素都对应一个整数型的序号记载其在内容中的位置，能够根据序号存取容器中的元素。

　　三、L2SDK所提供的List容器类有ArrayList，LinkedList等...

List  方法举例：

　　List经常使用算法：

List经常使用算法举例：