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

几种数据结构,就把这几样拿出来实现了一下,比较他们的效率。java 其中链表和哈希表是直接调用的java.util包下的LinkedList类和HashTable类。算法 hash算法是采用%操做(mod),效率不是很高,可是做为hash表的表明应该问题不是很大。数组 建立100万个对象将其放入存储结构中,而后进行增长、删除、查找操做。数据结构 每次操做后调用system.nanoTime()方法
相关文章
相关标签/搜索