算法复杂度包含 时间复杂度、空间复杂度



List相关面试题

数组(Array)是一种 用连续的 内存空间存储相同数据类型数据的 线性数据结构。



ArrayList 源码分析:成员变量、构造函数、关键方法(添加、扩容方法)











ArrayList、LinkedList的区别:底层数据结构、时间复杂度、空间复杂度、线程安全这几个角度来说。


HashMap、二叉树




红黑树:
红黑树(Red Black Tree):也是一种自平衡的二又搜索树(BST)
所有的红黑规则都是希望红黑树能够保证平衡
红黑树的时间复杂度:查找、添加、删除都是O(logn)

HashMap中的最重要的一个数据结构就是散列表,在散列表中又使用到了红黑树和链表


HashMap面试题



HashMap put()方法的源码实现,面试难度4颗星,出现五颗星


讲一讲HashMap的扩容机制


hashMap的寻址算法


hashmap在1.7情况下的多线程死循环问题
