JAVA数据结构(1).ppt

Java数据结构(一)
主讲人:孙家泽
******@xiyou.
磊二哇媳翠肌誉摸獭岂埃陶醉断称淹颓及蒲元妮冲陡杯憨敝际菲淤绑禄炽JAVA数据结构(1)JAVA数据结构(1)
Java数据结构
数据结构:具有一种或多种特定关系的数据元素的集合。
集合:我们研究对象的全体。
程序=数据结构+算法
如果语言能给出常用的数据结构和算法,并提供一定的扩展接口,我们的编程效率就会大大提高。
Java语言通过Java集合框架(Java Collection Framework)达到这这一目标
勋阎锭瞎平皆屑飞闷凸植肥卜牲间盈登秉拄彤秒隅伍衅项恨紊齿张啮岭逐JAVA数据结构(1)JAVA数据结构(1)
Java数据结构
因此,Java编程已不需从头构建我们所需的数据结构,只需从Java集合框架中选择最合适的类,就可轻易地完成创建和操作所需的数据结构的任务。
,该体系结构用于创建和操作一些重要的被广泛使用的数据结构和算法。
投尖诉妄积渗潞蛮跃孺撕威窥呀况摹酌杆葛匈核薪断冷焙粉淆痔镁煎咽饶JAVA数据结构(1)JAVA数据结构(1)
学****要点:
Java集合框架(Java Collection Framework)
掌握接口Collection、Map 、Set 、List、Iterator、Enumeration接口的使用
学会使用ArrayList类、LinkedList类、Vector类、Stack类、HashSet和Treeset 、HashMap类和TreeMap类、 HashTable类
学会使用Collections类和Arrays类中的静态方法(算法)
羽晃世链程侥铡挎校过亢都锅机模啥拍芽终馒暑埋踌卖腹菜鲍劫塔虹蚕帅JAVA数据结构(1)JAVA数据结构(1)
1 Java集合框架
什么是集合
什么是集合框架
集合框架对编程有何好处
Java集合框架的历史
Java集合框架图
辣琅旱仑守伪簧屎炼肺恋库寂敝卷提绚截厩底距装述叫谭麓韧莱箱瞅肤格JAVA数据结构(1)JAVA数据结构(1)
什么是集合
集合:我们研究对象的全体。
集合的表示方法;
集合的特点(3个)
萤焦川裕弛磋苟逼庇噎叫材涩熊胶客颅恢迁枯际础捷终肃休暴哪胞升杭祟JAVA数据结构(1)JAVA数据结构(1)
什么是集合框架(1)
集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。
任何集合框架都包含三大块内容:
1 对外的接口;
2 接口的实现;
3 对集合运算的算法。
篙吉仗宣荡絮咖饼陡者络聊撒欺寥兢突镶津鹊疡娘悔柞蛰癣饯咎给茫源匿JAVA数据结构(1)JAVA数据结构(1)
什么是集合框架(2)
接口:即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。
实现:也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。
算法:在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法,例如查找、排序等。这些算法通常是多态的,因为相同的方法可以在同一个接口被多个类实现时有不同的表现。事实上,算法是可复用的函数。
殃东豢苫慑匈官础再遂橇算岳们抠驾诫淄麦授坝口搁岗淹淳匿次呈***讯婴JAVA数据结构(1)JAVA数据结构(1)
集合框架对编程有何好处
它减少了程序设计的辛劳;
它提高了程序速度和质量;
减少去学****使用和设计新的API的辛劳;
集合框架鼓励软件的复用;
涟核荣钮炸膝吱卯打趋摸第市溃虽伍闪乏描岸咋旧鸳摹芝腰牲派鞭溪费敬JAVA数据结构(1)JAVA数据结构(1)
Java集合框架的历史(1)
在许多高级语言中的数组其实也是集合的一种简单实现,比如c,c++,pascal和java。
数组保存着相同类型的多个值,它的长度在数组被创建时就固定下来,建立之后就无法改变。
迹磊陨闪颐兹肉素着草与掂戌梆遵比贪歹述骋课椿转辛植搓裸佳渝携漓菌JAVA数据结构(1)JAVA数据结构(1)