- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Java常见数据结构实现
常见数据结构的Java实现; 我们在编写程序时经常要和各种数据打交道,为处理这些数据所选的数据结构对于我们的程序的运行效率是非常重要的.这章讲述几种常见的数据结构的Java 实现.
在学习数据结构这门课程的时候,人们要用具体的算法去实现相应的数据结构,例如,为了实现链表这种数据结构,需要实现往链表中插入节点或从链表中删除节点的算法,感觉有些烦琐.
在jdk1.2 之后,Java 提供了实现常见数据结构的类,创建链表等数据结构和创建数组一样简单,不再需要你去写具体的算法.我们主要讲述这些类的用法,但对这些数据结构的原理的掌握对于我们熟练地用好这些类还是很有帮助的.
;26.1链表;1 .创建链表;import java.util.*;
public class LinkListOne{
public static void main(String args[]){
LinkedList mylist=new LinkedList();
mylist.add(It); //链表中的第一个节点.
mylist.add(is); //链表中的第二个节点.
mylist.add(a); //链表中的第三个节点.
mylist.add(door); //链表中的第四个节点.
int number=mylist.size(); //获取链表的长度.
for(int i=0;inumber;i++){
String temp=(String)mylist.get(i);
System.out.println(第+i+节点中的数据:+temp);
}
}
};注:由于任何类都是Object 类的子类,因此可以把任何一个对象作为链表的节点对象.需要注意的是当使用get()获取一个节点对象后,要用类型转换运算符转化回原来的类型.;2、LinkedList类中的常用方法
public boolean add(Object element)
向链表的末尾填加一个新的节点对象elememt.
public void add(int index ,Object element)
向链表的指定位置尾填加一个新的节点对象elememt.
public void addFirst(Object element)
把节点对象 elememt 填加到链表的表头.
public void addLast(Object element)
把节点对象elememt 填加到链表的末尾.
public void clear() 删除链表的所有节点对象.
public Obiect remove(int index) 删除指定位置上的节点对象.
public boolean remove(Object element) 将首次出现的节点对象elemen删除.
public Obiect removeFirst() 删除第一个节点对象,并返回这个节点对象.; public Obiect removeLast() 删除最后一个节点对象.
public Object get(int index) 得到链表中指定位置处的节??对象.
public Object getFirst() 得到链表中第一个节点对象.
public Object getLast() 得到链表中最后一个节点对象.
public int indexOf(Object element) 返回节点对象element 在链表 中首次出现的位置,如果链表中无此节 点对象则返回-1.
public int lastIndexOf(Object element) 返回节点对象element 在 链表中最后出现的位置,如果链表中无此节 点对象则返回-1.
public Object set(int index ,Object element) 用节点对象element 替换链表中指定位置处的节点对象.并返回链表中先前位置处的 节点对象.
public int size() 返回链表的长度,即节点的个数.
public boolean contains(Object element) 判断链表节点对象中是 否含有element.;; 3、使用Iterator类遍历链表 (迭代器)
在上面的例子中我们借助get 方法实现了遍历链表.
我们可以借助Iterator 对象实现遍历链表,一个链表对象可以使用iterator()方法获取一个Iterator 对象,后者使用next()方法遍历链表.在下面的例子 中,我们把学生的成绩存放在一个链表中,并实现了遍历链表.;
您可能关注的文档
- HAD103-01-2004核动力厂运行限值和条件及运行规程.doc
- H118手机对讲培训.ppt
- HARDOX400耐磨板感应加热表面淬火工艺介绍及应用.ppt
- HBE-EMPOSIII-SV210实验箱的构成.doc
- Haldex离合器.ppt
- HCl溶液的配制、标定;工业纯碱总碱度的测定(新).ppt
- HCZZ-10A高精度直流电阻快速测试工作原理.doc
- HC1000型 高精度双轴光电自准直仪.doc
- HC3I下载-临床实验室信息管理的理论与实践-邵逸夫医院病理检验科.ppt
- HDX系列终端日志分析.pptx
- 农业行业策略:大畜牧养殖板块景气共振可期,新消费浪潮乘势崛起.pptx
- 新趋势浪潮奔涌,化工行业策略:驭势前行,把握发展新契机.pptx
- 整合协同与出海拓展双轨并行,智能驾驶与机器人技术协同共进——汽车行业策略深度剖析.pptx
- 直销葡萄酒行业深度洞察报告.pptx
- 国货美妆浪潮奔涌,细分赛道掘金正当时——美容护理行业 策略深度研判.pptx
- 可选消费之纺服&美护行业策略:拥抱美护破局先锋,洞察服饰变革新篇.pptx
- 医药行业策略报告:聚焦低估值与中报业绩,优选医药细分领域龙头股.pptx
- 供给收缩与需求稳增交织,逆全球化浪潮中金属行业价值重估与策略.pptx
- 机器人行业策略:定点行情持续演绎,聚焦新技术方案迭代引领产业升级.pptx
- 新秩序重构产业脉络,新经济重塑价值坐标:有色金属行业策略深度研判.pptx
最近下载
- 医用耗材SPD供应链的构建与应用.ppt VIP
- GB4789.28-2024培养基和试剂的质量要求.pptx VIP
- 2025年泰山护理职业学院教师招聘考试笔试参考题库附答案解析.docx VIP
- 山东临沂高新控股集团有限公司招聘考试真题2024.docx VIP
- TCCTAS-高粘乳化沥青冷拌超薄抗滑磨耗层技术规程.pdf VIP
- 2502.7-2015 航天器热控涂层试验方法 第7部分:真空-电子辐照试验.pdf VIP
- 个人简历模板表格六种标准word个人简历模板表格空白模板下载.docx VIP
- 湘教版八年级上册地理复习知识点归纳 .pdf VIP
- 基于腕动信号的睡眠监测系统的设计与实现.docx VIP
- 2025年泰山护理职业学院教师招聘考试笔试备考试题及答案解析.docx VIP
文档评论(0)