3.1、ArrayList
3.1.1、ArrayList常用的API有哪些?
答:
ArrayList类提供了许多常用的API,以下是其中一些的示例:
-
添加元素:
add(E element)
: 在列表的末尾添加一个元素
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉");
add(int index, E element)
: 在指定位置插入一个元素
ArrayList<String> list = new ArrayList<>(); list.add(0, "苹果"); list.add(1, "香蕉");
-
获取元素:
get(int index)
: 获取指定位置的元素
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉"); String fruit = list.get(1); // 获取索引为1的元素,即香蕉
-
修改元素:
set(int index, E element)
: 修改指定位置的元素
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉"); list.set(0, "橙子"); // 将索引为0的元素修改为橙子
-
删除元素:
remove(int index)
: 删除指定位置的元素
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉"); list.remove(1); // 删除索引为1的元素,即香蕉
-
判断元素是否存在:
contains(Object o)
: 判断列表中是否包含指定元素
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉"); boolean containsApple = list.contains("苹果"); // 判断列表中是否包含苹果
-
获取ArrayList的长度:
size()
: 获取列表的大小
ArrayList<String> list = new ArrayList<>(); list.add("苹果"); list.add("香蕉"); int size = list.size(); // 获取列表的大小,即元素的个数
3.1.2、ArrayList是如何实现自动扩容的?
答:
在Java中,ArrayList是通过内部数组来存储元素的,当元素数量超过当前数组的容量时,会自动进行扩容。以下是ArrayList自动扩容的实现原理:
- 初始化一个初始容量的数组,默认情况下初始容量为10。
- 当添加一个元素时,首先判断当前元素数量是否已经达到了数组容量的极限。如果达到了,则进行扩容操作。
- 扩容操作会创建一个新的数组,新数组的容量是当前数组容量的1.5倍(默认情况下)。
- 将原数组中的元素复制到新数组中。
- 更新数组引用,将原数组引用指向新数组。
- 添加新元素到数组中。
通过这种方式,ArrayList可以动态地增加容量,以适应不同数量的元素。这种自动扩容的机制使得ArrayList具有动态性能,并且可以按需存储大量的元素。
3.1.3、谈谈ArrayList、Vector、LinkedList的存储性能和特性
答:
在Java中,ArrayList、Vector和LinkedList都是List接口的实现类,它们都可以用来存储对象,并提供了类似数组的动态大小的实现。
-
ArrayList:
ArrayList是基于数组实现的动态数组,它可以根据需要动态增长和收缩。由于底层是一个数组,在随机访问元素时具有较快的性能。在需要进行大量随机访问的情况下,ArrayList较为高效。ArrayList使用连续的内存空间存储元素,因此插入和删除元素时需要移动其他元素,效率相对较低。ArrayList不是线程安全的,在多线程环境下需要进行额外的同步处理。 -
Vector:
Vector与ArrayList类似,也是基于数组实现的动态数组,但是Vector是线程安全的,因此在多线程环境下使用较为安全。Vector使用synchronized关键字进行同步,因此在性能上相对ArrayList较慢。由于它是线程安全的,因此适合在多线程环境中使用。 -
LinkedList:
LinkedList基于双向链表实现,它在插入和删除元素时具有较快的性能,因为只需要改变相邻节点的指针即可,不需要移动其他元素。而在随机访问元素时性能较差,需要从头节点开始遍历到目标位置。LinkedList不是线程安全的,需要额外的同步处理。此外,LinkedList还提供了许多在链表操作上的特殊方法,如在链表头部或尾部插入、删除元素。
扩展:
ArrayList适用于需要高效的随机访问的情况下,Vector适用于多线程环境,而LinkedList适用于频繁的插入和删除操作。选择使用哪种List实现类需要根据具体的需求和场景来决定。
可以使用Collections里的synchronizedList()方法将ArrayList或LinkedList转换成线程安全的容器。示例: List<String> list = new ArrayList<>(); List<String> synchronizedList = Collections.synchronizedList(list); synchronizedList是一个线程安全的List,可以在多线程环境下使用
3.1.4、List和Set有什么区别?HashSet有哪些常用的API?
答:
在Java中,List和Set是两种不同的集合类型。
区别:
- 重复元素:List允许元素重复,Set不允许元素重复。
- 元素顺序:List中的元素按照插入顺序排序,Set中的元素没有特定的顺序。
HashSet是Set接口的实现之一,它使用哈希表来存储元素,具有以下常用的API:
-
添加元素
- boolean add(E e):将指定元素添加到Set中,如果Set中已经存在该元素,则返回false。
- boolean addAll(Collection<? extends E> c):将指定集合中的所有元素添加到Set中。
-
删除元素
- boolean remove(Object o):从Set中删除指定的元素,如果Set中存在该元素,则返回true。
- boolean removeAll(Collection<?> c):从Set中删除指定集合中的所有元素。
- void clear():清空Set中的所有元素。
-
查询元素
- boolean contains(Object o):判断Set中是否包含指定的元素。
- boolean containsAll(Collection<?> c):判断Set是否包含指定集合中的所有元素。
- boolean isEmpty():判断Set是否为空。
- int size():返回Set中元素的个数。
代码示例:
import java.util.HashSet;
import java.util.Set;
public class HashSetExample {
public static void main(String[] args) {
Set<String> set = new HashSet<>();
// 添加元素
set.add("Apple");
set.add("Banana");
set.add("Orange");
System.out.println(set); // 输出:[Orange, Banana, Apple]
// 删除元素
set.remove("Banana");
System.out.println(set); // 输出:[Orange, Apple]
// 查询元素
System.out.println(set.contains("Apple")); // 输出:true
System.out.println(set.containsAll(Arrays.asList("Apple", "Orange"))); // 输出:true
// 清空Set
set.clear();
System.out.println(set.isEmpty()); // 输出:true
}
}