Java语言下的数组、链表、哈希表的增删查改效率

几种数据结构，就把这几样拿出来实现了一下，比较他们的效率。 其中链表和哈希表是直接调用的java.util包下的LinkedList类和HashTable类。 hash算法是采用%操作(mod)，效率不是很高，但是作为hash表的代表应该问题不是很大。 创建100万个对象将其放入存储结构中，然后进行增加、删除、查找操作。 每次操作后调用system.nanoTime()方法，获取时间数据。代码如下

>>阅读原文<<