Java的基础知识4——容器

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

Set中的数据对象没有顺序且不可以重复。

List中的数据对象有顺序且可以重复。

Map接口定义了存储键值对的方法，键值对通过键来标识，所以键值不能重复。

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

3、所有实现了Collection接口的容器类都有一个Iterator方法，用来返回一个实现了Iterator接口的对象。

Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。

4、java.util.Collections提供了一些静态方法实现基于List容器的一些常用算法。

5、所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法，public int compareTo(Object obj);该方法返回0表示this == obj；返回正数表示this > obj；返回负数表示this < obj。实现Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。

import java.util.*;

public class Test{

public static void main(String args[]){
Collection c = new ArrayList();
c.add("Hello World!");
c.add(new Integer(100));
c.add(new Double(3.33));
c.add(new Name("三","张"));
c.add(new Name("四","李"));
c.add(new Name("四四","李"));
c.add(new Name("五","王"));
c.add(new Name("六","赵"));
System.out.println(c.size());
System.out.println(c);
c.remove("Hello World!");
c.remove(new Integer(100));
c.remove(new Double(3.33));
c.remove(new Name("四","李"));
System.out.println(c.size());
System.out.println(c);

//Iterator遍历  start
/*Iterator i = c.iterator();
while(i.hasNext()){
Name name = (Name)i.next();
if(name.getFirstName().length() >= 2){
i.remove();
}
}
*/
for(Iterator j=c.iterator();j.hasNext();){
Name name = (Name)j.next();
if(name.getFirstName().length() >= 2){
j.remove();
}
}
System.out.println(c);
//Iterator遍历  end

//Set接口  start（HashSet）
Set s1 = new HashSet();
s1.add("a");
s1.add("b");
s1.add("c");
Set s2 = new HashSet();
s2.add("d");
s2.add("c");
s2.add("a");
Set sn = new HashSet(s1);
sn.retainAll(s2);
Set su = new HashSet(s2);
su.addAll(s1);
System.out.println(sn);
System.out.println(su);
//Set接口  end

//List接口 start（LinkedList）
List l = new LinkedList();
for(int i=0;i<5;i++){
l.add("list add "+i);
}
System.out.println(l);
l.add(1,"<hello world>");
System.out.println(l);
l.set(3, "0123456789");
System.out.println(l);
l.remove(5);
System.out.println(l);
System.out.println((String)l.get(0));
System.out.println(l.indexOf("0123456789"));
//List接口 end

//Collections类  start
List ll = new ArrayList();
for(int j=0;j<5;j++){
ll.add("a"+j);
}
System.out.println(ll);
Collections.shuffle(ll);
System.out.println(ll);
Collections.reverse(ll);
System.out.println(ll);
Collections.sort(ll);
System.out.println(ll);
System.out.println(Collections.binarySearch(ll, "a3"));
//Collections类  end

//Comparable接口  start
List lc = new ArrayList();
lc.add(new Name("-yahong","cao"));
lc.add(new Name("-hai","xie"));
lc.add(new Name("-zhen","qin"));
lc.add(new Name("-qiang","a"));
lc.add(new Name("-shan","cao"));
System.out.println(lc);
Collections.sort(lc);
System.out.println(lc);
//Comparable接口  end

//Map接口  start（HashMap、TreeMap）
Map m1 = new HashMap();
Map m2 = new TreeMap();
Map m3 = null;
m1.put("one",new Integer(1));
m1.put("two",new Integer(2));
m1.put("three",new Integer(3));
m2.put("a",new Integer(1));
m2.put("b",new Integer(2));
System.out.println(m1.size());
System.out.println(m1);
System.out.println(m2);
m1.remove("three");
System.out.println(m1);
System.out.println(m1.containsKey("one"));
System.out.println(m2.containsValue(new Integer(3)));
if(m1.containsKey("two")){
int i = ((Integer)m1.get("two")).intValue();
System.out.println(i);
}
m3 = new TreeMap(m1);
m3.putAll(m2);
System.out.println(m3);
//Map接口  end
}
}

class Name implements Comparable{
private String firstName;
private String lastName;

public Name(String firstName,String lastName){
this.firstName = firstName;
this.lastName = lastName;
}

public String getFirstName(){
return firstName;
}

public String getLastName(){
return lastName;
}

public String toString(){
return lastName+firstName;
}

public boolean equals(Object obj){
if(obj instanceof Name){
Name name = (Name)obj;
return (this.firstName.equals(name.firstName) && this.lastName.equals(name.lastName));
}
return super.equals(obj);
}

public int hashCode(){
return firstName.hashCode();
}

public int compareTo(Object obj){
Name name = (Name)obj;
int temp = this.lastName.compareTo(name.lastName);
return  temp != 0 ? temp : this.firstName.compareTo(name.firstName);
}
}