Java集合PPT课件.ppt

文档介绍：Java基础集合
中软无锡实训基地
进度
目标
1,数据结构
2,集合
3,迭代器
数据结构
集合
Array(vector)数组结构:
每个集合元素都占用连续的内存单元,这样可以获得很高的访问速度
链表结构:
每个集合元素记录其后面元素的位置,这样对内存空间要求较低,元素依照放入集合的顺序排列,但在查找元素时效率不是很高
散列表(哈希表):
散列表以结点的关键字为自变量,通过一定的函数关系(散列函数)计算出对应的函数值,以这个值作为该结点存储在散列表中的地址,这样散列表存取元素的效率很高,但内存空间不能完全利用( 70%--75%)
树型结构:
每个元素依照一定规律和以存在的元素进行比较而决定如何存放,这使得按照树型结构存放的元素会自动排序
集合
集合接口框图
。
链表
单项链表:
插入:
删除:
LinkedList
LinkedList是采用双向循环链表实现的。
双向循环列表
看API中LinkedList跟首尾有关的方法。