2017年3月24日
TreeMap
摘要： 红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。 我们知道一颗基本的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点，且小于它的右子节点。按照这个基本性质使得树的检索效率大大提高。我们知道在生成二叉树的过程是非常容易失 阅读全文
posted @ 2017-03-24 18:07 hongdada 阅读(283) 评论(0) 推荐(0) 编辑
ArrayList扩容
摘要： jdk1.5 可以看出，如果在初始化ArrayList时进行赋值，那么开始是不会进行扩容的。 如果是一个未赋值初始值的ArrayList,不断对其进行add，那么可以看出再超过oldCapacity的时候，会生成新的newCapacity,值是（oldCapacity*3）/2+1。 可以非常明显的 阅读全文
posted @ 2017-03-24 16:56 hongdada 阅读(2157) 评论(0) 推荐(0) 编辑
Java 面试题收集
摘要： 1.java有哪些常用的包 java.langjava.utiljava.iojava.netjava.sqljava.awtjava.text java.math 2.Java接口修饰符final java的接口可以用public,abstract,但是abstract可以省略，不可以用priva 阅读全文
posted @ 2017-03-24 12:19 hongdada 阅读(395) 评论(0) 推荐(0) 编辑