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

时间:2020-05-26 11:25:14 来源:

【摘要】 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前沿资讯和最新技术。最新消息小编会第一时间发布,助力大家考试,加油!

上一篇      下一篇
编程相关推荐 更多>>
编程热点专题 更多>>
热点问答
国家公务员考试年龄限制是多少 公务员国考和省考考试内容有什么区别 函授大专学历能不能考公务员 国家公务员考试考点能自己选择吗 新闻学专业能报考2022年公务员考试吗 什么是联合培养研究生 什么是破格录取研究生 什么人不适合读研 研究生报名户口所在地填什么 研究生结业和毕业有什么区别
网站首页 网站地图 返回顶部
考必过移动版 https://m.kaobiguo.net