黑马程序员技术交流社区

标题: 集合 [打印本页]

---

作者: 林海东    时间: 2015-8-6 00:03
标题: 集合

1、集合与数组的特点
集合：a、长度可变；b、只能储存引用数据类型；c、同一个集合中可以存储多种数据类型
数组：a、长度不可变；b、可以存储基本数据类型和引用数据类型；c、同一个数组只能存储一种数据类型。
2、集合的体系结构图
a、单例集合体系图
（顶层）Collection（接口）---List（接口）   ---ArrayList（集合：底层使用长度可变的数组数组数据结构，特点查询速度快但增删元素慢，线程不同步）

                                     ---Vector（底层使用数组数据结构，线程同步，都超慢，被ArrayList取代）

                                     ---LinkList( 底层使用链表数据结构，特点增删快，查询稍慢)

---set（接口） ---HashSet(集合，底层数据结构是Hash表，线程是非同步的。)

                        ---TreeSet(集合，底层是二叉树数据结构)

3、Collection接口中的功能概述
a、添加元素
boolean add( Object obj );//添加一个元素
boolean addAll( Collection c )//一个集合的所有元素
b、删除元素
void clear( );//清空集合
boolean remove ( Object obj )//删除集合中的指定元素
boolean removeAll( Collection c)//从集合中删除一个指定的集合元素
c、判断功能
boolean isEmpty ( );//判断集合是否为空
boolean contains( Object obj );//判断集合是否包含指定的元素
boolean containsAll( Collection c );//判断集合中是否存在指定的一个集合中的元素
d、遍历集合
Iterator iterator( ); //就是获取集合中的每个元素，别名迭代器。
集合的使用步骤

A：创建集合对象
B：创建元素对象
C：向集合中添加数据add()
D：遍历集合
     1 通过集合对象获取迭代器对象iterator()//注当获取到集合的最后一个元素，他又继续获取元素就会报出异常NoSuchElementException。
     2 通过hasNext()方法进行判断指针后是否有下一个元素
     3 通过next()方法获取到指针后的下一个元素

e、长度功能
int size( );//获取集合的长度
f、交集功能
boolean retainAll( Collection c );//仅保留此 collection 中那些也包含在指定 collection 的元素。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2