java集合常见面试题

1、 Array和ArrayList的区别，什么时候更合适用Array

a)      Array是数组，可以容纳基本类型和对象，而ArrayList是集合，只能容纳对象

b)      Array是指定大小的，而ArrayList的大小是动态的

c)      Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等，

d)      适合用Array的情况

                 i.          如果列表的大小已经指定，大部分情况下是储存和遍历他们

                ii.          对于遍历基本数据类型，尽管Collections使用自动装箱来减轻编码任务，在指定大小的基本类型的列表上ArrayList的工作也会变得很慢

               iii.          如果你需要使用多维数组，使用[ ][ ]比List<List<>>更简单

2、 ArrayList和Vector的区别

1)      Vector是线程同步的，所有它也是线程安全的，而ArrayList是线程异步的，是不安全的。如果不考虑到线程的安全因数，一般用ArrayList效率比较高。

2)      如果集合中的元素数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%，而ArrayList增长率为目前数组长度的50%。在数据量变化比较大的情况下，用vector有一定优势

3、 ArrayList和LinkedList的区别

a)      ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构

b)      对于随机访问get和set，ArryList要优于LinkedList，因为LinkedList要移动指针

c)      对于新增和删除操作add和remove，linkedList比较占优势，因为ArrayList要移动数据。这一点要看实际情况，如果只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但批量随机插入，则考虑LinkedList。因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。

4、 Lsit、set和map的区别

a)      List （实现了collection接口）

                 i.          可以允许有重复的对象

                ii.          可以插入多个null元素

               iii.          是一个有序容器，保持了每个元素的插入顺序

b)      Set（实现了collection接口）

                 i.          不允许重复对象

                ii.          无序的容器，无法保证每个元素的储存顺序；而TreeSet可以通过Comparator或Comparable进行顺序排序

               iii.          只允许一个null元素

               iv.          LinkedHashSet按照元素的插入顺序对它们进行存储

c)      Map（不是collection的子接口或实现类。Map是一个接口）

                 i.          Map是以键值对的存储方式存放数据，key是唯一的，value可以重复

                ii.          Map中可以有多个null值，但只能有一个null键

               iii.          TreeMap也可以通过comparator或者comparable维护排序顺序

5、 HashMap和HashTable的区别

a)      Hashtable是线程安全的，同步的；而hashMap是线程不安全不同步的

b)      HashMap允许存在一个null的key，多个null的value；而hashtable的key和value都不允许为null

6、 HashMap和TreeMap的区别

a)      HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果，你就应该使用TreeMap（HashMap中元素排列是无序的）

b)      在Map中插入、删除和定位元素，HashMap的最好的选择，但如果您需要按自然顺序或自定义顺序遍历Map，那么就使用TreeMap。使用HashMap要求作为key的类中明确重写了hashCode（）和equals（）方法。

（两个map中的元素一样，但顺序不一样，会导致hashCode（）不一样：

       测试：

       在hashMap中，同样的值的map，顺序不同，equals时为false；

       在treeMap中，同样的值的map，顺序不同，equals时为true，说明treeMap在equals（）时是整理了顺序的。

）

7、 Set里的元素是不能重复，那么用什么方法来区分重复与否呢？是用==还是用equals（）？

a)      Set里的元素是不能重复的，用equals（）方法来区分重复与否；

b)      ==：

                 i.          判断基本类型时，比较的是 值 是否相同

                ii.          引用类型时，比较的是地址是否相同

c)      Equals:

                 i.          只能判断引用类型，默认情况下比较的是地址，可以进行重写，比较的是：对象的成员变量值是否相同

8、 Collection和Collections的区别：

a)      Java..util.Collection是一个接口（集合顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在java类库中有很多集合的实现，其直接继承collection接口有List和Set

b)      Collections则是集合类的一个工具类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索及线程安全等操作。

9、 说出ArrayList、linkedList的存储性能和特性

a)      ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，优点是索引读取快，从最后插入和删除元素速度快，但是头部插入和删除速度慢

b)      LinkedList使用双向循环链表方式存储数据，所以头尾插入或读取的速度快，而中部插入速度慢

10、         Enumeration和iterator接口的区别

a)      Enumeration接口作用与iterator接口相似，但只提供了遍历vector和hashTable类型集合元素的功能，不支持元素的移除操作

b)      Enumeration速度是iterator的2倍，同时占用更少的内存。但是，iterator远比enumeration安全，因为其他线程不能够修改正在被iterator遍历的集合里面的对象。同时，iterator允许调用者删除底层集合里面的元素。

11、         Listiterator有什么特点，与iterator区别

a)      Iterator是ListIterator的父类接口

b)      Iterator是单列集合（Collection）公共取出容器中元素的方式，而ListIterator是List集合的特有取出元素方式

c)      Iterator中具备的功能只有hashNext（），next（），remove（）；Listiterator中具备着对被遍历的元素进行增删查改的方法，可以对元素进行逆向遍历。

12、         Java中HashMap的key值要是为类对象，则该类需要满足什么条件？

a)      需要重写equals（）和hashCode（）方法

13、         ArrayList集合加入1万条数据，应该怎么提高效率？

a)      直接初始化ArrayList集合的初始化容量为1万。但达到100万以上乃至1000万以上时，初始化容量方法效率会下降