随笔分类 - 0507

二叉查找树BST、平衡二叉树(AVL树)、红黑树RBT

摘要：一、二叉查找树，Binary Search Tree 「BST」，1､特性：(1)某节点的左子树节点值仅包含小于该节点值(2)某节点的右子树节点值仅包含大于该节点值2､查找：比根节点大则从右子树查找，比根节点小则从左子树查找，二、平衡二叉树解决二叉树可能单腿问题。平衡二叉树，也叫作AVL树。特点：阅读全文

posted @ 2018-01-07 13:29 xxxxxxxx1x2xxxxxxx 阅读(194) 评论(0) 推荐(0)

HashMap和HashSet的区别。Array、Collection(List/Set/Queue)、Map。ArrayList,LinkedList,HashSet,HashMap

摘要：面试中经常被问到HashMap与HashSet的区别。于是本渣静下心来总结了一下HashSet与HashMap的区别。先了解一下HashMap跟HashSet HashSet： HashSet实现了Set接口，它不允许集合中出现重复元素。当我们提到HashSet时，第一件事就是在将对象存储在 Ha 阅读全文

posted @ 2016-10-19 03:32 xxxxxxxx1x2xxxxxxx 阅读(855) 评论(0) 推荐(0)

yyyyyyyyyyyyyyyyyyyy

公告

随笔分类 - 0507