Java容器有哪些，常见面试题

忘是亡心i 2024-03-17 19:43 89阅读 0赞

### 1.Java 容器都有哪些？ ###

Java 容器分为 Collection 和 Map 两大类，其下又有很多子类，如下所示：

**Collection**  
List  
ArrayList  
LinkedList  
Vector  
Stack  
Set  
HashSet  
LinkedHashSet  
TreeSet  
**Map**  
HashMap  
LinkedHashMap  
TreeMap  
ConcurrentHashMap  
Hashtable

### 2.Collection 和 Collections 有什么区别？ ###

*  Collection 是一个集合接口，它提供了对集合对象进行基本操作的通用接口方法，所有集合都是它的子类，比如 List、Set 等。
 *  Collections 是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections. sort(list)。

### 3.List、Set、Map 之间的区别是什么？ ###

List、Set、Map 的区别主要体现在两个方面：**元素是否有序、是否允许元素重复**。

*  List：有序集合
 *  Set：不重复集合，LinkedHashSet按照插入排序，SortedSet可排序，HashSet无序
 *  Map：键值对集合

### 4.HashMap 和 Hashtable 有什么区别？ ###

*  存储：HashMap 运行 key 和 value 为 null，而 Hashtable 不允许。
 *  线程安全：Hashtable 是线程安全的，而 HashMap 是非线程安全的。
 *  推荐使用：在 Hashtable 的类注释可以看到，Hashtable 是保留类不建议使用，推荐在单线程环境下使用 HashMap 替代，如果需要多线程使用则用 ConcurrentHashMap 替代。

### 5.如何决定使用 HashMap 还是 TreeMap？ ###

对于在 Map 中插入、删除、定位一个元素这类操作，HashMap 是最好的选择，因为相对而言 HashMap 的插入会更快，但如果你要对一个 key 集合进行有序的遍历，那 TreeMap 是更好的选择。

### 6.说一下 HashMap 的实现原理？ ###

HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。当传入 key 时，HashMap 会根据 key. hashCode() 计算出 hash 值，根据 hash 值将 value 保存在 bucket 里。当计算出的 hash 值相同时，我们称之为 hash 冲突，HashMap 的做法是用链表和红黑树存储相同 hash 值的 value。当 hash 冲突的个数比较少时，使用链表否则使用红黑树。

### 7.说一下 HashSet 的实现原理？ ###

HashSet 是基于 HashMap 实现的，HashSet 底层使用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，相关 HashSet 的操作，基本上都是直接调用底层 HashMap 的相关方法来完成，HashSet 不允许重复的值。

### 8.ArrayList 和 LinkedList 的区别是什么？ ###

*  数据结构实现：ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。
 *  随机访问效率：ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。
 *  增加和删除效率：在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。
 *  综合来说，在需要频繁读取集合中的元素时，更推荐使用 ArrayList，而在插入和删除操作较多时，更推荐使用 LinkedList。

### 9.如何实现数组和 List 之间的转换？ ###

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

代码示例：

// list to array
    List list = new ArrayList();
    list. add("hello");
    list. add("world");
    list. toArray();// array to list
    String[] array = new String[]{"hello","world"};
    Arrays. asList(array);

### 10.ArrayList 和 Vector 的区别是什么？ ###

*  线程安全：Vector 使用了 Synchronized 来实现线程同步，是线程安全的，而 ArrayList 是非线程安全的。
 *  性能：ArrayList 在性能方面要优于 Vector。
 *  扩容：ArrayList 和 Vector 都会根据实际的需要动态的调整容量，只不过在 Vector 扩容每次会增加 1 倍，而 ArrayList 只会增加 50%。

### 11.Array 和 ArrayList 有何区别？ ###

*  Array 可以存储基本数据类型和对象，ArrayList 只能存储对象。
 *  Array 是指定固定大小的，而 ArrayList 大小是自动扩展的。
 *  Array 内置方法没有 ArrayList 多，比如 addAll、removeAll、iteration 等方法只有 ArrayList 有。