数据结构
文章平均质量分 79
AI小艾
这个人很懒,什么都写了。
展开
-
二叉树的前中后序遍历,层序遍历,深度遍历代码实现(递归和非递归)
文章目录如何构建一棵二叉树二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树的层序遍历(BFS)二叉树的深度遍历(DFS)测试代码如何构建一棵二叉树我们输入一个数组,构成二叉树的形式,然后进行前中后,层序,深度遍历;package Tree;import java.util.LinkedList;import java.util.Queue;public class TreeNode{ int val; TreeNode left; TreeNode right;原创 2021-08-09 09:15:57 · 209 阅读 · 0 评论 -
HashMap、HashTable和ConcurrentHashMap的区别
HahMap、HashTable和ConcurrentHashMap的区别:HashMapHashTableConcurrentHashMapnull键允许不允许不允许null值允许不允许不允许效率非常高低高线程安全不安全安全安全数据结构数组+链表+红黑树数组+链表数组+链表+红黑树同步方式无synchronized同步方法1.7版本:基于segment分段锁机制,基于ReentrantLock实现;1.8版本:基于原创 2021-03-21 21:51:03 · 4645 阅读 · 7 评论