1、ArrayList, LinkedList, Vector的区别是什么
ArrayList基于数组结构,LinkedList则基于双向链表结构。由数组和链表的操作特性可以知道,ArrayList在查找的时候更快,在增加、删除的时候则比较慢。
LinkedList反之,在增加、删除的时候更快,查找的时候就比较慢了。
Vector和ArrayList一样,也是采用数组结构存储的。不过Vector使用了synchronized方法,是线程安全的,所以它的效率比ArrayList差。如果不需要线程安全,就不需要使用了。
2、String和StringBuffer,StringBuilder有什么区别
String是个final型对象,也就是说值是不可以改变的。比如String a = "abc";a = a+"d";它的实际过程是这样的:先建立一个StringBuffer sb= new StringBuffer(str),然后调用sb.append(),然后调用str=sb.toString()赋值给一个新的String。所以String的增删操作速度是远远慢于StringBuffer的。当对于String的增删操作很频繁的时候,内存空间就会有大量的对象,增加垃圾回收的开销。
StringBuffer在使用的时候先建立对象,然后再改变对象的值StringBuffer sb = new StringBuffer();sb.append("abc");
StringBuilder的增删操作比StringBuffer更快,但它不是线程安全的。StringBuffer则是线程安全的。
那么String的增删这么麻烦,是不是所有的时候都用StringBuffer不要用String了呢?String适合被多次调用且极少修改的情况。这个时候如果采用StringBuffer,每次调用都会新建一个对象,内存中就会分配很多对象;而采用String方法,则无需新建对象。