可是HashSet, TreeSet都只能用Iterator来顺序遍历,那如何表现出hash和二叉树的优越处呢? 比如说HashSet好象没有通过hashCode来找到对应元素的方法啊
不知道该怎么理解?
-
等级
本版专家分：223结帖率 97.44% -
HashSet存对象是根据其hashCode值,TreeSet似乎跟平衡二叉树有点象,学数据结构的时候知道 hash表和平衡二叉树都是为了查询,修改,删除等操作时间复杂度低,具体多少忘了,呵呵.
可是HashSet, TreeSet都只能用Iterator来顺序遍历,那如何表现出hash和二叉树的优越处呢? 比如说HashSet好象没有通过hashCode来找到对应元素的方法啊
不知道该怎么理解?展开阅读全文
-
等级
本版专家分：4783 -
底层来说，HashSet是用Hash表来存储数据，而TreeSet是用二叉平衡树来存储数据。
功能上来说，由于TreeSet实现了SortedSet接口，所以是一个有序的Set，可以使用SortedSet接口的first()、last()等方法。但由于要排序，势必要影响速度，所以，如果不需要顺序的话，还是使用HashSet吧，使用Hash表存储数据的HashSet在速度上更胜一筹。
-
等级
本版专家分：223
-
没人知道吗?
-
等级
本版专家分：4783
-
不是都回答你了吗？
-
等级
本版专家分：223
-
楼上，你说的这些我都知道，我是不太明白如果要在HashSet 里查询某个对象,你怎么查?或者我要把某个hashset里的某个对象取出来,我怎么取?不还是要用iterator吗? 如果要用iterator,那要hashset有什么用?只是为存对象的时候快吗???
-
等级
本版专家分：6 -
是的，hashset只是存储效率高。
-
等级
本版专家分：4783
-
楼主只要看一看HashSet和TreeSet这两个类的代码，就会明白了。
-
等级
本版专家分：245 -
hashSet hashCode && equals
TreeSet Comparable || Comparator
-
等级
本版专家分：229
-
Hashset 和 TreeSet 都是用来储存数据的数据结构，Hashset高效但不带排序，TreeSet效率没Hashset高，但可以排序.....
楼主要知道他们要来干什么就得复习下数据结构......
-
等级
本版专家分：223
-
我自己看了下代码，其实HashSet 和TreeSet本身是Set, HashSet用hash表存元素，其实倒不一定快，直接用数组存不是更快吗？我用数组存，不提供随机访问方法不就是Set了吗？
-
等级
本版专家分：114209勋章
-
-
红花
2011年3月 Java大版内专家分月排行榜第一
2010年4月 Java大版内专家分月排行榜第一
2010年3月 Java大版内专家分月排行榜第一
2007年8月 Java大版内专家分月排行榜第一
-
-
黄花
2011年4月 Java大版内专家分月排行榜第二
2010年8月 Java大版内专家分月排行榜第二
2010年5月 Java大版内专家分月排行榜第二
2008年2月 Java大版内专家分月排行榜第二
2007年7月 Java大版内专家分月排行榜第二
-
-
蓝花
2011年2月 Java大版内专家分月排行榜第三
2010年9月 Java大版内专家分月排行榜第三
2008年9月 Java大版内专家分月排行榜第三
2008年1月 Java大版内专家分月排行榜第三
2007年11月 Java大版内专家分月排行榜第三
2007年9月 Java大版内专家分月排行榜第三
-
-
to lz(ls):
那当然是不一样的了，作为Set存放在里面的元素是不会重复的，而你用数组存的话，就有可能出现重复的东西，并不是不提供随机访问方法就是Set的。
正如各位楼上所说的，HashSet是通过Hash值来存放的，TreeSet里面存放的是排序后的元素。
- HashSet和TreeSet有什么区别
HashSet有以下特点 不能保证元素的排列顺序，顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null 当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象...
- HashSet和TreeSet有什么区别？
HashSet和TreeSet有什么区别？ HashSet是由一个hash表来实现的， 因此，它的元素是无序的。 add()，remove()，contains()方法的时间复杂度是O(1)。 TreeSet是由一个树形的结构来实现的，它里面的元素是有序...
- Java集合Set,HashSet,TreeSet的使用(知识总结)
1. HashSet, 集合 无序并且不允许重复 数据结构: 哈希表 jdk 1.7 哈希表是由: 数组+单向链表 1> 当创建hashSet对象以后 先在内存中初始化了一个数组 长度16 , 初始容量16 2> 当向集合中添加元素, 调用add...
- HashSet和TreeSet用法
/* * 集合的体系： * ----------|Collection 单列集合的根接口 * --------------|List 如果是实现了List接口的实现类，该集合类具备的特点：有序，可重复 * --------------------|ArrayList ArrayList底层是...
- hashset和treeset的区别？？？
hashset，必须重写hashcode和equals方法 treeset，必须从写comparable接口否则会报类型转换异常 comparable比较器有两种： 内比较器和外比较器 外：导包java.util.Comparator 外比较器 int compare(DVD o1, DVD o2) ...
- HashSet和TreeSet的区别
相同点：单例集合，数据不可重复 ... 2，而Treeset底层用的是TreeMap树结构储存。 不同点2：储存的数据保存唯一方式不用。 1，Hashset是通过复写hashCode()方法和equals()方法来保证的。 ...
- 排序之HashSet和TreeSet的区别
NULL 博文链接：https://elvin-chu.iteye.com/blog/1942033
- HashSet 和 TreeSet的区别
HashSet 和 TreeSet的区别 HashSet 内部是由哈希表（实际上是一个 HashMap 实例）支持的。它不保证 set 元素的迭代顺序。 TreeSet TreeSet 使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的...
- hashset treeset java_详解Java中HashSet和TreeSet的区别
HashSetHashSet有以下特点：不能保证元素的排列顺序，顺序有可能发生变化不是同步的集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的...
- HashSet 和 TreeSet 区别 、 HashSet的底层
HashSet HashSet是依靠hash table实现的(内部实现实际上是一个HashMap)。 不保证顺序(hash无法保证顺序)。 允许null值。 因为其实现借助于hash表，所以两个元素,e1.equals(e2),必须也要保证e1.hashCode() == e2....
- HashSet与TreeSet详解
先介绍下Java中的集合的概念 1.集合是JavaAPI所提供的一系列类，用来动态存放多个对象----集合只能存放对象 2.集合与数组的区别是，集合长度可变，且存放元素不受限定，主要是引用类型。 3.集合全部支持泛型，是...
- HashSet TreeSet LinkedHashSet 区别
set不包含重复的元素，这也是使用set的一个主要原因，set有三个常用的实现，分别是HashSet、TreeSet和LinkedList。总之，对于这三个实现，何时使用是一个重要的问题，如果你需要一个快速的set，你应该使用hashSet；...
- HashSet 与TreeSet和LinkedHashSet的区别
1、Set接口 Set不允许包含相同的元素，如果试图把两个...Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 HashSet和Tre...
- Java中HashSet和TreeSet的区别
1. HashSetHashSet有以下特点： 不能保证元素的排列顺序，顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null 当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该...
- java中HashSet和TreeSet的区别
Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同...Set判断两个对象相同不是使用==运算符，而是根据equals方法。也就是说，只要两个对象用equals方法比较返回true，Set就不会接受这两个对象。 Ha...
- 详解Java中HashSet和TreeSet的区别
主要介绍了详解Java中HashSet和TreeSet的区别的相关资料,需要的朋友可以参考下
- Java常见问题（十二）：HashSet和TreeSet有哪些区别？
HashSet和TreeSet有哪些区别？ 从字面意思上来判断：HashSet底层使用了Hash表实现。TreeSet底层使用了红黑树来实现。 保证元素唯一性的原理：HashSet判断元素的hashCode值是否相同。如果相同，还会继续判断元素的...
- 关于HashSet和TreeSet的用法和底层的原理
手工实现HashSet(简化版的HashMap) package cn.com.collection; import java.util.HashMap; public class TestSet { HashMap map; private static final Object PRESENT = new Object(); public TestSet() { ....
- hashset treeset java_Java基础之：Set——HashSet & TreeSet
TreeSet HashSetHashSet实现了Set接口(不可以重复元素)，HashSet实际上底层是HashMap(看后面源码以及HashMap)。HashSet不保证元素是有序的，顺序取决于hash之后，再进行去索引的结果。HashSet底层机制(hashCode + ...
- hashset默认长度是多少?_[搞懂Java集合类6]走近HashSet，TreeSet与LinkedHashSet
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。本文参考 ...
- HashSet和TreeSet
HashSet:HashSet是Set接口的典型实现,大多数时候使用Set集合时都是用这个实现类,我们大多时候时候说的set集合指的都是HashSet HashSet按照Hash算法来存储集合中的元素,以你具有很好的存取和查找性能. HashSet具有...
- HashSet、TreeSet和LinkedHashSet的区别
有三种常见的Set实现——HashSet, TreeSet和LinkedHashSet。什么时候使用它们，使用哪个是个重要的问题。总体而言，如果你需要一个访问快速的Set，你应该使用HashSet；当你需要一个排序的Set，你应该使用TreeSet；当...
- HashSet与TreeSet的实现原理（通俗易懂）
List中元素是可以重复，是有序...下面我分别从重排序性和唯一性谈谈Set中的HashSet和TreeSet HashSet:内部的数据结构是哈希表，是线程不安全的。 HashSet的重排序是通过哈希算法实现。可以看到插入的数据，经过...
- Java——HashSet和TreeSet的区别
HashSetHashSet有以下特点 不能保证元素的排列顺序，顺序有可能发生变化 不是同步的 集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该...
- Java集合详解7：HashSet，TreeSet与LinkedHashSet
今天我们来探索一下HashSet，TreeSet与LinkedHashSet的基本原理与源码实现，由于这三个set都是基于之前文章的三个map进行实现的，所以推荐大家先看一下前面有关map的文章，结合使用味道更佳。 具体代码在我的GitHub...
- HashSet,TreeSet和LinkedHashSet的区别
Set接口 Set不允许包含相同的元素，如果试图把两个相同元素加入同一个集合中，add方法返回false。 Set判断两个对象相同不是使用==运算符，而是根据...也就是说，只要两个对象用equals方法比较返回true，Set就不 会...
- java集合系列——Set之HashSet和TreeSet介绍（十）
Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2，并且最多包含一个为 null 的元素。
- hashset treeset java_java集合系列——Set之HashSet和TreeSet介绍（十）
一.Set的简介Set是一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素。对 e1 和 e2，并且最多包含一个为 null 的元素。Set的类关系图：1.继承于Collection接口，具有增删查改的...
- 三维装箱MATLAB程序.m
三维装箱MATLAB程序.m，目前求解方法主要是近似算法。
- 数学建模下料问题一刀切
数学建模，一刀切问题，下料问题，数学建模，一刀切问题，下料问题，