我发现TreeMap比HashMap,Hashtable多了个可以设置排序规则(Comparator)的构造函数。
那么TreeMap是按照怎样的顺序输出元素的呢?
还有,是不是带hash的数据结构都是基于数组实现的?
谢谢!
treemap是按照二叉树进行排序的 根据你所设定的排序方式排序 默认应该是key
带有hash 的 是根据hash表来保证集合元素的唯一性的
首先我要说下,问题问错了,我问的是哈希结构是按照怎样的顺序输出的。
进过调查,网上有人说是无序输出。我感觉这么说并不准确,有人说是根据元素生成的哈希值大小输出的,我觉得这个说法是准确的。
另外,哈希结构可以简单理解为数组加链表。(最开始觉得哈希结构跟数组有关是因为看到哈希结构可以设置原始容量,所以才有这个想法,
后来发现哈希结构不仅仅可以设置原始容量,还可以设置负载因子。
还有帮忙补充下的吗,各位?