《尚学堂马士兵java第7章容器笔记》由会员分享，可在线阅读，更多相关《尚学堂马士兵java第7章容器笔记（4页珍藏版）》请在金锄头文库上搜索。
1、第七章 容器本章内容：1、容器的概念2、容器 API3、Collection 接口4、Iterator 接口5、增强的 for 循环6、Set 接口7、List 接口和 Comparable 接口8、Collections 类9、Map 接口10、自动打包/解包11、泛型11361 个图，1 个类，3 个知识点，6 个接口。左边的容器是一个一个挨着装，右边的是一对一对的往里装。容器 API：1. Collection 接口定义了存取一组对象的方法，其子接口 Set 和 List 分别定义了存储方式。Set 无顺序且不允许重复，List 有顺序且允许重复， （如果两个对象互相 equals，就是
2、重复） 。2. Map 接口定义了存储“键（ key）值（value）映射对 ”的方法。Collection 方法举例： 容器类对象在调用 remove、contains 等方法时需要比较对象是否相等，这会涉及到对象类型的 equals 方法和 hashCode 方法：对于自定义的类型，需要重写 equals 和hashCode 方法以实现自定义的对象相等规则。 注意：相等的对象应该具有相等的 hash codes。重写 equals 方法就应该重写 hashCode 方法，当该类的某个对象当做索引时使用其hashCode 方法。Iterator 接口： 所有实现了 Collection 接口
3、的容器类都有一个 iterator 方法用以返回一个实现了 Iterator接口的对象。 Iterator 对象称作迭代器，用以方便的实现对容器内元素的遍历操作。 Iterator 接口定义了如下方法：Boolean hasNext（） ；/判断游标右边是否有元素。Object next（） ；/返回游标右边的元素并将游标移动到下一个位置。Void remove（） ；/删除游标左面的元素，在执行完 next 之后该操作只能执行一次。JDK1.5 增强的 for 循环 增强的 for 循环对于遍历 array 或 Collection 的时候相当简便 缺陷：数组，不能方便的访问下标值；集合，与
4、使用 Iterator 相比，不能方便的删除集合中的内容，在内部也是调用 Iterator 总结：除了简单遍历并读出其中的内容外，不建议使用增强 forSet 接口： Set 接口是 Collection 的子接口，Set 接口没有提供额外的方法，但实现 Set 接口的容器类中的元素是没有有顺序的，而且不可以重复。 Set 容器可以与数学中“ 集合”的概念相对应。 J2SDK API 中所提供的 Set 容器类有 HashSet，TreeSet 等。List 接口： List 接口是 Collection 的子接口，实现 List 接口的容器类中的元素是有顺序的，而且可以重复。 List 容器
5、中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。 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) 用一个特定的对象重写整个 Lis
6、t 容器 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
7、obj 返回负数表示 this obj 实现了 Comparable 接口的类通过实现 compareTo 方法从而确定该类对象的排序方式。如何选择数据结构： 衡量标准：读的效率和改的效率 Array 读快改慢 Linked 改快读慢 Hash 两者之间Map 接口： 实现 Map 接口的类用来存储 键值 对。 Map 接口的实现类有 HashMap 和 TreeMap 等。 Map 类中存储的 键值 对 通过键来标识，所以键值不能重复。Auto-boxing/unboxing： 在合适的时机打包、解包 自动将基础类型转换为对象 自动将对象转换为基础类型泛型（generic）： 起因：JDK1.4 以前类型不明确，装入集合的类型都被当做 Object 对待，从而失去自己的实际类型。从集合中取出时往往需要转型，效率低，容易产生错误。 解决办法：在定义集合的时候同时定义集合中对象的类型。 好处：增强程序的可读性和稳定性。
