第7节 Java集合框架.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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

文档评论(0)

xcs88858 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档