文章目录
1.遍历一个List有哪些方式
遍历方式有以下几种:
- for循环
- 迭代器Iterator遍历
- 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的区别是什么
- 数据结构实现上:ArrayList底层是动态数组实现,LinkedList底层是双向链表数据结构实现
- 随机访问效率:ArrayList实现了RandomAccess接口,所以在随机访问的时候效率较高,LinkedList是线性的数据存储方式,所以需要移动指针从前往后依次查找
- 增加和删除效率:在非首尾的增加和删除操作,LinkedList要比ArrayList效率要高
- 内存空间占用: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只能用迭代,因为他无序,无法用下标来取得想要的值