cpdiem的博客

    String是java编程中常用的类，一个很平常又同时有着很多有意思的地方的类。 hashCode public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0...

一、几个常量 //默认容量为16，这里的默认不是new时默认创建，而是未指定初始容量时，在第一次进行put操作时指定的容量 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量为2的30次方 static final int MAXIMUM_CAPACITY = 1 << 30; //负载因子，当桶中...

    树是一种在文件系统被广泛应用的数据结构。主要的实现思想是递归。以下是自己尝试的一个简单而粗糙的实现，删除操作折腾了些时间，最终还是参考了《数据结构与算法分析 java语言描述》。     先简单描述一些实现过程中的思考。这里尝试实现的是一个二叉树，并且每一个节点都至少包含一个基本的信息，于是首先就有三个基本属性：Object obj,TreeNode left,TreeNode righ...