文件名称:高级java笔试题-architect-awesome:后端架构师技术图谱
文件大小:46KB
文件格式:ZIP
更新时间:2024-06-22 18:33:49
系统开源
高级java笔试题 《后端架构师技术图谱》 最后更新于20180502 (Toc generated by ) 数据结构 队列 非阻塞队列:ConcurrentLinkedQueue(*线程安全),采用CAS机制(compareAndSwapObject原子操作)。 阻塞队列:ArrayBlockingQueue(有界)、LinkedBlockingQueue(*)、DelayQueue、PriorityBlockingQueue,采用锁机制;使用 ReentrantLock 锁。 集合 链表、数组 字典、关联数组 栈 Stack 是线程安全的。 内部使用数组保存数据,不够时翻倍。 树 二叉树 每个节点最多有两个叶子节点。 完全二叉树 叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。 平衡二叉树 左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 二叉查找树(BST) 二叉查找树(Binary Search Tree),也称有序二叉树(ordered binary tree),排序二叉树(sorted binary
【文件预览】:
architect-awesome-master
----README.md(134KB)