java面试常见踩坑

1、String,StringBuilder,StringBuffer的区别

• 运行速度：StringBuilder>StringBuffer>String

String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后是不可更改的，但后两者的对象是变量，是可以更改的。Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程，所以执行速度很慢。而StringBuilder和StringBuffer的对象是变量，对变量进行的操作就是直接对该对象进行更改，而不进行创建和回收的操作，所以速度比String快很多。

• 线程安全：StringBuilder是线程不安全的，而StringBuffer是线程安全的

如果一个StringBuffer对象在字符串缓冲区域被多个线程使用时，StringBuffer中有很多方法可以用synchronized关键字，可以保证线程安全，然后StringBuilder的方法没有该关键字，所以不能保证线程安全，有可能出现一些意外的操作。多线程的话用StringBuffer，单线程的话建议使用速度比较快的StringBuilder。

• 使用场景

String:适用于少量字符串操作的情况
StringBuilder:适用于单线程下在字符缓冲区进行大量操作的情况
StringBuffer:适用于多线程下在字符缓冲区进行大量操作的情况
#-----------------------------------------------------------------------------------------------------

2、Java中常见的集合

java中集合分为value(Collection)，和key-value(Map)两种
存储value的有list和set两种
list是有序的，可重复的
set是无序的，不可重复的
存储为key-value是map;HashMap;Hashtable,CurrentHashMap

#------------------------------------------------------------------------------------------------------

3、 ArrayList、Vector、LinkedList的区别

1.区别

• Vector、ArrayList都是以数组形式存储在内存中，LinkedList则以链表的形式存储
• LinkedList适合指定位置插入，删除操作，不适合查找，ArrayList、Vector适合查找，不适合指定位置的插入、删除操作。
• Vector默认扩充为原来的两倍（每次扩容空间的大小是可以设置的），而ArrayList默认扩充为原来的1.5倍>

2.联系

• ArrayList,Vector,LinkedList在类中java.util包中都是可改变大小的
• ArrayList和Vector都是基于存储元素的Object[] array() 来实现的，他们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，他们支持用索引来访问元素，同事索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行的比较慢。ArrayList和Vector都有一个初始化的容量大小，当里边存储的元素超过这个大小时就需要动态的扩充他们的存储空间。

4、HashMap和Hashtable的区别

	相同：HashMap和Hashtable都可以用来存储key-value的数据

区别：

• 基类不同：HashTable基于Dictionary类，而HashMap是基于AbstractMap,Dictionary是任何可将键值映射到相应值得类得抽象弗雷，而AbstractMap是基于Map接口的视线
• 线程安全：HashMap是单线程安全的，Hashtable是多线程安全的
• 遍历不同：HashMap仅支持Iterator遍历方式，hashtable支持Iterator和Enumeration两种遍历方式
• null不同：HashMap可以允许存在一个为nul的key和人一个为null的value。但是hashtable中的key和value都不能为空
  #----------------------------------------

多线程时，如何保障线程安全的同事也能保证效率，ConcurrentHashMap
通过把整个Map分为多个segment，这样既可以保障线程安全，也能使效率提高N倍，默认16倍
ConcurrentHashMap当中每隔Segment各自持有医保所，在保证线程安全的同事降低了锁的粒度，让并发的操作效率更高。