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

第七章容器本章内容：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接口定义了存储“键（key）——值（value）映射对”的方法。Collection方法举例：容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法：对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。注意：相等的对象应该具有相等的hashcodes。重写equals方法就应该重写hashCode方法，当该类的某个对象当做索引时使用其hashCode方法。Iterator接口：所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。Iterator接口定义了如下方法：BooleanhasNext（）；//判断游标右边是否有元素。Objectnext（）；//返回游标右边的元素并将游标移动到下一个位置。Voidremove（）；//删除游标左面的元素，在执行完next之后该操作只能执行一次。JDK1.5增强的for循环增强的for循环对于遍历array或Collection的时候相当简便缺陷：数组，不能方便的访问下标值；集合，与使用Iterator相比，不能方便的删除集合中的内容，在内部也是调用Iterator总结：除了简单遍历并读出其中的内容外，不建议使用增强forSet接口：Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素是没有有顺序的，而且不可以重复。Set容器可以与数学中“集合”的概念相对应。J2SDKAPI中所提供的Set容器类有HashSet，TreeSet等。List接口：List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。J2SDK所提供的List容器类有ArrayList，LinkedList等。List常用算法：类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。voidsort(List)对List容器内的元素排序voidshuffle(List)对List容器内的对象进行随机排列voidreverse(List)对List容器内的对象进行逆序排列voidfill（List,object)用一个特定的对象重写整个List容器voidcopy（Listdest,Listsrc)将srcList容器内容拷贝到destList容器IntbinarySearch(List,object)对于顺序的List容器，采用折半查找的方法查找特定对象Comparable接口：问题：上面的算法根据什么确定容器中对象的“大小”顺寻？所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法publicintcompareTo(objectobj)：该方法：返回0表示this==obj返回正数表示thisobj返回负数表示thisobj实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式。如何选择数据结构：衡量标准：读的效率和改的效率Array读快改慢Linked改快读慢Hash两者之间Map接口：实现Map接口的类用来存储键—值对。Map接口的实现类有HashMap和TreeMap等。Map类中存储的键—值对通过键来标识，所以键值不能重复。Auto-boxing/unboxing：在合适的时机打包、解包自动将基础类型转换为对象自动将对象转换为基础类型泛型（generic）：起因：JDK1.4以前类型不明确，装入集合的类型都被当做Object对待，从而失去自己的实际类型。从集合中取出时往往需要转型，效率低，容易产生错误。解决办法：在定义集合的时候同时定义集合中对象的类型。好处：增强程序的可读性和稳定性。