博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java面试题——集合List
阅读量:2428 次
发布时间:2019-05-10

本文共 1200 字,大约阅读时间需要 4 分钟。

文章目录

1.遍历一个List有哪些方式

遍历方式有以下几种:

  1. for循环
  2. 迭代器Iterator遍历
  3. foreach循环遍历

当我们遍历时使用哪种依照具体情景来讨论:

  • 如果一个数据集合实现了Random Access接口,就意味着它支持随机访问,使用for循环会比其他两种更快
  • 如果一个数据集合没有实现Random Access接口,那么使用Iterator或者foreach会更快

2.ArrayList的优缺点

ArrayList优点:

  • ArrayList底层以数组实现,支持随机访问(因为ArrayList实现了RandomAccess接口)
  • ArrayList在顺序添加一个元素的时候非常方便

ArrayList的缺点:

在删除或者插入元素的时候,需要做一次复制操作,如果操作的元素很多的话,会比较耗费性能

3.如何实现数组和List之间的转换

  • 数组转List:使用**Arrays.asList(array)**进行转换
  • List转换数组:使用List自带的**toArray()**方法

3.ArrayList和LinkedList的区别是什么

  1. 数据结构实现上:ArrayList底层是动态数组实现,LinkedList底层是双向链表数据结构实现
  2. 随机访问效率:ArrayList实现了RandomAccess接口,所以在随机访问的时候效率较高,LinkedList是线性的数据存储方式,所以需要移动指针从前往后依次查找
  3. 增加和删除效率:在非首尾的增加和删除操作,LinkedList要比ArrayList效率要高
  4. 内存空间占用:LinkedList要比ArrayList更占内存,LinkedList还存储两个引用,一个指向前一个元素,一个指向后一个元素

4.Array和ArrayList的区别

5.ArrayList和Vector的区别是什么

这两个类都实现了List接口,他们都是有序集合

  • 线程安全:Vector使用了Synchronized来实现线程同步,是线程安全的,而ArrayList是非线程安全的
  • 性能:ArrayList在性能方面要优于Vector
  • 扩容:ArrayList和Vector都会根据实际需要动态的调整容量,只不过在Vector扩容每次会增加1倍,而ArrayList只会增加50%
    在这里插入图片描述

6.List和Set的区别

List、Set都是继承Collection接口

  • List特点:一个有序(元素存入集合的顺序和取出的顺序一致)容器,元素可以重复,可以插入多个null元素,元素都有索引
  • Set特点:一个无序(存入和取出顺序有可能不一致)容器,不可以存储重复元素,只允许存入一个null元素,必须保证元素唯一性。
  • List因为是有序的,所以List支持for循环,也就是通过下标来遍历,也可以用迭代器,但是Set只能用迭代,因为他无序,无法用下标来取得想要的值

转载地址:http://ymjmb.baihongyu.com/

你可能感兴趣的文章
svn小乌龟怎么断开链接,怎么查看电脑中的隐藏文件,svn复制包或修改包名应注意什么
查看>>
DDR内存基础知识
查看>>
uboot结构之BL0、BL1、BL2、BL3区别于关系
查看>>
Linux模块传参
查看>>
文件系统
查看>>
Linux驱动之总线
查看>>
App 穷途末路?
查看>>
IoT 时代,你要么被颠覆,要么成为颠覆者!
查看>>
漫画:什么是囚徒困境?
查看>>
如何用 160 行代码,实现动态炫酷的可视化图表?
查看>>
山东到底有没有互联网?
查看>>
10 步教你接手同事的代码!
查看>>
买不到口罩怎么办?Python 爬虫帮你时刻盯着自动下单!| 原力计划
查看>>
一图读懂浏览器演变史 | 每日趣闻
查看>>
苹果安全漏洞曝光:可能有 5 亿部 iPhone 易受攻击
查看>>
打造金融科技银行,招行的底气源自……
查看>>
火爆全网的动态曲线图是怎么做的?
查看>>
程序员感叹一年只能存下15万太少了……网友:潸然泪下
查看>>
文科出身敲出 Instagram,被小札“挤”走,建新冠追踪网站,这个程序员有点牛!...
查看>>
面对 Python,Java 中枪了 | 每日趣闻
查看>>