8 篇文档带有标签「数据结构」

什么是2-3树

- ArrayList 的数据结构基于数组实现，这个数组不像普通定义的数组，它可以在 ArrayList 的管理下插入数据时按需动态扩容、进行数据拷贝等

HashMap 核心知识

- LinkedList: 基于链表实现，由双向链表next、prev把数据节点穿插起来，并非所有的插入都是高效的，比如在中间区域插入，需要遍历元素找到插入位置

* String、StringBuilder、StringBuffer 字符串链接性能对比:

* ThreadLocal 主要解决线程内资源共享问题，一般会用在全链路监控中

* 红黑树: 是一种高效的自平衡二叉查找树，最初被称为对称二叉B树，可在近似O(logN)的时间复杂度下完成插入、删除、查找等操作

两种队列