Java集合中Tree结构和Hash结构
一:Hash结构集合
Hash结构的特点是无序和唯一,无序即添加元素的顺序和输出元素的顺序不一致,唯一是指元素不重复。那是什么来保证Hash结构元素唯一的呢?
元素所在类的HashCode()和equals()方法来保证元素的唯一性的,所以自定义的类用Hash结构集合存储元素时,需要重写这两个方法。Java本身自带的类是有重写这两个方法的,比如String、Integer和Character等等。
二:Tree结构集合
Tree结构的特点是无序和唯一还有可排序,无序和唯一上文已经介绍了,可排序是指元素以此结构为底层结构的集合可以对存入进去的元素按照一定规则进行排序,这个规则可以是自己定义也可以是元素所属的类自带的。
同理,是什么保证Tree结构的的唯一和可排序的呢?
上文说的规则有两种,类自带的和自己定义的,而用类自带的规则的排序方式叫做自然排序,自己定义规则排序的叫做比较器排序。
自然排序:
是元素所在类实现了Comparable接口的CompareTo(Object o)方法,Tree结构自然排序时,底层依赖的便是这个方法,所以你如何实现这个方法,集合就怎么排序。那么如果是自定义的类则也需要实现接
口Comparable的CompareTo方法,而Java自身的类如String、Integer和Character等都实现了这个方法,所以不需要自己实现。
比较器排序:
和自然排序类似,是创建一个Comparator(此处接口和自然排序需要实现的接口不同)接口的实体类,此实体类里实现了compare()(此处方法与自然排序需要实现的方法方法不同)方法,因为选择器排序
时依赖的是compare()方法。同理,需要怎么样的排序规则自己在compare()方法中编写。创建Tree结构集合时,Tree结构集合采用有参构造(自然排序是无参构造),而参数是实现了Comparator接口的
实体类对象。当自然排序和比较器排序都存在时,是以比较器排序来排序的。
三:总结
这是我在学习时总结的,我知道对于大部分人来说很简单,但是我还想想分享一下,希望能够帮助到一些和我一样刚开始学的人!这是我第一次发博文,好有新鲜感和满足感!谢谢博客家园提供这个平台,希望大家能多在这里分享
和讨论哟!
推荐阅读