2016年9月12日
ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
摘要： 这里要讨论这些常用的默认初始容量和扩容的原因是： 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指 即当 元素个数 超过 容 阅读全文
posted @ 2016-09-12 11:18 灰大狼。 阅读(9609) 评论(4) 推荐(2) 编辑
[转载]hashmap hashtable 的区别
摘要： Hashtable 和 HashMap 做为 Map 的基本特性 两者都实现了Map接口，基本特性相同 - 对同一个Key，只会有一个对应的value值存在 - 如何算是同一个Key？ 首先，两个key对象的hash值相同，其次，key对象的equals方法返回真 内部数据结构 Hashtable和 阅读全文
posted @ 2016-09-12 11:04 灰大狼。 阅读(1098) 评论(0) 推荐(1) 编辑
2016年9月11日
java实现快速排序
摘要： 快速排序的基本思想： 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。 先看一下这幅图： 把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比， 阅读全文
posted @ 2016-09-11 21:38 灰大狼。 阅读(20798) 评论(3) 推荐(0) 编辑
java实现插入排序
摘要： 一、基本思想 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时，左手是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左地进行 阅读全文
posted @ 2016-09-11 21:19 灰大狼。 阅读(51446) 评论(3) 推荐(6) 编辑
《将博客搬至CSDN》
摘要： 将博客搬至CSDN，这个博客暂时不用了，改用csdn欢迎关注 阅读全文
posted @ 2016-09-11 20:58 灰大狼。 阅读(226) 评论(0) 推荐(0) 编辑
2016年6月1日
Java中带包（创建及引用）的类的编译
摘要： Java中带包（创建及引用）的类的编译与调试 java源程序的编译大家都知道，也就是cmd中到源文件所在目录下javac **.java即可，当程序中有包声明还能简简单单的直接javac **.java吗？答案当然是no，下面举个简单的例子证明一下直接javac **.java会怎么样。 如下：F: 阅读全文
posted @ 2016-06-01 21:17 灰大狼。 阅读(16031) 评论(2) 推荐(5) 编辑
深入理解java中HelloWorld的执行流程
摘要： HelloWorld.java是我们学习java的第一个程序，简单的再也不能简单了，可是里面的原理以及执行流程大家都知道吗？最近在复习java知识，特地钻研了一番分享给大家！ 贴出HelloWorld的代码如下： 分析内存图： HelloWorld的具体执行过程： 1.执行HelloWorld.ja 阅读全文
posted @ 2016-06-01 19:12 灰大狼。 阅读(5590) 评论(0) 推荐(1) 编辑