2020全新Java面试题之容器（三）

小灰灰 2020-04-26 08:18 793阅读 0赞

# 
**一、Array 和 ArrayList 的区别是什么？**

Array 可以容纳基本类型和对象，而 ArrayList 只能容纳对象。

Array 是指定大小的，而 ArrayList 初始化大小是固定的。

Array 没有提供 ArrayList 那么多功能，比如addAll、removeAll和iterator等。

**二、在 Queue 中 poll() 和 remove() 的区别是什么？**

Queue 中 remove() 和 poll() 都是用来从队列头部删除一个元素，在队列元素为空的情况下，remove() 方法会抛出 NoSuchElementException 异常，poll() 方法只会返回 null。

**三、线程安全的集合类有哪些？**

vector：就比 ArrayList 多了个同步化机制（线程安全），因为效率较低，现在已经不太建议使用

statck：堆栈类，先进后出

hashtable：就比 HashMap 多了个线程安全

enumeration：枚举，相当于迭代器

**四、迭代器 Iterator 是什么？**

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

**五、Iterator 怎么使用？有什么特点？**

1、Iterator 功能比较简单，并且只能单向移动。

2、使用方法 iterator() 要求容器返回一个 Iterator。第一次调用 Iterator 的 next() 方法时，它返回序列的第一个元素。注意：iterator() 方法是 java.lang.Iterable 接口，被 Collection 继承。

3、使用 hasNext() 检查序列中是否还有元素

4、使用 next() 获得序列中的下一个元素

5、使用 remove() 将迭代器新返回的元素删除

6、Iterator 是 Java 迭代器最简单的实现，为 List 设计的 ListIterator 具有更多的功能，它可以从两个方向遍历 List，也可以从 List 中插入和删除元素。

实例代码：

```java
public static void main(String[] args) {
    // List
    ArrayList<String> list = new ArrayList<>();
    list.add("apple");
    list.add("pear");
    list.add("banana");
    Iterator<String> iterator = list.iterator();
    while (iterator.hasNext()){
        String s = iterator.next();
        if ("apple".equals(s)){
            iterator.remove();
        }
    }
    list.forEach(item -> System.out.println(item));
    // Map<key,value>
    Map<String,String> map=new HashMap<>();
    map.put("pig","猪");
    map.put("cat","猫");
    map.put("dog","狗");
    Iterator<String> iterator1 = map.keySet().iterator();
    Iterator<String> iterator2 = map.values().iterator();
    while (iterator1.hasNext()){
        System.out.println(iterator1.next());
    }
    while (iterator2.hasNext()){
        System.out.println(iterator2.next());
    }
}
```