java容器总结.docx

J2SDK所提供的容器API位于java.util包内容器API的类图结构：Collection 接口：定义了存取一组对象的方法，其子接口Set和List分别定义了存取方式l Set中的数据对象没有顺序且不可以重复。l List中的数据对象有顺序且可以重复。（重复指数据对象之间equals）Map接口定义了存取“键（key）-值（value）映射对”的方法。Connection 接口：方法举例import java.util.*;public class Test public static void main(String args)Collection c = new ArrayList();/可以放入不同的对象；c.add(hello);c.add(new Name(f1,l1);c.add(new Integer(100);System.out.println(c.size();System.out.println(c);运行结果：3hello, f1 l1, 100 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);/是否包含cboolean addAll(collection c);/是否添加cboolean removeAll(collection c);/是否移除cboolean retainAll(collection c);/集合与集合c的交集object toArray();/ 把里面的对象转换成对象类型的数组Iterator 接口：（存在多态） 所有实现了collection接口的容器类都有一个iterator 方法用以返回一个实现Iterator接口的对象。 Iterator对象称作迭代器；用以方便的实现对容器内元素的遍历操作。 Iterator 接口定义了如下方法boolean hasNext();/判断游标右端是否有元素object next();/返回游标右边的元素并将游标移动到下一个位置void remove();/删除游标左边的元素，在执行完next之后该操作只能执行一次。-多态存在三个必要条件：要有继承；要有重写；要有父类的引用指向子类的对象。- Iterator 举例： import java.util.*;public class Test public static void main(String args)Collection c = new HashSet();/可以放入不同的对象；c.add(new Name(f1,l1);c.add(new Name(f2,l2);c.add(new Name(f3,l3);Iterator i = c.iterator();while(i.hasNest()/next() 的返回值为object类型，需要转换为相应类型Name n = new (Name)i.next();System.out.print(n.getFirstname()=);EnhancedFor增强型的For循环import java.util.*;public class Enhancedfor public static void main(String aargs)int arr = 1,2,3,4,5;for(int i:arr)System.out.println(i);Collection c = new ArrayList();c.add(new String(aaa);c.add(new String(bbb);c.add(new String(ccc);for(Object o:c)System.out.println(o);EnhancedFor 的特点： 对遍历Array或Collection的时候相当简便 缺点 数组l 不能方便的访问数组的下标值 集合l 与使用Iterator相比，不能方便的删除集合中的类容 在内部也是调用Iterator总结：除了简单遍历并读出其中的内容外，不建议使用增强型ForList接口 Listjiekou 是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。 List容器中的元素都对应一个整数型的序号记载器在容器中的位置，可以根据序号存取容器中的元素。 J2SDK所提供的List容器类有ArrayList、LinkedList等。List常用算法类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。void sort(List) 对List容器内的元素排序void shuffle(List) 对List容器内的对象进行随机排序void reverse(List) 对List容器内的对象进行逆序排序void fill(List,object) 用一个特定的对象重写整个List容器void copy(List dest,List src) 将src List容器内容拷贝到dest List容器int binarySearch（List,object） 对于顺序的List容器，采用折半查找的方法查找特定对象。Comparable 接口Comparable 接口的一个方法ComparableTo（Object obj） 返回 0 表示 this=obj返回正数表示thisobj返回负整数表示thisobj-Array Linked Hash三者的区别：Array 读快改慢Linked 改快读慢Hash 两者之间-Map接