- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第7节 Java集合框架
第节.1 集合
前面我们的对象数组可以存放我们的对象,但是数组有个缺陷,那就是使用之前必须定好了数组长度,也就是说数组使用的过程中不能动态的改变长度。但是生活中我们的很多对象存储的时候并不固定,也就是说写程序时并不知道程序运行时会需要多少对象,或者,需要更复杂的方式存储对象——那么,可以使用Java集合框架,来解决这类问题
集合是指一个对象容纳了多个对象,这个集合对象主要用来管理维护一系列相似的对象。java.util.*定义了一系列的接口和类,告诉我们用什么类出一个对象,可以进行超越数组的操作。(查看JDK API文档)
集合框架接口的分类:(分collection接口 和 map接口)
List接口代表按照元素一定的相关顺序来组织(在这个序列中顺序是主要的),List接口中数据可重复。
Map接口中每一个元素不是一个对象,而是一个键对象和值对象组成的键值对(Key-Value)。Key-Value是用一个不可重复的key集合对应可重复的value集合。(典型的例子是字典:通过页码的key值找字的value值)。.2 Collection 接口
用于表示任何对象或元素组。Collection 接口是一组允许重复的对象。.3 List接口和ArrayList类
ArrayList实现了List接口,它是以数组的方式来实现的,数组的特性是可以使用索引的方式来快速定位对象的位置,因此对于快速的随机取得对象的需求,使用ArrayList实现执行效率上会比较好。
ArrayList类是List接口的一个具体实现类
ArrayList 对象实现了可变大小的数组
随机访问和遍历元素时,它提供更好的性能
/**
* ArrayList测试
*/
public static void arrayTest(){
ListPerson list=new ArrayListPerson();
Person p1=new Person(tom,23);
Person p2=new Person(jerry,31);
Person p3=new Person(mary,47);
list.add(p1);
list.add(p2);
list.add(p3);
System.out.println(list.size());//3
for(Person p:list){
System.out.println(p.getName());//输出结果:tom jerry marray
}
list.remove(1);
System.out.println(list.size());//2
System.out.println(是否包含p2 +list.contains(p2));//false
list.add(p2);
for(Person p:list){
System.out.println(p.getName());//输出结果:tom marray jerry
}
System.out.println(list.size());//3
} .4 List接口和LinkedList类
LinkedList是采用链表的方式来实现List接口的,它本身有自己特定的方法,如: addFirst(),addLast(),getFirst(),removeFirst()等. 由于是采用链表实现的,因此在进行insert和remove动作时在效率上要比ArrayList要好得多适合用来实现Stack(堆栈)与Queue(队列),前者先进后出,后者是先进先出。
注:数组和集合都是从下标0开始。
ArrayList有一个add(Object o)方法用于插入数组。
ArrayList中数组的顺序与添加顺序一致。
LinkedList类是List接口的一个具体实现类
LinkedList类用于创建链表数据结构
插入或者删除元素时,它提供更好的性能
/**
* LinkedList测试
*/
public static void linkedTest(){
LinkedListPerson list=new LinkedListPerson();
Person p1=new Person(tom,23);
Person p2=new Person(jerry,31);
Person p3=new Person(mary,47);
list.add(p2);
list.add(p3);
Syst
您可能关注的文档
最近下载
- 饮食营养与卫生.doc VIP
- 固定卷扬式启闭机计算书.doc VIP
- 部编版语文三年级上册第四单元习作《续写故事》课件.pptx VIP
- 2025全国大学生英语竞赛c类真题.pdf VIP
- 尼康D5200使用说明书_大陆_VRUM_SG(Sc)01.pdf VIP
- 管理会计智慧树知到答案章节测试2023年安徽财经大学.docx VIP
- 两、三位数除以一位数第1课时 口算和估算 课件 2025 苏教版数学三年级上册.ppt
- 选煤厂操作规程汇编.docx VIP
- 2025中国南方电网有限责任公司共享运营公司招聘(17人)笔试备考试题及答案解析.docx VIP
- 青岛版信息科技第3册学历案.docx VIP
文档评论(0)