Java容器1136--马士兵学习笔记.doc

容器API学习要点11361136:一个图，一个类Collections，三个知识点For,Generic,Auto-Boxing/Unboxing，六个接口Collection,Set,List,Comparable,Map,Iterator容器APICollection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式Set中的数据对象没有顺序且不可以重复List中的数据对象有顺序且可以重复Map接口定义了存储“键值映射对”的方法。Collection接口中定义的方法：int size();boolean isEmpty();void clear();boolean contains(Object element);boolean add(Object element);boolean remove(Object element);Iterator iterator();boolean containsAll(Collection c);boolean addAll(Collection c);boolean removeAll(Collection c);boolean retainAll(Collection c);Objeet toArray();如：import java.util.*;public class Testpublic static void main(String srgs)Collection c = new ArrayList();/父类引用指向子类的对象c.add(Hello);c.add(new Name(f1,f2);c.add(new Integer(200);/添加的东西不能是基本的数据类型，必须为ObjectSystem.out.println(c.size();System.out.println(c);/调用toString方法，所以要重写toString方法public class Nameprivate String firstName, 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 firstName+ +lastName; Collection方法举例容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到独享类型的equals方法和hashCode方法；对于自定义的泪类，需要重写equals和hashCode方法以实现自定义的对象相等规则。注意：相等的对象应具有相等的hashCode。import java.util.*;public class BasicContainerpublic static void main(String args)Collection c = new HashSet();c.add(Hello);c.add(new Name(firstName,lastName);c.add(new Integer(100);System.out.print(c);System.out.println(c.size();c.remove(Hello);c.remove(new Integer(100);System.out.println(c.remove(new Name(firstName,lastName);/falseSystem.out.println(c);class Nameprivate 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 firstName+ +lastName;/重写equals（）方法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);/重写hashCode方法public int hashCode()return firstName.hashCode();一个图注意点：一个类Collections三个知识点ForGenericAuto-Boxing/Unboxing六个接口Iterator接口1.所有实现了Collection接口的容器类都有一个iterator方法，用以返回一个实现了Iterator接口的对象。2.Iterator对象成为迭代器，用以方便的实现对容器内元素的遍历操作。3.Iterator接口定义了如下方法：boolean hasNext();/如果仍有元素可以迭代，则返回 trueObject next();/返回游标右边的元素并将游标移动到下一个位置void remove();/删除游标左边的元素，在执行完next之后该操作只能执行一次如：public static void main(String args) Collection c = new ArrayList();/父类引用指向子类的对象c.add(new Name(f1,l1);c.add(new Name(f2,l2);c.add(new Name(f3,l3);System.out.println(大小:+c.size();System.out.println(内容：+c);Iterator i = c.iterator();while(i.hasNext()Name n = (Name)i.next();System.out.print(n.getFirstName()+ );4.Iterator对象的remove方法是在迭代过程中删除元素的唯一安全的方法。for (Iterator i = c.iterator();i.hasNext();)Name n = (Name)i.next();if (n.getFirstName().length()3)i.remove();/如果换成c.remove(name);会产生异常System.out.println(c);=补充：JDK1.5增强的for循环1.增强的for循环对于遍历array或Collection的时候相当方便2.缺陷：对于数组不能方便的访问下标值；对于集合与Iterator相比不能方便地删除集合中的内容，而且在内部也是调用Iterator3.总结：除了简单遍历并读出其中的内容外，不建议使用增强的for循环如：在E:JavaLessonLesson1rongqi下的EnhancedFor.java文件import java.util.*;public class EnhancedFor public static void main(String args)int arr = 1,2,3,4,5;for (int i: arr)System.out.print(i+ );System.out.println();Collection c = new ArrayList();c.add(new String(aaa);c.add(new String(bbb);c.add(new String(ccc);for (Object j:c)System.out.println(j);=Set接口1.Set接口是Collection的子接口。Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有顺序的，而且不可以重复。2.Set融合期可以与数学中“集合”的概念相对应。3.j2sdk API中所提供的Set容器类有HashSet，TreeSet等。如：在E:JavaLessonLesson1rongqi下的TestSet.java文件import java.util.*;public class TestSetpublic static void main(String args)Set s1 = new HashSet();Set s2 = new HashSet();s1.add(a); s1.add(b); s1.add(c);s2.add(d); s2.add(a); s2.add(b);/Set和List容器类都有Constructor（Collection c）/构造方法用以初始化容器类Set sn = new HashSet(s1);sn.retainAll(s2);/求sn与s2的交集Set su = new HashSet(s1);su.addAll(s2);/su与s2的并集System.out.println(sn);System.out.println(su);=List接口1.List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复的。2.List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。3.J2SDK所提供的List容器类有ArrayList、LinkedList等。所提供的方法有：object get(int index);object set(int index,object element);void add(int index,object element);object remove (int index);int indexOf(object o);int lastIndexOf(object o);如：import java.util.*;public class TestListpublic static void main(String args)List l1 = new LinkedList();for (int i=0; i=5;i+)l1.add(a+i);System.out.println(l1);l1.add(3,a100);/在第三个位置添加元素a100System.out.println(l1);l1.set(6,a200);/设置第六个元素为a200System.out.println(l1);System.out.println(String)l1.get(2)+ );/取出第二个位置上的元素System.out.println(l1.indexOf(a3);/第三个元素的位置l1.remove(1);System.out.println(l1);=List常用算法类java.util.Collections提供了一些静态的方法实现了基于List容器的一些常用算法。void sort(List)对List容器内的元素排序void shuffle(List)对List容器内的元素进行随机排序void reverde(List)对List容器内的元素逆序排列void fill(List,object)用一个特定的对象重写整个List容器void copy(List dest, List src)将src List容器内容拷贝到dest List容器int binarySearch(List, Object)对于顺序的List容器，采用折半查找特定对象如：在E:JavaLessonLesson1rongqi下的TestListAlgorithm.java文件import java.util.*;public class TestListAlgorithm public static void main(String args)List l1 = new LinkedList();List l2 = new LinkedList();for (int i=0; iobj返回负数表示thisobj实现了Comparable接口的泪通过实现compareTo方法从而确定该类对象的排序方式。如：在E:JavaLessonLesson1rongqi下的BasicContainerSort.java文件import java.util.*;public class BasicContainerSortpublic static void main(String args)List l1 = new LinkedList();l1.add(new Name(Aspen,Hou);l1.add(new Name(Ton,Karl);l1.add(new Name(Jim,Green);l1.add(new Name(Kate,Smith);System.out.println(l1);Collections.sort(l1);System.out.println(l1);/该写Name类，继承Comparable接口，并改写compareTo()方法class Name implements Comparableprivate 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 firstName+ +lastName;/重写equals（）方法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);/重写hashCode方法public int hashCode()return firstName.hashCode();/改写compareTo方法public int compareTo(Object o)Name n = (Name)o;int lastCmp = lastNpareTo(n.lastName);return (lastCmp!=0?lastCmp:firstNpareTo(n.firstName);=Map接口1.实现Map接口的泪用来存储键值对2.Map接口的实现类有HashMap和Treemap 等3.Map类中存储的键值对通过键来标识，所以键不能重复它实现的方法有：Object put (Objext key, Object value);Object get(Object key);Object remove(Object key);boolean containsKey(Object key);boolean containsValue(Object value);int size();boolean isEmpty();void putAll(Map t);void clear();如：在E:JavaLessonLesson1rongqi下的TestMap.java文件import java.util.*;public class TestMappublic static void main(String args)Map m1 = new HashMap();Map m2 = new TreeMap();m1.put(one,new Integer(1);/Key是一个String类型，Value是一个Integer对象类型/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(Ae,1);可以这样写m2.put(B,new Integer(1);/m2.put(B,1);可以这样写System.out.println(m1.size();/3System.out.println(m1.containsKey(one);/trueSystem.out.println(m2.containsValue(new Integer(1);/true/上面一条语句也可以这样写：System.out.println(m2.containsValue(1);,这叫做自动解包if(m1.containsKey(two)int i = (Integer)m1.get(two).intValue();/int i = (Integer)m1.get(two);System.ou