1. ArrayList、LinkedList、Vector、set、List的区别
- ArrayList， Vector采用 数组存储数据，都继承List，查找快，删除插入效率低，原因：要改变插入或删除元素后面的所有序号；
Vector线程安全，有synchronized锁，因此效率较低；扩容因子2；
ArrayList线程不安全。扩容因子1.5； - LinkedList采用双向链表实现，继承List和Queue，查找慢，插入删除快；还可以 当队列使用；
- set和 List都 继承Conllection；
List有序，用链表或数组实现；
set无序且唯一，用 hash表实现； - ArrayList和Vector采用数组，存在扩容问题，将原来数组拷贝到新数据中，比较耗费时间；
LinkedList采用 链表形式，没有 扩容问题；对于增长较快的，应该采用 LinkedList；
2. String、StringBuffer、StringBuilder的区别
- String类型不可变；
该类实际上采用char[]实现，char[]不可变，所以说该类是不可变的；
String类不可变，每次操作都会 返回一个新数组对象（return new String(buf)）；
StringBuffer、StringBuilder是可变的；
二者都继承自AbstractStringBuilder、在该类中char[]没有 用final修饰；
每次操作返回该字符串本身（return this）； - StringBuffer线程安全、StringBuilder线程不安全；
- 封装类Integer、Character也是不可变的，因为 他们除了用final修饰本身，也用final修饰内部的int和char基本类型的变量；
- 在进行大量连接操作是，要使用StringBuffer、StringBuilder；
因为String在 进行连接时也要创建StringBuilder对象调用append方法；
3. Map、Set、List、Queue、Stack的特点与用法
Map：键值对形式存储，key可以为null，不可重复，会覆盖；
Set：无序，value可为 null，不可重复；
List：有序，可为null，可重复；
Stack：可以但是没有用LinkdeList实现，继承了Vector，因此是用数组实现的，线程安全。
Queue：LinkedList继承了这个借口，可以用LinkedList创建Queue;
4. HashMap和HashTable的区别
- HashMap线程不安全；
HashTable线程安全； - HashMap允许key或者value为null，而 HashTable不允许key或者value为null；
二者都实现Map接口；
HashMap的put()方法中：if(key==null){return putForNullKey(value)}
HashTable的put()方法中：if(value==null){throw new NullpointerException()}
且下面还要调用key.hashCode()；
因此key、value均不能为null； - 采用
Collection.sychronbizedMap(HashMap)，可实现 HashMap同步，达到HashTable的效果。
5. HashMap和ConcurrentHashMap的区别
- HashMap采用链式hash实现：通过key的hashcode计算存在哪一个位置，不同的hashcode计算出相同的位置时，在该位置以链表存储；
- HashMap扩容问题：每次为原来的两倍，新建entry数组将原来的复制过来，复制的过程中根基key的hashcode重新计算存储位置；
在数据量大时比较耗费资源，所以在初始化时尽量选择适当的值； - 解决地址冲突：
保证每次扩容都为2的n次方；
负载因子取一个平衡值；越大利用率越高，越容易冲突； - ConcurrentHashMap：
在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap；
- 1.7实现：分段锁，提高并发编程效率；
将一个segment数组分成一个个小的HashTable，每个segment对象就相当于一个HashMap。一个线程锁定一个段，而不是对整个map加锁； - 1.8实现：放弃了Segment臃肿的设计，取而代之的是采用Node + CAS + Synchronized来保证并发安全进行实现；
6. TreeMap、HashMap、LinkedHashMap的区别
- TreeMap用红黑树实现，查询时间复杂度是 o(logn)；
LinkedHashMap用哈希表加双向循环列表实现 ，通过key查询value时间复杂度是o(1)，解决TreeMap的不足。 - LinkedHashMap可以通过设置accessOrder来确定是否使用LRU算法；
- LinkedHashMap实现原理：
第一个entry的时候，赋值给head；以后每一个entry就和已经建立好的循环链表加入自己，然后按照hashmap的规则存到数组中。这样查找和遍历就相互分开了。
7. collection包结构，与Collections的区别
- Collection叫类集，包含了：List、Set、Queue、BeanCOntext 4个结构的接口；
对List接口的标准实现有： abstractList、Vector、LinkedList、ArrayList、copyOnnwriteArrayList；
对Set的接口被AbstractSet实现，其他标准实现继承AbstractSet；有：hashSet、copyonwriteArraySet、TreeSet、ConcurrentSkipArraySet； - collections是集合类的一个帮助类，提供了一系列静态方法对集合进行排序，搜索线程安全等操作；
（Collections.sort()，Collections.Copy()，Colections.sysnchronizedList()，Collections.sysnchronizedMap()等）
