四张牌,通过四则运算得到24,一个数限用一次,快者为胜。代码:import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;/** * 快算24 * @author hey...
分类:
其他好文 时间:
2014-07-29 11:29:26
阅读次数:
322
Similar with "Longest Consecutive Sequence". Another usage to hashset.Take care of corner cases!class Solution {public: int firstMissingPositive(in...
分类:
其他好文 时间:
2014-07-28 15:16:43
阅读次数:
206
通常的:
映射表(也称关联数组)的基本思想是它维护的键-值(对)关联,因此你可以使用键来查找值。
标准的Java类库中包含了Map的几种实现,包括:HashMap,TreeMap,LinkedHashMap,WeakHashMap,ConcurrentHashMap,IdentityHashMap。
它们都有同样的基本接口Map,但是行为特性各不相同,这表现在效率、键值对的保存及呈现次序...
分类:
其他好文 时间:
2014-07-28 00:27:29
阅读次数:
204
1. what is hash table? how to implement in C? how to deal withconflicts? (linkedlist, linear probing, double hashing...etc)什么是hashtable, hash function...
分类:
其他好文 时间:
2014-07-27 22:06:19
阅读次数:
310
ava数据结构内容整理关键字: 数据结构 Collection:List、SetMap:HashMap、HashTable如何在它们之间选择一、Array , ArraysJava所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。1、 效率高,但容量固定且无法动态改变。array还...
分类:
编程语言 时间:
2014-07-27 21:56:19
阅读次数:
241
1.HashMapHashTableConcurrentHashMap都是java哈希算法的实现,其中HashMap是非线程安全的,HashTable和ConcurrentHashMap是线程安全的。单线程环境下HashMap更有速度优势。2.HashTable的实现方式比较简单粗暴,直接对修改操作进行加锁来控制并发访问。3.ConcurrentHashMap,通..
分类:
其他好文 时间:
2014-07-27 12:11:27
阅读次数:
191
MemSQL
原理:将不用锁的数据结构和即时编译器结合起来应对大容量的工作负载,在内存中实现了免锁的hashtable和免锁skiplists(一种层级关系的链表结构)来快速随机访问数据。
持久性:MemSQL尽管在内存中存数据,可以通过写日志和快照(类似于checkpoint)对数据持久化到磁盘
复制:MemSQL目前支持master-slave的复制方式,它支持本地复制协议能将事务日志转...
分类:
其他好文 时间:
2014-07-27 11:46:03
阅读次数:
270
现在关于Java集合类的文章很多,但是我最近看到一个很有意思图片,基本上把Java集合的总体框架都给展现出来了,很直观。
在这里,集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类(Dictionary、HashTable、Vector、Stack)都是线程安全的,但是它们都是JDK的老的遗留类,现在基本都不怎么使用了,都有了...
分类:
编程语言 时间:
2014-07-27 11:23:12
阅读次数:
210
1、什么是ArrayList
ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处:
动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小
2、如何使用ArrayList
最简单的例子:
ArrayList List = new ArrayList();
for( int i=...
分类:
编程语言 时间:
2014-07-26 02:45:46
阅读次数:
274
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类,HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同,但它们底层的 Hash 存储机制...
分类:
编程语言 时间:
2014-07-26 01:19:36
阅读次数:
265