java常见基础面试题-二
9.集合类
9.1常用的数据结构 数组和链表
9.2数组和链表有什么区别?
数组会在内存当中开辟一块连续的存储空间,需要指定长度
数组当中的每一个元素都有索引,查询的话通过索引可以直接定位到
某一个元素,效率很高,但是进行删除的话,数组会进行移动,
所以效率很低.
链表不需要连续的存储单元,链表中的上一个元素通过指针指向
下一个元素,所以链表结构进行查询的话,头部尾部比较快,
中间元素查找速度比较慢,但是删除的话,只需要删除前后指针,重新
建立指针就可以了,所以删除的性能很高.
9.3 java当中的集合类
原创
2020-07-23 01:19:46 ·
113 阅读 ·
0 评论