三、集合原理-3.1、ArrayList

吃海鲜的骆驼

于 2024-09-12 21:12:20 发布

阅读量761

点赞数 15

分类专栏：集合原理文章标签： java 面试

本文链接：https://blog.csdn.net/weixin_61769871/article/details/142179947

版权

集合原理专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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
    }
}