- 1️⃣List和Set的区别
- 2️⃣ArrayList和LinkedList的区别
- ️List:有序,按对象进入的顺序保存对象,可重复,允许多个Null元素对象,可以使用Iterator取出所有元素,再逐一遍历,还可以使用get(int index)获取指定下标的元素。
- ️Set:无序,不可重复,最多允许有一个Null元素对象,取元素时只能用Iterator接口取得所有元素,再逐一遍历各个元素。
- 底层数据结构:️ArrayList底层基于数组实现;️LinkedList底层基于链表实现。
- 适用场景:️ArrayList更适合随机查找,️LinkedList更适合删除和添加,查询、添加和删除的时间复杂度不同。
- 接口实现:ArrayList和LinkedList都实现了List接口,LinkedList还额外实现了Deque接口,所以LinkedList还可以当做队列使用。
上一篇:003接口和抽象类的区别
❤️这里是 三千步, 让我们一起学习进步~❤️



