1.Java容器有哪些?
Java容器.png
具体如下结构：
Collection
List
ArrayList
LinkedList
Vector
Stack
Set
HashSet
LinkedHashSet
TreeSet
Map
HashMap
LinkedHashMap
TreeMap
ConcurrentHashMap
Hashtable
2. Collection 和 Collections 有什么区别
1.java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。
Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是
为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。
2.Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，
用于对集合中元素进行排序、搜索以及线程安全等各种操作
3.List、Set、Map 之间的区别是什么
1.List、Set、Map 的区别主要体现在两个方面：元素是否有序、是否允许元素重复。
List_set_Map.png
4.说一下HashMap实现原理
1.HashMap 基于 Hash 算法实现的，我们通过 put(key,value)存储，get(key)来获取。
2.HashMap的数据结构: 在Jdk 1.8中对HashMap的实现做了优化,当链表中的节点数据超过8个之后,
该链表会转为红黑树来提高查询效率,从原来的O(n)到O(logn). 链表+ 红黑树
3.我们往Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到
这个元素在数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素
将以链表的形式存放,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,
就直接将该元素放到数组的该位置上。
5. HashSet 的实现原理？
HashSet底层由HashMap实现
HashSet的值存放于HashMap的key上
HashMap的value统一为present
6.HashMap 和 Hashtable 有什么区别？
1.存储上: hashMap允许空键值，而hashTable不允许。
2.线程安全: HashMap是线程非安全的(多线程建议使用ConcurrentHashMap ),
Hashtable是线程安全的
3.Hashtable同步的，而HashMap是非同步的，效率上比hashTable要高
7.如何决定使用 HashMap 还是 TreeMap
对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择。
然而，假如你需要对一个有序的key集合进行遍历，TreeMap是更好的选择。
List
8.ArrayList和LinkedList的区别
1.底层数据结构: Arraylist 底层使用的是Object数组，支持快速随机访问(实现了RandomAccess接口)，而
LinkedList 的底层数据结构是双向循环链表，不支持随机访问。
2.Arraylist: 优点 get和set调用花费常数时间, 查询速度快.
缺点 插入和删除元素时间复杂度为O(n-i), 速度慢
LinkedList: 优点: 插入和删除时间复杂度不受位置影响,O(1)
缺点: get和set 花费时间多.
3.内存占用: ArrayList的空间浪费主要体现在在list列表的结尾会预留一定的容量空间，
LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间
(链表结构需要存放指向下一个地址)
9.Array 和 ArrayList 有何区别？
1.Array可以容纳基本类型和对象，而ArrayList只能容纳对象。
2.Array是指定大小的, 而ArrayList是动态数组，自动扩容。
3.Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。
10. ArrayList 和 Vector 的区别是什么?
1.线程安全：Vector 使用了 Synchronized 来实现线程同步，是线程安全的，而 ArrayList 是非线程安全的
2.性能：ArrayList 在性能方面要优于 Vector。
3.扩容：ArrayList 和 Vector 都会根据实际的需要动态的调整容量，只不过在 Vector 扩容每次会增加 1 倍，
而 ArrayList 只会增加 50%。
11.迭代器 Iterator 是什么？
迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。
12. Iterator 怎么使用？有什么特点？
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
13.Iterator 和 ListIterator 有什么区别？
(1).Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
(2).Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
