HashSet vs. TreeSet vs. LinkedHashSet
2013-11-24 13:51
411 查看
在一set,没有重复的元素。这是使用一组的主要原因之一。有3种Set的实现:HashSet,TreeSet LinkedHashSet时,使用是一个重要的问题。简而言之,如果我们想要一个快速set,我们应该使用HashSet;如果我们需要一个排序,当然应该使用TreeSet;如果我们想要一套,可以遵循它的插入顺序读取,那么就应该使用LinkedHashSet。
1,Set接口
set接口扩展集合接口。在一组,不允许重复。一组的每个元素必须是唯一的。我们可以简单地将元素添加到一个组,最后我们将自动删除重复的一组元素。
2. HashSet vs. TreeSet vs. LinkedHashSet
HashSet使用哈希表实现。元素是无序的。添加,删除和包含的方法不断的时间复杂度O(1)。
TreeSet实现使用一个树结构(红黑树算法书)。集合中的元素排序,但添加、删除和包含的方法的时间复杂度O(log(n))。它提供了几种方法来处理有序集像第(),(),耳机(),tailSet(),等等。
LinkedHashSet HashSet和TreeSet之间。它被实现为一个哈希表,链表运行通过它,所以它提供了插入的顺序。基本方法的时间复杂度是O(1)。
3. TreeSet Example
输出排序如下:
Tree set data: 12 34 45 63
现在,让我们来定义一个Dog类如下:
让我们添加一些狗TreeSet如下:
编译好,但运行时发生错误:
因为TreeSet排序,Dog对象需要实现java. lang。类似的compareTo()方法如下:
输出 :
1 2 3
4. HashSet 例子
输出:5 3 2 1 4
注意顺序是不确定的。
5. LinkedHashSet 例子
当然输出的顺序和输入的顺序一致:2 1 3 5 4
6. 性能测试
下面的方法测试性能的三个类添加()方法。
从下面的输出,我们可以清楚地一点点,HashSet是最快的。
打印出
HashSet: 2244768
TreeSet: 3549314
LinkedHashSet: 2263320
英文原文:http://www.programcreek.com/2013/03/hashset-vs-treeset-vs-linkedhashset/
如有翻译不托的地方或者有错误,麻烦您指正或点评
1,Set接口
set接口扩展集合接口。在一组,不允许重复。一组的每个元素必须是唯一的。我们可以简单地将元素添加到一个组,最后我们将自动删除重复的一组元素。
2. HashSet vs. TreeSet vs. LinkedHashSet
HashSet使用哈希表实现。元素是无序的。添加,删除和包含的方法不断的时间复杂度O(1)。
TreeSet实现使用一个树结构(红黑树算法书)。集合中的元素排序,但添加、删除和包含的方法的时间复杂度O(log(n))。它提供了几种方法来处理有序集像第(),(),耳机(),tailSet(),等等。
LinkedHashSet HashSet和TreeSet之间。它被实现为一个哈希表,链表运行通过它,所以它提供了插入的顺序。基本方法的时间复杂度是O(1)。
3. TreeSet Example
TreeSet<Integer> tree = new TreeSet<Integer>(); tree.add(12); tree.add(63); tree.add(34); tree.add(45); Iterator<Integer> iterator = tree.iterator(); System.out.print("Tree set data: "); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } |
Tree set data: 12 34 45 63
现在,让我们来定义一个Dog类如下:
class Dog { int size; public Dog(int s) { size = s; } public String toString() { return size + ""; } } |
import java.util.Iterator; import java.util.TreeSet; public class TestTreeSet { public static void main(String[] args) { TreeSet<Dog> dset = new TreeSet<Dog>(); dset.add(new Dog(2)); dset.add(new Dog(1)); dset.add(new Dog(3)); Iterator<Dog> iterator = dset.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } } } |
因为TreeSet排序,Dog对象需要实现java. lang。类似的compareTo()方法如下:
class Dog implements Comparable<Dog>{ int size; public Dog(int s) { size = s; } public String toString() { return size + ""; } @Override public int compareTo(Dog o) { return size - o.size; } } |
1 2 3
4. HashSet 例子
HashSet<Dog> dset = new HashSet<Dog>(); dset.add(new Dog(2)); dset.add(new Dog(1)); dset.add(new Dog(3)); dset.add(new Dog(5)); dset.add(new Dog(4)); Iterator<Dog> iterator = dset.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } |
注意顺序是不确定的。
5. LinkedHashSet 例子
LinkedHashSet<Dog> dset = new LinkedHashSet<Dog>(); dset.add(new Dog(2)); dset.add(new Dog(1)); dset.add(new Dog(3)); dset.add(new Dog(5)); dset.add(new Dog(4)); Iterator<Dog> iterator = dset.iterator(); while (iterator.hasNext()) { System.out.print(iterator.next() + " "); } |
6. 性能测试
下面的方法测试性能的三个类添加()方法。
public static void main(String[] args) { Random r = new Random(); HashSet<Dog> hashSet = new HashSet<Dog>(); TreeSet<Dog> treeSet = new TreeSet<Dog>(); LinkedHashSet<Dog> linkedSet = new LinkedHashSet<Dog>(); // start time long startTime = System.nanoTime(); for (int i = 0; i < 1000; i++) { int x = r.nextInt(1000 - 10) + 10; hashSet.add(new Dog(x)); } // end time long endTime = System.nanoTime(); long duration = endTime - startTime; System.out.println("HashSet: " + duration); // start time startTime = System.nanoTime(); for (int i = 0; i < 1000; i++) { int x = r.nextInt(1000 - 10) + 10; treeSet.add(new Dog(x)); } // end time endTime = System.nanoTime(); duration = endTime - startTime; System.out.println("TreeSet: " + duration); // start time startTime = System.nanoTime(); for (int i = 0; i < 1000; i++) { int x = r.nextInt(1000 - 10) + 10; linkedSet.add(new Dog(x)); } // end time endTime = System.nanoTime(); duration = endTime - startTime; System.out.println("LinkedHashSet: " + duration); } |
打印出
HashSet: 2244768
TreeSet: 3549314
LinkedHashSet: 2263320
英文原文:http://www.programcreek.com/2013/03/hashset-vs-treeset-vs-linkedhashset/
如有翻译不托的地方或者有错误,麻烦您指正或点评
相关文章推荐
- HashSet vs. TreeSet vs. LinkedHashSet
- Java容器源码分析-HashSet vs TreeSet vs LinkedHashSet
- HashSet vs TreeSet vs LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet vs. TreeSet vs. LinkedHashSet
- HashSet /LinkedHashSet/TreeSet排序的不同
- Collection List Set SortedSet ArrayList LinkedList HashSet LinkedHashSet TreeSet的认识及用法
- Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
- Collect Set List HashSet ArrayList LinkedList TreeSet Map HashMap TreeMap
- java中Collection/Collections;List/Set/Map;ArrayList/Vector/LinkedList;HashSet/HashMap/TreeSet/TreeMap
- HashSet TreeSet LinkedHashSet 区别
- HashSet TreeSet LinkedList ArrayList Hashmap Treemap的一些区别
- 集合框架 Vector LinkedList ArrayList HashSet LinkedHashSet TreeSet
- Java集合中的ArrayList LinkedList HashSet TreeSet HashMap TreeMap 的区别
- day17 集合框架 LinkedHashSet TreeSet Map 泛型
- HashSet/LinkedHashSet/TreeSet