Java集合类型常见问题

面试常见问题

ArrayList和Linkedlist的区别：

• ArrayList和Linkedlist都是list,都有以下List操作：add(e),size(),get(i),remove(i),itr.remove()…，它们的时间复杂度不同。
• ArrayList:
  add-O(n)假如数组容量是100，添加101个数的时候容量不够了，需要向操作系统申请大一些的内存空间然后把之前100个元素复制过去。O(n)中大写的O代表最坏情况。
  size-O(1)
  get-O(1)
  remove-O(N)
  itr.remove-O(N)
• LinkedList
  add-O(1)
  size-O(1)
  get-O(N)
  remove-O(N)
  itr.remove-O(1)

HashMap和Hashtable的区别

Hashtable不允许null,HashMap的key和value可以是null.
Hashtable是线程安全的，因为所有危险函数都加了synchronized。
HashMap更快，想要线程安全用ConcurrentHashMap

HashMap<K,V>/HashSet/TreeMap<K,V>/TreeSet

• HashMap/HashSet–>K.hashCode()&K.equals()
• TreeMap/TreeSet–>K implementsComparable or Comparator< k >

Map是不是继承自Collection接口

不是

String、StringBuffer、StringBuilder区别

StringBuffer、StringBuilder和String一样，也用来代表字符串。String类是不可变类，任何对String的改变都 会引发新的String对象的生成；StringBuffer则是可变类，任何对它所指代的字符串的改变都不会产生新的对象。既然可变和不可变都有了，为何还有一个StringBuilder呢？相信初期的你，在进行append时，一般都会选择StringBuffer吧！

先说一下集合的故事，HashTable是线程安全的，很多方法都是synchronized方法，而HashMap不是线程安全的，但其在单线程程序中的性能比HashTable要高。StringBuffer和StringBuilder类的区别也是如此，他们的原理和操作基本相同，区别在于StringBufferd支持并发操作，线性安全的，适 合多线程中使用。StringBuilder不支持并发操作，线性不安全的，不适合多线程中使用。新引入的StringBuilder类不是线程安全的，但其在单线程中的性能比StringBuffer高。