常见集合篇

JVAV集合框架体系

常见的时间复杂度 

 

常见的空间复杂度 

List 

数组array

 面试题1：为什么数组索引从0开始？从1开始不可以吗？

面试题2：数组的查找、增加、删除的时间复杂度

ArrayList 

面试题1：ArrayList底层的实现原理是什么？

 面试题2：ArrayList list=new ArrayList(10)中的list扩容几次？

面试题3：如何实现数组和List之间的转换 

面试题4：用Arrays.asList转List后，如果修改了数组内容，list受影响吗? List用toArray转数组后，如果修改了List内容，数组受影响吗 ?

面试题5： ArrayList和LinkedList的区别是什么？

HashMap

 二叉搜索树

红黑树

HashTable 

面试题1：说一下HashMap的实现原理？ 

面试题2：HashMap的put方法的具体流程

 

面试题3：讲一讲HashMap的扩容机制 

面试题4：hashmap的寻址算法

 面试题5：hashmap在1.7情况下的多线程死循环问题