二、Java容器

---

二、容器

---

1. java 容器都有哪些？

Collection，一个独立元素的序列，这些元素都服从一条或多条规则。
Map，一组成对的“键值对”对象，允许你使用键来查找值。

---

2. Collection 和 Collections 有什么区别？

1、Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。
2、Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，服务于Java的Collection框架

---

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

List：有序集合，元素可重复
Set：无序集合，元素不可重复
Map：键值对集合，存储键和值之间的映射；key无序唯一不可重复；value不要求有序，允许重复

---

4. HashMap 和 Hashtable 有什么区别？

1.Map是一个以键值对存储的接口。Map下有两个具体的实现，分别是HashMap和HashTable.
2.HashMap是线程非安全的，HashTable是线程安全的，所以HashMap的效率高于HashTable.
3.HashMap允许键或值为空，而HashTable不允许键或值为空.

---

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

HashMap基于散列桶（数组和链表）实现；TreeMap基于红黑树实现。

HashMap不支持排序；TreeMap默认是按照Key值升序排序的，可指定排序的比较器，主要用于存入元素时对元素进行自动排序。

HashMap大多数情况下有更好的性能，尤其是读数据。在没有排序要求的情况下，使用HashMap。

都是非线程安全

---

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

HashSet 是以Hash表结构存储
可以存null键、null值
HashMap 储存的是Jdk中提供的类型的键，可以保证唯一性
一般子类需要用到HashCode方法，并且进行重写。

---

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

HashSet 的父类接口是Set集合
HashSet 是以Hash表结构存储
HashSet 多线程不安全
HashMap 可以存null值，
HashSet的底层是用HashMap实现的，将HashMap 值的那一列隐藏，就是HashSet （存在键的那一列）
一般子类需要用到HashCode方法，并且进行重写。

---

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

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

---

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

数组转 List ，使用 JDK 中 java.util.Arrays 工具类的 asList 方法

import java.util.Arrays;
import java.util.List;

public class test26 {
    public static void main(String[] args) {
        String[] strs = new String[] {"aaa", "bbb", "ccc"}; //数组
        for (String s : list) {
            System.out.println(s); //循环输出
        }
     }
  }

List 转数组，使用 List 的toArray方法。
无参toArray方法返回Object数组，传入初始化长度的数组对象，返回该对象数组

import java.util.Arrays;
import java.util.List;
public class test266 {
    public static void main(String[] args) {
            List<String> list = Arrays.asList("aaa", "bbb", "ccc"); //list
            String[] array = list.toArray(new String[list.size()]); //数组
            for (String s : array) {
                System.out.println(s); //循环输出
            }
    }
}

toArray ： ArrayList 提供了一个将 List 转为数组的一个非常方便的方法。

---

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

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

---

11. Array 和 ArrayList 有何区别？

Array 是数组；ArrayList 是集合

存储内容比较： Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。
空间大小比较： array 是数组，arraylist 是集合，集合可以根据自身变化扩大，而数组创建后不可以变化。
方法上的比较： ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。

注意： Array类型的变量在声明的同时必须进行实例化(至少得初始化数组的大小)，而ArrayList可以只是先声明。
对于基本数据类型，集合(ArrayList)使用自动装箱来减少编码工作量;但是Array相对较慢。

---

12. 在 Queue 中 poll()和 remove()有什么区别？

队列（queue）是一个典型的先进先出的容器。即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的

相同点：都是返回第一个元素，并在队列中删除返回的对象。
不同点：remove() ，如果队列为空的时候，则会抛出异常而poll（）只会返回null

---

13. 哪些集合类是线程安全的？

Vector，实现List接口，与ArrayList相比几乎相同，但是是线程安全的。底层是数组。
Stack，继承Vector类，先进后出。
HashTable，实现Map接口，与HashMap几乎完全相同，但是是线程安全的。
java.util.concurrent包下的所有集合类，例如：ConcurrentHashMap。

---

14. 迭代器 Iterator 是什么？

用于顺序访问集合对象的元素，不必知道集合对象的底层实现。
Iterator是可以遍历集合的对象，为各种容器提供了公共的操作接口，隔离对容器的遍历操作和底层实现，从而实现解耦。
缺点是增加新的集合类需要配合增加新的迭代器对象，成对增加。

---

15. Iterator 怎么使用？有什么特点？

Iterator的使用
（1）Iterator（）要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。
（2）使用next（）获得序列中的下一个元素
（3）使用hasNext（）检查序列中是否还有元素。
（4）使用remove（）将迭代器新近返回的元素删除。

List<String> list = new ArrayList<String>();
		list.add("aa");
		list.add("bb");
		list.add("cc");

		Iterator<String> it = list.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
			if (it.next().equals("cc")) {
				it.remove();
			}
		}
		System.out.println(list);

Iterator的特点
（1） Iterator遍历集合元素的过程中不允许线程对集合元素进行修改，否则会抛出ConcurrentModificationEception的异常。
（2）Iterator遍历集合元素的过程中可以通过remove方法来移除集合中的元素，删除的是上一次Iterator.next()方法返回的对象。
（3）Iterator必须依附于一个集合类对象而存在，Iterator本身不具有装载数据对象的功能。
（4）next（）方法，该方法通过游标指向的形式返回Iterator下一个元素。

---

16. Iterator 和 ListIterator 有什么区别？

相同点
都是迭代器，当需要对集合中元素进行遍历不需要干涉其遍历过程时，这两种迭代器都可以使用。

不同点
1.使用范围不同，Iterator可以应用于所有的集合。而ListIterator只能用于List及其子类型。
2.ListIterator有add方法，可以向List中添加对象，而Iterator不能。
3.ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向遍历。Iterator不可以。
4.ListIterator可以定位当前索引的位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
5.都可实现删除操作，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。

---

17. 怎么确保一个集合不能被修改？

使用 JDK中java.util.Collections 类，unmodifiable*** 方法赋值原集合
当再修改集合时，会报错 java.lang.UnsupportedOperationException。

List<String> list = new ArrayList<String>();

		list.add("1");
		list.add("2");
		System.out.println(list);
		
		Collection<String> unModifyList=Collections.unmodifiableCollection(list);
		unModifyList.add("3");
		System.out.println(unModifyList);

---