LinkedList是基于节点实现的 双向 链表的 List，每个节点都指向前一个和后一个节点从形成链表。 类图 从图中我们可以看出， LinkedList实现了4个接口和继承了1个抽象类...

ZSet 观其面 和Set类似，但是新增了一个排序字段。 常用操作 运算操作 应用场景 排行榜 点赞数量和内容ID相关联，最后再根据ID去查，或者异步更新也可以 为什么不存全部数据？部分数据会修改，那

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

由于最近工作有点忙，进行了 APP 的部分优化，期间也学习了很多有关于布局优化和其他性能优化的知识，但是仍然觉得不太成体系，期待能有更多的优质的性能优化实战文章能够涌现出来，以便于大家一起交流学习。 周末有时间把手头的工作放一放，来继续进行 Java 集合源码的学习。今天来学习…

不知道各位朋友，还记得开工前制定的学习目标么？ 有没有一直为了那个目标废寝忘食呢？继 搞懂 Java 内部类 后开始探索总结 Java 集合框架源码的知识，希望能给自己夯实基础，也希望能为自己实现目标更近一步。 ArrayList 的构造函数，也就是我们创建一个 ArrayLi…

欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序； HashMap…