主要分两个接口：collection和Map主要分三类：集合(set)、列表(List)、映射(Map)1.集合：没有重复对象，没有特定排序方式2.列表：对象按索引位置排序，可以有重复对象3.映射：有一个键对象和一个值对象，键不可重复，值可以重复这里我们介绍Listlist是接口，linklist和...
分类：
编程语言 时间：
2014-12-16 19:09:00
阅读次数：
207
1 HashMap不是线程安全的
hashmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。
2 HashTable是线程安全的一个Collection。
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完...
分类：
其他好文 时间：
2014-12-12 20:56:30
阅读次数：
140
9.3 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个有序整数数组，元素值给不相同，编写一个方法，在数组A中找出一个魔术索引，若存在的话。进阶：如果数组元素有重复值，又该如何处理。？解法一，选择蛮力法，我们可以直接迭代访问整个数组，找出符号条件的元素。int magi...
分类：
其他好文 时间：
2014-12-07 21:32:12
阅读次数：
182
Union因为要进行重复值扫描，所以效率低。如果合并没有刻意要删除重复行，那么就使用Union All 两个要联合的SQL语句 字段个数必须一样，而且字段类型要“相容”（一致）；如果我们需要将两个select语句的结果作为一个整体显示出来，我们就需要用到union或者union all关键字。uni...
分类：
其他好文 时间：
2014-12-05 10:40:08
阅读次数：
164
题目：
给定一个序列，有N个整数，数值范围为[0,N)。
有M个询问，每次询问给定Q个整数，可能出现重复值。
要求找出一个最短区间，该区间要包含这Q个整数数值。
题解：
先便利一个整体的 L 和 R， 然后枚举L， 同时维护R，使得区间满足题目要求，更新最小区间， 直道不满足要求为止。
代码：
#include
#include
#define N 100005...
分类：
其他好文 时间：
2014-12-03 21:20:12
阅读次数：
486
原文:【T-SQL系列】新的排序函数如：ROW_NUMBER、RANK、DENSE_RANK三个分析函数都是按照col1分组内从1开始排序 ROW_NUMBER() 是没有重复值的排序(即使两天记录相等也是不重复的)，可以利用它来实现分页 DENSE_RANK() 是连续排序，两个第二名仍然跟着第三...
分类：
数据库 时间：
2014-12-02 10:18:42
阅读次数：
196
qsort和sort的区别
qsort
基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成在C语言库函数里面的的qsort函数，使用 三 路划分的方法解决这个问题。所谓三路划分，是指把数组划分成小于划分值，等于划分值和大于划分值的三个部分。
函数对buf 指向的数据按升序排序。
使用方法：...
分类：
其他好文 时间：
2014-11-26 11:24:07
阅读次数：
229
主键、外键和索引的区别定义：主键--唯一标识一条记录，不能有重复的，不允许为空外键--表的外键是另一表的主键, 外键可以有重复的, 可以是空值索引--该字段没有重复值，但可以有一个空值作用：主键--用来保证数据完整性外键--用来和其他表建立联系用的索引--是提高查询排序的速度个数：主键--主键只能有...
分类：
其他好文 时间：
2014-11-22 18:41:37
阅读次数：
129
//第三种方法加强版 Array.prototype.distinct=function(){ var sameObj=function(a,b){ var tag = true; if(!a||!b)return false; for(var x in a){ if(!b[x]) return f...
分类：
编程语言 时间：
2014-11-22 17:18:20
阅读次数：
151
1.定义函数function array_unique_new($arr){$t = array_map('serialize', $arr);//利用serialize()方法将数组转换为以字符串形式的一维数组$t = array_unique($t);//去掉重复值$new_arr = arra...
分类：
编程语言 时间：
2014-11-21 18:07:35
阅读次数：
224
