阿里面试验：集合类与算法问题.pdfVIP

阿里面试经验：（具体是哪个面面的我已经不太记得了，以为一面二面太早之前

了，我尽力一下）

1.面：你用过哪些集合类？

我：arrayListlinkedlisthashmapvectorhashtablehashsettreemap,不过前面三个

比较常用，后面的不常用

2.面:那你说说arraylist和linkedlist的区别？

我：底层：arraylist底层是数组，linkedlist是双链表

效率：根据arraylist底层数组的特性，查询效率比较高，而增删效率较低，但是

也不尽然，如果是在最后一位进行增加或者是删除最后一位元素的话，那么增删

效率也是很高的。Linkedlist根据底层是双联表的特性，增删效率比较高，但是

查询效率比较低，但是头尾例外。

Arraylist的增删的实现方式（请参照源码说明），linkedlist的查询的实现方式（参

照源码说明）

3.面：hashmap底层是怎么实现的？

我：数组加链表。之所以要这样的结构是为了去处理哈希，也就是拉链法）

说到这里，面试官打断了我，问我，还有什么处