容器总结

Java中容器是非常重要的概念。Java API(java.util包内)所提供的一系列类的实例，用于在程序中存放对象。

1136(1个图1个类3个知识点6个接口)

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

a.Set中的数据对象是没有顺序且不可以重复（重复指的是相互equals）

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

Map接口定义了存储“键(key)--值(value)映射对”的方法。

例子1：

import java.util.*;public class Test03 {public static void main(String[] args){Collection c = new ArrayList();//为什么不写ArrayList al = new ArrayList(); 提供最大的灵活性，方便日后修改代码//可以放入不同类型的对象c.add("hello");c.add(new Name("f1","11"));c.add(new Integer(100));//必须装<span style="color:#ff0000;">对象</span>，不能是基础类型System.out.println(c.size());System.out.println(c);}}class Name{public String fName;public  String lName;public Name(String string, String string2) {fName = string;lName = string2;}public String toString(){return fName +" "+ lName;}}

输出结果：

3[hello, f1 11, 100]

例子2：

import java.util.*;public class Test04 {public static void main(String[] args){Collection c = new HashSet();//可以放入不同类型的对象c.add("hello");c.add(new Name("f1","11"));c.add(new Integer(100));//必须装对象，不能是基础类型c.remove("hello");c.remove(new Integer(100));System.out.println(c.remove(new Name("f1","11")));System.out.println(c);}}class Name{public String fName;public  String lName;public Name(String string, String string2) {fName = string;lName = string2;}public String toString(){return fName +" "+ lName;}}

输出结果：

false[f1 11]

分析：

两个new出来的f1 11是不同的两个对象，不相等，删除无法完成。

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

注意：相等的对象应该具有相等的hash codes。

例子2(续)--重写equals和hashCode方法之后 删除完成：

import java.util.*;public class Test04 {public static void main(String[] args){Collection c = new HashSet();//可以放入不同类型的对象c.add("hello");c.add(new Name("f1","11"));c.add(new Integer(100));//必须装对象，不能是基础类型c.remove("hello");c.remove(new Integer(100));System.out.println(c.remove(new Name("f1","11")));System.out.println(c);}}class Name{public String fName;public  String lName;public Name(String string, String string2) {fName = string;lName = string2;}public String toString(){return fName +" "+ lName;}//重写equals和hashCode方法public boolean equals(Object obj){if(obj instanceof Name){Name name = (Name)obj;return (fName.equals(name.fName)) && (lName.equals(name.lName));}return super.equals(obj);}public int hashCode(){return fName.hashCode();}}

输出结果：

true[]

Iterator 接口（遍历）

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

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

3）Iterator接口定义的方法：

boolean hasNext(); //判断游标右边是否有元素

Object next();                     //返回游标右边的元素并将游标移动到下一个位置

void remove();            //删除游标左面的元素，在执行完next之后该操作只能执行一次

 

说明：

可以将Iterator看作是一个游标（或者指针），当第一次拿到这个Iterator时，游标停在第一个元素的左边。
 

例子3：

import java.util.*;public class TestIterator {public static void main(String[] args){/*Collection c = new HashSet();c.add(new Name("f1","11"));c.add(new Name("f2","12"));c.add(new Name("f3","13"));Iterator i = c.iterator();//很关键，多态while(i.hasNext()){Name n = (Name)i.next();System.out.print(n.getFirstName()+" ");}*/Collection c = new HashSet();c.add(new Name("fff1","1111"));c.add(new Name("f2","13"));c.add(new Name("fff3","1113"));for(Iterator i = c.iterator();i.hasNext();){Name name = (Name)i.next();if(name.getFirstName().length()<3){i.remove();}}System.out.println(c);}}class Name{public String firstName,lastName;public Name(String s1,String s2){firstName = s1;lastName= s2;}public String getFirstName(){return firstName;}public String toString(){return firstName +" " +lastName;}}

输出结果：

[fff3 1113, fff1 1111]

Set接口

1）Set接口是Collection接口的子接口，Set接口没有提供额外的方法，但Sun规定实现Set接口的容器类中的元素是没有顺序的，而且不可以重复。

2）Set容器可以与数学中的”集合“的概念相对应。

3）J2SDK API中所提供的Set容器类有HashSet，TreeSet等。

例子4：

import java.util.*;/* * 测试HashSet的retainAll()和addAll() */public class TestSet {public static void main(String[] args){/*Set s= new HashSet();s.add("hello");s.add("world");s.add(new Integer(100));s.add("world");System.out.println(s);*/Set s1 = new HashSet();Set s2 = new HashSet();s1.add("a");s1.add("b");s1.add("c");s1.add("d");s2.add("e");s2.add("f");s2.add("a");s2.add("c");Set sn = new HashSet(s1);sn.retainAll(s2);Set su = new HashSet(s1);<pre name="code" class="java">[c, a][f, d, e, b, c, a]

su.addAll(s2);System.out.println(sn);System.out.println(su);}}

输出结果：

[c, a][f, d, e, b, c, a]

List接口

1）List接口是Connection接口的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。

2）List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。

3）J2SDK所提供的List容器类有ArrayList，LinkedList等

Object get(int index);

Object set(int index,Object element);//返回被替代的旧元素

void add(int index,Object element);

int indexOf(Object o);

int lastIndexOf(Object o);

例子4：

import java.util.*;public class TestList {public static void main(String[] args){List l1 = new LinkedList();for(int i = 0;i <= 5;i++){l1.add("a" + i);}l1.add(3,"a100");System.out.println(l1);l1.set(6,"a200");System.out.println(l1);System.out.println((String)l1.get(2));System.out.println(l1.indexOf("a3"));l1.remove(1);System.out.println(l1);}}

输出结果：

[a0, a1, a2, a100, a3, a4, a5][a0, a1, a2, a100, a3, a4, a200]a24[a0, a2, a100, a3, a4, a200]

List 常用算法

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

例子5：

import java.util.*;public class TestConnections {public static void main(String[] args){List l1 = new LinkedList();for(int i = 0;i <=9;i++){l1.add("a" + i);}System.out.println(l1);Collections.shuffle(l1);//随机排序System.out.println(l1);Collections.reverse(l1);//逆序排序System.out.println(l1);Collections.sort(l1);//排序System.out.println(l1);System.out.println(Collections.binarySearch(l1, "a4"));}}

输出结果：

[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9][a2, a3, a1, a0, a4, a6, a8, a5, a7, a9][a9, a7, a5, a8, a6, a4, a0, a1, a3, a2][a0, a1, a2, a3, a4, a5, a6, a7, a8, a9]4

排序中是怎么比较两个对象的大小呢（比如9只猫怎么比较大小）-- Comparable 接口

所有可以”排序"的类都实现了java.lang.Comparable 接口,Comparable接口中只有一个方法

public int compareTo(Object obj)；该方法：

返回 0 表示 this == obj;

返回正数表示this > obj;

返回负数表示this < obj;

实现了Comparable接口的类通过实现comparaTo方法从而确定该类对象的排序方式。

例子6：

import java.util.*;public class TestIterator {public static void main(String[] args){List l1 = new LinkedList();l1.add(new Name("Karl","M"));l1.add(new Name("Steven","Lee"));l1.add(new Name("John","O"));l1.add(new Name("Tom","M"));System.out.println(l1);Collections.sort(l1);System.out.println(l1);}}class Name implements Comparable{public String firstName,lastName;public Name(String s1,String s2){firstName = s1;lastName= s2;}public String getFirstName(){return firstName;}public String getLastName(){return lastName;}public boolean equals(Object obj){if(obj instanceof Name){Name name = (Name)obj;return (firstName.equals(name.firstName))&&(lastName.equals(name.lastName));}return super.equals(obj);}public int hashCode(){return firstName.hashCode();}public String toString(){return firstName +" " +lastName;}@Overridepublic int compareTo(Object o) {Name n = (Name) o;int lastCmp = lastName.compareTo(n.lastName);return lastCmp != 0 ? lastCmp : firstName.compareTo(n.firstName);}}

输出结果：

[Karl M, Steven Lee, John O, Tom M][Steven Lee, Karl M, Tom M, John O]

如何选择数据结构：

衡量标准：读的效率和改的效率

1）Array读快改慢

2）Linked改快读慢

3）Hash两者之间

Map接口

1）实现Map接口的类用来存储键值对。

2）Map接口的实现类有HashMap和TreeMap等

3）Map类中存储的键值对通过键来标识，所以键值不能重复。

例子7：

import java.util.*;public class TestMap {public static void main(String[] args){Map m1 = new HashMap();Map m2 = new HashMap();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.containsKey("one"));System.out.println(m2.containsValue(new Integer(1)));if(m1.containsKey("two")){int i =((Integer) m1.get("two")).intValue();System.out.println(i);}Map m3 = new HashMap(m1);m3.putAll(m2);System.out.println(m3);}}

输出结果：

3
true
true
2
{two=2, A=1, B=2, one=1, three=3}

上面的程序可以简化为：

import java.util.*;/* * 测试包装类的自动打包与解包 */public class TestMap {public static void main(String[] args){Map m1 = new HashMap();Map m2 = new HashMap();//m1.put("one", new Integer(1));m1.put("one", 1);//m1.put("two",new Integer(2));m1.put("two", 2);//m1.put("three",new Integer(3));m1.put("three", 3);//m2.put("A", new Integer(1));m2.put("A",1);//m2.put("B", new Integer(2));m2.put("B", 2);System.out.println(m1.size());System.out.println(m1.containsKey("one"));System.out.println(m2.containsValue(new Integer(1)));if(m1.containsKey("two")){//int i =((Integer) m1.get("two")).intValue();int i = (Integer)m1.get("two");System.out.println(i);}Map m3 = new HashMap(m1);m3.putAll(m2);System.out.println(m3);}}