尚学堂马士兵java第七章容器笔记.doc

第七章 容器 本章内容： 1、容器的概念 2、容器API 3、Collection接口 4、Iterator接口 5、增强的for循环 6、Set接口 7、List接口和Comparable接口 8、Collections类 9、Map接口 10、自动打包/解包 11、泛型 左边的容器是一个一个挨着装，右边的是一对一对的往里装。 容器API： Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。Set无顺序且不允许重复，List有顺序且允许重复，（如果两个对象互相equals，就是重复）。 Map接口定义了存储“键（key）——值（value）映射对”的方法。 Collection方法举例： 容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法：对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。 注意：相等的对象应该具有相等的hash codes。 重写equals方法就应该重写hashCode方法，当该类的某个对象当做索引时使用其hashCode方法。 Iterator接口： 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。 Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。 Iterator接口定义了如下方法： Boolean hasNext（）；//判断游标右边是否有元素。 Object next（）；//返回游标右边的元素并将游标移动到下一个位置。 Void remove（）；//删除游标左面的元素，在执行完next之后该操作只能执行一次。 J DK1.5增强的for循环 增强的for循环对于遍历array或Collection的时候相当简便 缺陷：数组，不能方便的访问下标值；集合，与使用Iterator相比，不能方便的删除集合中的内容，在内部也是调用Iterator 总结：除了简单遍历并读出其中的内容外，不建议使用增强for Set接口： Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有有顺序的，而且不可以重复。 Set容器可以与数学中“集合”的概念相对应。 J2SDK API中所提供的Set容器类有HashSet，TreeSet等。 List接口： List接口是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接口： 问题：上面的算法根据什么确定容器中对象的“大小”顺寻？ 所有可以“排序”的 类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法 public int compareTo(object obj)：该方法 ： 返回0表示 this == obj 返回正数表示this obj 返回负数表示this obj 实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。 如何选择数据结构： 衡量标准：读的效率和改的效率 Array读快改慢 Linked改快读慢 Hash两者之间 Map接口： 实现Map接口的类用来存储 键—值 对。 Map接口的实现类有HashMap和TreeMap等。 Map类中存储的 键—值 对 通过键来标识，所以键值不能重复。 Auto-boxing/unboxing： 在合适的时机打包、解包