问:ArrayList、LinkedList、Vector的区别
答:Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快，Vector由于使用了synchronized方法-线程安全，所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项前后项即可，插入数据较快。
问:String、StringBuffer与StringBuilder的区别
答:String中的对象是不可变的，也就可以理解为常量，显然线程安全。 StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的 StringBuilder并没有对方法进行加同步锁，所以是非线程安全的。 运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > String 总结一下 String：适用于少量的字符串操作的情况 StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况 StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况
问:Map、Set、List、Queue、Stack的特点与用法
答:Collection 是对象集合， Collection 有两个子接口 List 和 Set List 可以通过下标 (1,2..) 来取得值，值可以重复 而 Set 只能通过游标来取值，并且值是不能重复的 ArrayList ， Vector ， LinkedList 是 List 的实现类 ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的 LinkedList 是线程不安全的，底层是由链表实现的 Map 是键值对集合 HashTable 和 HashMap 是 Map 的实现类 HashTable 是线程安全的，不能存储 null 值 HashMap 不是线程安全的，可以存储 null 值 Stack类：继承自Vector，实现一个后进先出的栈。提供了几个基本方法，push、pop、peak、empty、search等。 Queue接口：提供了几个基本方法，offer、poll、peek等。已知实现类有LinkedList、PriorityQueue等
问:HashMap和HashTable的区别
答:HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashMap要比HashTable出现得晚一些；
HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口；
Hashtable比HashMap多提供了elments() 和contains() 两个方法。
Hashtable既不支持Null key也不支持Null value。HashMap中，null可以作为键，这样的键只有一个； Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步,HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。使用HashMap时就必须要自己增加同步处理，虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。
遍历方面Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构（增加，删除，修改元素）;
Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。
问:JDK7与JDK8中HashMap的实现
答:JDK7中的hashMap底层采用了数组+链表的数据结构实现数据存储，随着存储数据量的增大，Hash碰撞会越来越频繁。也就意味着链表会越来越长，查找效率不断降低。JDK8的出现解决了这个问题，对与hashMap采用了新的数据结构：数组+链表/红黑树（当链表长度达到某个阈值时，链表就转换成了红黑树）当链表的结点大于阈值（初始为8）时，将链表转换成红黑树，详情可见：
https://blog.csdn.net/qq_20641565/article/details/78877628
问:HashMap和ConcurrentHashMap的区别
答:Hashmap本质是数组加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。ConcurrentHashMap：在hashMap的基础上，ConcurrentHashMap将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment加锁，避免多线程锁的几率，提高并发效率。
问:ConcurrentHashMap能完全替代HashTable吗
答:hash table虽然性能上不如ConcurrentHashMap，但并不能完全被取代，两者的迭代器的一致性不同的，hash table的迭代器是强一致性的，而concurrenthashmap是弱一致的。 ConcurrentHashMap的get，clear，iterator 都是弱一致性的。 Doug Lea 也将这个判断留给用户自己决定是否使用ConcurrentHashMap。
问:为什么HashMap是线程不安全的
答:HashMap的实现里没有锁的机制，因此它是线程不安全的。 其实只要有锁的机制，可以通过锁实现线程安全，我们在读写HashMap对象的时候加锁，以保障这个对象的线程安全，但不代表HashMap本身是线程安全的，因为是外力（你自己加的锁）使然。 为啥不在HashMap内部加锁让它变成线程安全？ 这样会增加单线程访问的资源消耗，即使没有多线程访问，也要每次检查、加锁、解锁。 实际上有线程安全的Map，Collections里面有个静态方法可以返回一个线程安全版本的HashMap
问:多并发情况下HashMap是否还会产生死循环
答:线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环
详情可见:https://blog.csdn.net/zhuqiuhui/article/details/51849692
问:TreeMap、HashMap、LindedHashMap的区别
答:Hashtable与HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。 LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。 TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。 一般情况下，我们用的最多的是HashMap,HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map 中插入、删除和定位元素，HashMap 是最好的选择。 TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。 LinkedHashMap是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按读取顺序来排列，像连接池中可以应用。
问:Collection包结构，与Collections的区别
答:Collection是集合类的一个顶级接口，其直接继承接口有List与Set 而Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。 Collection是个java.util下的接口，它是各种集合结构的父接口。 Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
