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 的元素。
|
|