![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
albert_white
这个作者很懒,什么都没留下…
展开
-
Java 实现二叉查找树
/** * Created by albert.bai on 2014/11/4. */public class BiTree { private TreeNode root = null; private static class TreeNode { private TreeNode liftChild = null; private T原创 2014-11-04 22:38:08 · 367 阅读 · 0 评论 -
AVL树 Java实现
还真是第一次用Java来实现一棵AVL树 要考虑方方面面啊 好累 写了2原创 2014-11-16 14:09:42 · 705 阅读 · 0 评论 -
今儿来说说treeMap吧
TreeMap不仅实现了Map接口,还实现了Map接口的子接口java.util.SortedMap,由treeMap实现的map集合,不允许key值为null,因为集合中的映像关系是按照key来按一定顺序排列的,treeMap通过实现SortedMap得到下面几个方法:comparator:获得该集合采用的比较器,返回类型为Comparator,没有则返回null;fisrtkey:返回排序原创 2014-10-30 18:48:38 · 539 阅读 · 0 评论 -
复习一下hashMap
最近新头头问了问我HashMap,写Wrapper时间久了,以前的东西忘了好多,回来复习了一下,总结如下,不对的求指正:1 HashMap的数据结构数据结构中有两种基本的存储结构,数组和链表,这两个基本是就是两个极端a,数组 数组的存储结构是连续的,内存浪费严重,空间复杂度高,但查找操作的时间复杂度很低,为O(1),所以数据:寻址容易,add()和delete()困难b,链表链表原创 2014-10-30 18:48:30 · 520 阅读 · 0 评论