JDK所提供的容器都在java.util包里面，下面开始讨论的都是JDK1.4版本的，只讲述基本知识，不涉及泛型
容器API的类图结构如下图所示
Set：元素无顺序且不可重复 List:元素有顺序且可以重复
所谓的重复，值得是两个元素equals
Collection接口中所定义的方法：
package com.collectiontest.demo;
public class Name {
private String fistname,lastname;
public String getFistname() {
return fistname;
}
public String getLastname() {
return lastname;
}
public Name(String fistname, String lastname) {
this.fistname = fistname;
this.lastname = lastname;
}
@Override
public String toString() {
return "fistname"+" "+"lastname";
}
}定义一个Name类
package com.collectiontest.demo; import java.util.ArrayList;
import java.util.Collection; public class BasicContainer { /**
* @param args
*/
@SuppressWarnings("unchecked")
public static void main(String[] args) {
// TODO 自动生成的方法存根 @SuppressWarnings("rawtypes")
Collection c=new ArrayList();
c.add("hello");
c.add(new Name("f1", "f2"));
c.add(new Integer(100));
c.remove("hello");
c.remove(new Integer(100));
System.out.println(c.remove(new Name("f1", "f2")));
System.out.println(c);
} }
Main方法
容器的remove方法移除的也是能够equals成功的对象，在Main()方法的前两个remove操作中，String类和Integer类都已经覆写了Object类的equals方法了，所以可以移除成功并且返回True，而Name类默认继承Object类，也就继承了它的equals方法，Object的这个方法和“==”是一样，表示指向的是同一个对象，所以移除Name类会返回false
注：两个对象如果equals，那么他们的hascode()返回值应该也是相同的，容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hascode方法，对于自定义的类，需要重写equals和hascode方法以实现自定义的对象相等规则，一般比较对象的时候主要用的eqauls，当用Map接口的容器类时，如果对象作为键，那么就用的是hascode方法，因为这个效率更高，比如两个对象已经equals了，那么hascode方法就只需要返回某个字段的父类的hascode方法值就可以了
package com.collectiontest.demo;
public class Name {
private String fistname,lastname;
public String getFistname() {
return fistname;
}
public String getLastname() {
return lastname;
}
public Name(String fistname, String lastname) {
this.fistname = fistname;
this.lastname = lastname;
}
@Override
public String toString() {
return "fistname"+" "+"lastname";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result
+ ((fistname == null) ? 0 : fistname.hashCode());
result = prime * result
+ ((lastname == null) ? 0 : lastname.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Name other = (Name) obj;
if (fistname == null) {
if (other.fistname != null)
return false;
} else if (!fistname.equals(other.fistname))
return false;
if (lastname == null) {
if (other.lastname != null)
return false;
} else if (!lastname.equals(other.lastname))
return false;
return true;
}
}重写equals方法和hascode方法后的Name类
Iterator接口
package com.collectiontest.demo; import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator; public class BasicContainer { /**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根 @SuppressWarnings("rawtypes")
Collection c=new HashSet();
c.add(new Name("f1", "l1"));
c.add(new Name("f2", "l2"));
c.add(new Name("f3", "l3"));
c.add(new Name("f4", "l4"));
Iterator i=c.iterator();
while (i.hasNext()) {
//next()返回值为object类型，需要转换为相应类型，1.5之后有泛型
Name n=(Name)i.next();
System.out.println(n.getFistname()+" ");
}
} }
用iterator迭代元素
再来看一个删除元素的例子
package com.collectiontest.demo; import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator; public class BasicContainer { /**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根 @SuppressWarnings("rawtypes")
Collection c=new HashSet();
c.add(new Name("f1", "l1"));
c.add(new Name("f2", "l2"));
c.add(new Name("f3", "l3"));
c.add(new Name("f4", "l4"));
Iterator i=c.iterator();
for (Iterator iterator = c.iterator(); iterator.hasNext();) {
Name name = (Name) iterator.next();
if(name.getFistname()=="f1")
{
iterator.remove(); //name的remove方法会将该元素锁定
//如果换成c.remove(name); 会产生例外
} }
} }
用iterator删除元素
Set接口
Set接口是Collection接口的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复
J2SDK API中所提供的Set容器类有HashSet，TreeSet等
package com.collectiontest.demo; import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set; public class BasicContainer { /**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Set s=new HashSet();
s.add("hello");
s.add(new Name("f1", "l1"));
s.add("hello"); //不会添加进去
System.out.println(s);
} }
添加元素并且遍历
package com.collectiontest.demo; import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set; public class BasicContainer { /**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
Set s1=new HashSet();
Set s2=new HashSet();
s1.add("a");s1.add("b");s1.add("c");
s2.add("d");s2.add("b");s2.add("a");
//set和list容器类都具有Constructor(Collection c)构造方法用以初始化容器类
Set sn=new HashSet(s1);
sn.retainAll(s2);
Set su=new HashSet(s1);
su.addAll(s2);
System.out.println(sn);
System.out.println(su);
} }
set的另外一些方法
List接口
List接口是Collection接口的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
J2SDK API中所提供的Set容器类有ArrayList，LinkedList等，接口中的方法(当然，这是JDK1.4的版本)如下图
List常用算法：类Java.util.Collection提供了一些静态方法实现了基于List容器的一些常用算法
Comparable接口
上面的算法根据什么确定容器中对象的“大小”顺序？
所有可以“排序”的类都实现了java.lang.Comparable接口，Compare接口中只有一个方法
public int compareTo(Object obj); 该方法：
返回0表示 this==obj
返回正数表示 this>obj
返回负数表示 this<obj
实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式，比如我们在之前的Name类中实现该方法
public int compareTo(Object object)
{
//先比较姓，如果姓一样就比较名
Name n=Name(object);
int lastcmp=lastname.compareTo(n.lastname);
return (lastcmp!=0)?lastcmp:fistname.compareTo(n.fistname);
}
如何选择数据结构
衡量标准：读的效率和改的效率
Array读快改慢，Linked改快读慢，Hash两者之间
Map接口
实现Map接口的类用来存储键值对，接口的实现类有HashMap和TreeMap等，接口的方法如图
在JDK1.5之前，Map接口中的方法还不具有自动装箱拆箱功能，例如添加一个数字1，必须这样写put("one",new Integer(1))
获得这个元素 int i=(Integer)map.get("one").intValue()
在JDK1.5之后，就可以直接这样写：put("one",1); int i=(Integer)map.get("one")