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

《尚学堂马士兵java第7章容器笔记.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章容器本章内容：1、容器的概念2、容器API3、Collection接口4、Iterator接口5、增强的for循环6、Set接口7、List接口和Comparable接口8、Collections类9、Map接口10、自动打包/解包11、泛型1136——1个图，1个类，3个知识点，6个接口。左边的容器是一个一个挨着装，右边的是一对一对的往里装。容器API：1.Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式。Set无顺序且不允许重复，List有顺序且允许重复，（如果两个对象互相equals，就是重复）。2.Map接口定义了存储“键（

2、key）——值（value）映射对”的方法。Collection方法举例：l容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法：对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。l注意：相等的对象应该具有相等的hashcodes。重写equals方法就应该重写hashCode方法，当该类的某个对象当做索引时使用其hashCode方法。Iterator接口：Ø所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接

3、口的对象。ØIterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。ØIterator接口定义了如下方法：BooleanhasNext（）；//判断游标右边是否有元素。Objectnext（）；//返回游标右边的元素并将游标移动到下一个位置。Voidremove（）；//删除游标左面的元素，在执行完next之后该操作只能执行一次。JDK1.5增强的for循环u增强的for循环对于遍历array或Collection的时候相当简便u缺陷：数组，不能方便的访问下标值；集合，与使用Iterator相比，不能方便的删除集合中的内容，在内部也是调用Iteratoru总结：除了简

4、单遍历并读出其中的内容外，不建议使用增强forSet接口：uSet接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有有顺序的，而且不可以重复。uSet容器可以与数学中“集合”的概念相对应。uJ2SDKAPI中所提供的Set容器类有HashSet，TreeSet等。List接口：uList接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。uList容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。uJ2SDK所提供的List容器类有ArrayList，

5、LinkedList等。List常用算法：类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。uvoidsort(List)对List容器内的元素排序uvoidshuffle(List)对List容器内的对象进行随机排列uvoidreverse(List)对List容器内的对象进行逆序排列uvoidfill（List,object)用一个特定的对象重写整个List容器uvoidcopy（Listdest,Listsrc)将srcList容器内容拷贝到destList容器uIntbinarySearch(List,object)对于顺序

6、的List容器，采用折半查找的方法查找特定对象Comparable接口：u问题：上面的算法根据什么确定容器中对象的“大小”顺寻？u所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法publicintcompareTo(objectobj)：该方法：u返回0表示this==obju返回正数表示this>obju返回负数表示this>obju实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。如何选择数据结构：u衡量标准：读的效率和改的效率uArray读快改慢uLinked改快读慢uH

7、ash两者之间Map接口：u实现Map接口的类用来存储键—值对。uMap接口的实现类有HashMap和TreeMap等。uMap类中存储的键—值对通过键来标识，所以键值不能重复。Auto-boxing/unboxing：u在合适的时机打包、解包u自动将基础类型转换为对象u自动将对象转换为基础类型泛型（generic）：u起因：JDK1.4以前类型不明确，装入集合的类型都被当做Object对待，从而失去自己的实际类型。从集合中取出时往往需要转型，效率低，容易产生错误。u