java面试问题

1.List Set Map的区别 

set      其中的值不允许重复，无序的数据结构 
list      其中的值允许重复，因为其为有序的数据结构 
map    成对的数据结构，健值必须具有唯一性（键不能同，否则值替换） 

 实际上有两种List:
一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。

ArrayList :
由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。

HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
TreeSet : 保存次序的Set,
底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet :
具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示

2.java string stringbuilder

String：不可变的对象，对String对象进行改变的时候其实都等同于生成了一个新的String对象，然后将引用指向新的String对象，原String对象GC回收。
StringBuffer 字符串变量（线程安全），适用于多线程程序中，保证同步性。
StringBuilder 字符串变量（非线程安全），适用于单线程程序中，不保证同步性。简要的说， String 类和 StringBuffer/StringBuilder 类的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类进行改变的   时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常改变内容的字符串最好不要用 String ，因为每次生成   对象都会对系统性能产生影响，特别当内存中无引用对象多了以后， JVM 的 GC 就会开始工作，那速度是一定会相当慢的。   而如果是使用 StringBuffer/StringBuilder 类则结果就不一样了，每次结果都会对 StringBuffer/StringBuilder 对象本身进行操作，而不是生成   新的对象，再改变对象引用。所以在一般情况下推荐使用 StringBuffer/StringBuilder ，特别是字符串对象经常改变的情况下。而在某些特别情况下，   String 对象的字符串拼接其实是被 JVM 解释成 StringBuffer/StringBuilder 对象的拼接，所以这些时候 String 对象的速度并不会比  StringBuffer/StringBuilder 对象慢，而特别是以下的字符串对象生成中， String 效率是远要比 StringBuffer 快的：
  
   String S1 = “This is only a” + “ simple” + “ test”;
   StringBuilder Sb = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);
   你会很惊讶的发现，生成 String S1 对象的速度简直太快了，而这个时候 StringBuffer 居然速度上根本一点都不占优势