大家推荐下有哪些实用的JAVA工具类

zhoujingchun2004 2005-08-04 06:02:50

大家推荐下有哪些实用的JAVA工具类

...全文

143 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

congliu 2005-08-05

打赏
举报

回复

javax.jai.*.
com.logwebic.itext.*;
com.ibm.eclipse.swt.*;
com.borland.layout.*.

zhoujingchun2004 2005-08-04

打赏
举报

回复

org.apache.struts.util.RequestUtils
org.apache.struts.util.TagUtils

前言本文不打算延续前几篇的风格（对所有的源码加入注释），因为要理解透TreeMap的所有源码，对博主来说，确实需要耗费大量的时间和经历，目前看来不大可能有这么多时间的投入，故这里意在通过于阅读源码对TreeMap有个宏观上的把握，并就其中一些方法的实现做比较深入的分析。红黑树简介 TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，关于二叉排序树，参见：http://blog.csdn.net/ns_code/article/details/

TreeMap数据结构及源码解析.跟学黑马

红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。我们知道一颗基本的二叉树他们都需要满足一个基本性质–即树中的任何节点的值大于它的左子节点，且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道在生成二叉树的过程是非常容易失衡的，最坏的情况就是一边倒（只有右/左子树），这样势必会导致二叉树的检索效率大大降低（O(n)），所以为了维持二叉树的平衡，大牛们提出了各种实现的算法，如：AVL，SBT，伸展树，TREAP ，红黑树等等。

在前几篇中我们主要介绍了底层是通过数组、链表、哈希表等方式实现的集合，今天我们来学习一种新的集合叫做TreeMap。TreeMap底层并不是通过哈希表的方式实现的，而是采用了一种全新的数据结构，红黑树结构存储的。下面我们简单介绍一下红黑树的相关知识。红黑树的基本概念红黑树也叫红黑二叉树，所以它也是二叉树的一种，除了具有二叉树的基本特性外，还有自己独特的一些特性。二叉树也就是说在每个树节点最多有两个...

67,535

社区成员

225,843

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章