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
问题:两个activity之间怎么传递ArrayList<HashMap<String,Object>>,比如在跳转后的页面要得到构造器数据,可是在跳转后页面构造数据的话可能就会效率太慢导致页面跳转的时候出现黑屏现象,这样的话我们就会想在跳转前页面先得到数据,然后将ArrayList<HashMap..
分类:
其他好文 时间:
2014-07-26 03:26:47
阅读次数:
161
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
Java代码如下:package Test01;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class Test06 { /** * @p....
分类:
其他好文 时间:
2014-07-26 00:16:46
阅读次数:
191
Java代码如下:package Test01;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Map;impor...
分类:
其他好文 时间:
2014-07-26 00:12:16
阅读次数:
294