java集合框架课件,Java-集合框架.ppt

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbspJava

Java-集合框架.ppt16页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

Java 集合框架 夏明钰 马林 2011.12.8 总论 什么是集合： 同一类对象的总称 存放数据的容器 什么是框架： 类库的集合 什么是集合框架： Java提供的可定义对象 用于管理对象集合的接口和类 提高了编码效率、性能和复用性 结构 Collection 接口 使用接口的好处 简单 提高代码复用性 方法隐藏了数据结构细节 通用方法 boolean add(Object o) boolean contains(Object o) boolean remove(Object o) Iterator iterator() void clear() …… List 子接口 有序的Collection接口 可以通过索引进行访问 对Collection接口的改进 对一些通用方法加强了约定 添加了一些基于索引的方法 声明了特殊的迭代器ListIterator 主要实现类 ArrayList / Vector LinkedList ArrayList List接口的实现类，基于数组的数据结构 ArrayList与Vector的区别 异步与同步 ArrayList与数组的区别 ArrayList可看作是数组的封装类 ArrayList大小可变，数组大小固定 数组运行效率一般比ArrayList高 ArrayList ArrayList的效率 get, set等方法运行时间为常数 add, remove等方法运行时间为线性 适合随机访问操作，不适合插入删除操作 扩容问题 ArrayList的应用 LinkedList List接口的实现类，基于双向链表数据结构 LinkedList的效率 add, remove等方法运行时间为常数 get, set等方法运行时间为线性 适合插入删除操作，不适合随机访问操作 LinkedList的应用 Set 子接口 无序的Collection接口 只能通过迭代器Iterator来访问 不允许重复元素 对任意两元素e1和e2，e1.equals(e2) = false 主要实现类(直接或间接) HashSet TreeSet HashSet Set接口的直接实现类 利用hashCode存取对象 HashSet的效率 存取速度非常快 hashCode的选择很重要 初始容量严重影响迭代效率 HashSet的应用 TreeSet 子接口SortedSet的实现类 SortedSet接口 元素按自然顺序(升序)自动排序 添加了first, last等一些基于排序的方法 TreeSet的效率 基于红黑树实现，效率很高 HashSet比TreeSet要快 TreeSet的应用 Map 接口 HashMap List, Set, Map 的比较 List Set Map 存储数据 一组 一组 一组value，一组key 允许重复 是 否 value是，key否 允许null值 多个 单个 Key:单个 Value:多个 是否有序 是 否 否 Collections 类 Arrays 类

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论