编程常见问题
选课中心 APP下载
当前位置:首页 > 技能类 > 编程 > 常见问题 > 【Java基础知识】Java数组与集合

【Java基础知识】Java数组与集合

更新时间:2020-05-26 11:25:13 来源: 阅读量:

编程报名、考试、查分时间 免费短信提醒

广东

获取验证 立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

【摘要】 Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。下面是【Java基础知识】Java数组与集合,让我们一起来看看【Java基础知识】Java数组与集合的具体内容吧!

在java中我们可以用数组或者集合将一些数据集中起来进行管理,但是数据和集合也有一些不同的特点;

当我们创建数组的时候,我们需要指定数组的大小,也就是需要说明这个数据可以存多少数据,并且指定所存数据的类型,比如我们要存int类型或者其他类型的,当我们规定好存储的大小和类型之后,程序会为我们在内存中开辟一块连续的存储空间,并且只能保存我们之前规定的数据类型,不可以存放其他类型;使用数组的时候,我们修改和获取数组里面的内容速度会很快,但是因为分配的内存是连续的,当我们需要在中间插入一个数据的时候,需要将后面的数据一个一个的往后移动,然后在插入的位置保存需要插入的值,这样插入效率就会比较低了;

在java中集合List是一个接口,常用的实现List的类有ArrayList,LinkList,Vector;这三个底层的实现也是有不同的区别;

ArrayList底层的实现是动态数组,所以ArrayList对于数据的查询,效率会比较高,但是对于数据的插入效率会比较低;

【Java基础知识】Java数组与集合

LinkList底层的实现是双向链表,链表的实现原理是一个节点连接着下一个节点,所以一个链表在内存中的地址并不是连续的,当我们需要在第N个位置之后插入一个数据的时候,程序可以在空闲的内存中将数据保存,然后将这个数据的下一个节点指向第N个位置的下一个节点,然后重新将第N个位置数据的下一个位置指向新创建的数据,这样就将新的数据插入到了链表中,这种形式不需要移动插入位置的后边数据,仅仅只是修改了节点的指向,所以链表插入效率会比较高,但是如果要查询的时候,就需要从头结点往后一个一个的查找,知道找到所要查找的数据,所以链表的查询效率相对比较低了;

Vector的实现也是基于数据实现的(类似ArrayList),但是他与ArrayList不同的点在于,Vector是线程安全的,所以在效率方面会比ArrayList低一些;

虽然ArrayList是基于数据实现的,但是数组一旦确定大小之后,以后是不可以再次修改保存数据量大小的,但是ArrayList并没有大小的限制,他是基于数据进行动态扩容的,所以效率方面数组的效率相对于ArrayList高一些;

在我们开发中,如果确定空间大小的,我们可以使用数据来进行保存,如果不确定大小的数据可以使用List进行保存数据;然后根据数据查询频率和增删频率的不同,可以选择ArrayList和LinkList;

以上就是【Java基础知识】Java数组与集合的内容,对java感兴趣的小伙伴们可以关注考必过,获取更多java前沿资讯和最新技术。最新消息小编会第一时间发布,助力大家考试,加油!

分享到: 编辑:caocao