/*
Collection
List:存储的对象是有序的(取出的顺序和存储的顺序是一致的)，对象是可以重复的
--ArrayList:底层使用的数据结构是数组,查找速度快，增删速度慢 线程不同步的
--LinkedList：底层使用的数据结构是链表，查找速度慢，增删速度快
--Vector:底层使用的数据结构是数组，线程同步的
Set:存储的对象是无序的(取出的顺序和...
分类：
编程语言 时间：
2014-12-18 12:01:21
阅读次数：
277
非递归实现#include#includeint isOrdered(int *array, int begin, int end) { return *(array+end) > *(array+begin) ? 1 : 0;}int contains(int *array, int beg...
分类：
编程语言 时间：
2014-12-15 07:52:29
阅读次数：
236
有序数组二分查找的变形，代码如下：#include#includeint main() { int *array = (int *)malloc(sizeof(int)*16); int i; for(i = 0; i *(array+begin) ? 1 : 0;}int contains(i.....
分类：
编程语言 时间：
2014-12-13 10:43:10
阅读次数：
258
HashMap 源码分析 （JDK1.7）
看HashMap源码有一段时间了，但是一直没有写点什么，这几天趁着要换实习公司，没什么事做，就把自己对HashMap的理解写下来，边写边整理自己的思路。
这是借用别人画的理解HashMap的图，简单理解就是它结合了数组查找快和链表插入删除快的优势。
下面直接分析源码：
先从构造函数说起:
public HashMap(int...
分类：
其他好文 时间：
2014-11-27 16:21:10
阅读次数：
174
现在有数组 Array = [arr0 , arr1...]， 传入参数 keyvalues = {key1: value1 , key2: value2 ...}, 在数组中查找 arri = { keyvalues , ...} ,找到 1/**2*verifyifobjhaspropertyo...
分类：
编程语言 时间：
2014-11-19 20:16:35
阅读次数：
262
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为： 1.第一步查找中间元素，即5，由于5，则6必然在5之后的数组元素中，那么就在{...
分类：
编程语言 时间：
2014-11-13 12:57:44
阅读次数：
189
使用 PHPExcel 导入数据，sheet 对象的 getCellByColumnAndRow 比 getCell 性能稍高，对于 1500 行的 Excel 数据，大概快 200 毫秒。 对于数组查找，应当尽可能转换为 isset 操作，避免 in_array 或 array_search...
分类：
编程语言 时间：
2014-11-04 20:00:37
阅读次数：
227
对于一维数组，通常会用到以下查找方法，来查找数组中是否存在某个元素。（一）逐个元素对比，找出要查找的对象public static int search(int[] array, int value){ for(int i = 0; ia[n/2]，则我们只要在数组a的右 半部继续...
分类：
编程语言 时间：
2014-11-03 10:08:16
阅读次数：
297
题意：给定一些树的种类名，求每种树所占的百分比，并按字典序输出
分析：实质就是统计每种树的数量n，和所有树的数量m,
百分比就为 n*100./m
由于数据达到一百万，直接用数组查找肯定超时，
可以用trie树，空间换取时间...
分类：
其他好文 时间：
2014-10-30 15:23:14
阅读次数：
169
