《尚学堂马士兵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 对待,从而失去自己的实际类型。从集合中取出时往往需要转型,效率低,容易产生错误。 解决办法:在定义集合的时候同时定义集合中对象的类型。 好处:增强程序的可读性和稳定性。