2014年04月_likaiwalkman_Victor

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 Java 8：HashMap的性能提升

HashMap是一个高效通用的数据结构，它在每一个Java程序中都随处可见。先来介绍些基础知识。你可能也知道，HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大，这样每个桶包括的值会比较少（最好是一个）。当通过key进行查找时，我们可以在常数时间内迅速定位到某个桶（使用hashCode()对桶的数量进行取模）以及要

2014-04-26 21:48:50 426

转载 Set和List之间的相互转换

List list = new ArrayList(set);Set set = new HashSet(list);

2014-04-25 21:17:00 1039

转载数据库索引 index介绍 sql索引存储结构

定义：索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。例如这样一个查询：select * from table1 where id=10000。如果没有索引，必须遍历整个表，直到ID等于10000的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，在索引中查找，（例如二分法查找，很快就能定位10000在索引表中的位置，如果索

2014-04-18 22:40:33 807

转载为什么要用散列表（哈希表，hashtable）

数据结构hashtableHash表不是直接直接把关键字作为数组下标，而是根据关键字计算出下标。-------算法导论数组是一种支持直接访问的数据结构，使用确定的位置来存储和检索数据，十分高效。对数组操作时，隐含的一个动作是通过特定的规律来确定下标。例如一张图片像素所组成的二维数组中，通过行数a和列数b可以得到二维下标（a-1,b-1）。大家对于数列都

2014-04-14 23:16:41 570

转载 HashMap的底层实现

hashtable数据结构编程语言目录(?)[+]1. HashMap概述：　　HashMap是基于哈希表的Map接口的非同步实现（Hashtable跟HashMap很像，唯一的区别是Hashtalbe中的方法是线程安全的，也就是同步的）。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不

2014-04-14 23:16:14 2431

转载《Thinking in Algorithm》12.详解十一种排序算法

分类： Thinking in Algorithm2014-04-10 01:32 3402人阅读评论(67) 收藏举报排序算法堆排序冒泡排序快速排序希尔排序目录(?)[+]排序算法在算法中占着很重要的地位，很多算法的实现都是基于排序算法的（如搜索算法和合并算法）。所以排序算法也是笔试面试中必考内容。但是不管他怎么考，也就是那几种算法，一般不会超

2014-04-14 23:13:50 663

转载 Java:使用wait()与notify()实现线程间协作

1. wait()与notify()/notifyAll()调用sleep()和yield()的时候锁并没有被释放，而调用wait()将释放锁。这样另一个任务（线程）可以获得当前对象的锁，从而进入它的synchronized方法中。可以通过notify()/notifyAll()，或者时间到期，从wait()中恢复执行。只能在同步控制方法或同步块中调用wait()、notify()和not

2014-04-12 22:31:21 384

转载 mybatis中的#和$的区别?

2013-07-26 17:31:25| 分类： ibatis | 标签：ibatis mybatis # $ 区别 |举报|字号订阅1. #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如：order by #user_id#，如果传入的值是111,那么解析成sql时的值为order by "111", 如果传入的值是id，

2014-04-10 22:28:09 476

转载进程的阻塞和挂起的区别

进程的阻塞和挂起的区别理解一：挂起是一种主动行为，因此恢复也应该要主动完成，而阻塞则是一种被动行为，是在等待事件或资源时任务的表现，你不知道他什么时候被阻塞(pend)，也就不能确切的知道他什么时候恢复阻塞。而且挂起队列在操作系统里可以看成一个，而阻塞队列则是不同的事件或资源（如信号量）就有自己的队列。理解二：阻塞（pend）就是任务释放CPU，其他任务可以运行，一般在等

2014-04-10 07:50:21 658