您的位置:首页 > 理论基础 > 数据结构算法

集合详解(一):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高)

<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、数组和链表

数组:

查询快,有索引
增删慢,定长,每次需要重新定义一个新数组,然后拷贝。

链表:

增删快,只要改变指针的指向即可。
查询慢,每次从头开始。

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐