集合详解(一):Collection以及简单数据结构
2015-05-12 20:03
316 查看
一、Collection 概述
(一)集合的关系图
1、集合的关系图
2、Collection简单继承体系
(二)功能概述
1、添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素
2、删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素
只要有一个元素被移除了,就返回true。
3、判断功能
boolean contains(Object o):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含指定的集合元素
只有包含所有的元素,才叫包含。
boolean isEmpty():判断集合是否为空
4、获取功能
Iterator<E> iterator()(重点) :for循环的Iterator效率更高(比while高)
NoSuchElementException 不要多次使用 it.next() 方法
原理图解
6、交集功能
boolean retainAll(Collection c):两个集合都有的元素即求交集。
思考元素去哪了?谁调方法,保存在谁中。
如A对B做交集,最终的结果保存在A中,B不变。如A.retainAll(B),保存在A中。
返回的boolean又是什么意思呢? 谁调方法,判断其是否 改变
如上例,返回值表示的是A是否发生过改变。
7、把集合转换为数组
Object[] toArray()
toArray(T t...)
二、集合的数据结构
1、栈和队列
2、数组和链表
数组:
查询快,有索引
增删慢,定长,每次需要重新定义一个新数组,然后拷贝。
链表:
增删快,只要改变指针的指向即可。
查询慢,每次从头开始。
(一)集合的关系图
1、集合的关系图
2、Collection简单继承体系
(二)功能概述
1、添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素
2、删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素
只要有一个元素被移除了,就返回true。
3、判断功能
boolean contains(Object o):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含指定的集合元素
只有包含所有的元素,才叫包含。
boolean isEmpty():判断集合是否为空
4、获取功能
Iterator<E> iterator()(重点) :for循环的Iterator效率更高(比while高)
<span style="font-family:Arial;font-size:18px;"> // for循环改写,效率高 for(Iterator it = c.iterator();it.hasNext();){ Student s = (Student) it.next(); System.out.println(s.getName() + "---" + s.getAge()); }</span>
NoSuchElementException 不要多次使用 it.next() 方法
原理图解
6、交集功能
boolean retainAll(Collection c):两个集合都有的元素即求交集。
思考元素去哪了?谁调方法,保存在谁中。
如A对B做交集,最终的结果保存在A中,B不变。如A.retainAll(B),保存在A中。
返回的boolean又是什么意思呢? 谁调方法,判断其是否 改变
如上例,返回值表示的是A是否发生过改变。
7、把集合转换为数组
Object[] toArray()
toArray(T t...)
二、集合的数据结构
1、栈和队列
2、数组和链表
数组:
查询快,有索引
增删慢,定长,每次需要重新定义一个新数组,然后拷贝。
链表:
增删快,只要改变指针的指向即可。
查询慢,每次从头开始。
相关文章推荐
- 数据结构整理(二)Collection集合接口
- 前端数据存储方案集合(cookie localStorage等)以及详解 (二)
- HDFS的存储结构以及写入、读取hdfs数据操作流程简单总结
- collection集合结构图,map是否可以为null以及线程是否安全图
- SequenceInputStream类的简单介绍。以及用该类合并集合文件数据的程序代码。
- 集合架构——简单数据结构
- 简单谈一点linux内核中套接字的bind机制--数据结构以及端口确定
- 简单谈一点linux内核中套接字的bind机制--数据结构以及端口确定
- 织梦dedeCMS二次开发文档手册 程序目录详解以及数据表结构字段
- [数据结构]原创!amor详解 快速排序 使用以及心得
- 织梦dedeCMS二次开发文档手册 程序目录详解以及数据表结构字段
- C++数据结构——埃拉托斯特尼筛法以及求集合的交集,并集,差集
- 前端数据存储方案集合(cookie localStorage等)以及详解 (一)
- SpringMVC(5):MVC的参数传递详解与示例(简单类型数据、ModelAndView、Model 、 POJO 以及 Map)
- Atitit.数据索引 的种类以及原理实现机制 索引常用的存储结构
- 单核单线程、单核多线程、多核多线程以及并行计算对大数据和复杂算法的简单效应
- 用命令 从mysql中 导出/导入数据以及导入导出表结构。(较大数据库的导入导出,速度快)
- 看数据结构写代码(32) 赫夫曼树编码以及译码
- Java中的集合collection以及与C++的比较
- Extjs4.0数据包(Ext.data.package)以及数据模型(Ext.data.model介绍)详解