数据结构
No上善若水
知识是用来分享的。
展开
-
Runable和Rallable
Runable接口public interface Runnable { public abstract void run();}Callable接口public interface Callable<V> { V call() throws Exception;}Runable和Rallable的区别:相同点1、两者都是接口2、两者都可用来编写多...原创 2019-10-30 11:27:42 · 176 阅读 · 0 评论 -
HashMap和Hashtable的区别
HashMap和Hashtable的区别:一、HashMap:HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。1.HashMap是非线程安全的,只是用于单线程环境下,多线程下可以采用concurrent并发包下的concurrentHashMap。2.HashMap实现了Serializable...原创 2019-10-30 11:05:25 · 210 阅读 · 0 评论 -
二叉树
树相关的术语:树的结点(node):包含一个数据元素及若干指向子树的分支;孩子结点(child node):结点的子树的根称为该结点的孩子;双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲;兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点;祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙结点层:根结点的层定义为1...原创 2019-07-16 23:02:15 · 366 阅读 · 0 评论