单列集合set中实现类HashSet和TreeSet
2017-04-19 23:07
288 查看
set实现类HashSet:
HashSet是通过hashCode()确定存储位置,如果hashCode位置上有数据会通过eqaul()进行判断数据
HashSet里面不能存储重复的数据,存储的数据是无序的
set中的另一个实现类是treeSet不能存储重复的数据,存储的数据是有顺序的。TreeSet底层是二叉树来存储元素的。二叉树存入数据的特点是左边的大右边的小
TreeSet支持俩中排序方式,自然方式和定制方式,
自然方式是默认的排序方式。
TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序 和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0
自然排序,TreeSet的底层是通过CompareTo()进行比较判断的;
HashSet是通过hashCode()确定存储位置,如果hashCode位置上有数据会通过eqaul()进行判断数据
HashSet里面不能存储重复的数据,存储的数据是无序的
set中的另一个实现类是treeSet不能存储重复的数据,存储的数据是有顺序的。TreeSet底层是二叉树来存储元素的。二叉树存入数据的特点是左边的大右边的小
TreeSet支持俩中排序方式,自然方式和定制方式,
自然方式是默认的排序方式。
TreeSet是SortedSet接口的唯一实现类,TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式,自然排序 和定制排序,其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false,或者通过CompareTo方法比较没有返回0
自然排序,TreeSet的底层是通过CompareTo()进行比较判断的;
但是,如果想要存放多个自定义的类的对象,不实现Comparable接口就会发生java.lang.ClassCastException异常。因此, 想要能够进行客户化排序,必须实现比较器。 实现Comparable接口,就要实现compareTo()方法。而TreeSet又不存储相同的元素, 这就要求自定义的类重写hashCode()和equals()方法:
相关文章推荐
- 17.集合Set,HashSet,TreeSet及其底层实现HashMap和红黑树;Collection总结
- JavaSE入门学习36:Java集合框架之Set接口及其实现类HashSet和TreeSet
- java的集合中的Set以及set的实现类HashSet和TreeSet
- 17 API-集合(登录注册案例集合版,Set集合(Set_HashSet_TreeSet),Collection单列集合总结)
- set集合 HashSet: TreeSet实现Comparable接口,覆盖compareTo方法。 类实现Comparator接口,覆盖compare方法。
- 集合框架__【Set集合】【HashSet】【TreeSet】
- Java高级之集合与泛型>Collection、Set、HashSet、LinkedHashSet、TreeSet
- Java 集合 5:HashSet ,TreeSet 实现原理
- java集合系列——Set之HashSet和TreeSet介绍(十)
- 集合二:Set、HashSet、TreeSet、Map、HashMap、TreeMap
- Java集合Set、Map、HashSet、HashMap、TreeSet、TreeMap等
- Set集合:HashSet、TreeSet、泛型
- Set接口的实现类HashSet和TreeSet的区别
- 30、Java中Set集合之HashSet、TreeSet和EnumSet
- [Java 13 类集合] BasicContainer, Collection, Set, HashSet, TreeSet
- 【Java集合之Set】HashSet、TreeSet、LinkedHashSet区别
- 复习java基础第三天(集合:Collection、Set、HashSet、LinkedHashSet、TreeSet)
- 黑马程序员------毕老师视频笔记第13-17天------集合Collection-Set-(HashSet、TreeSet)
- [Java 13 类集合] BasicContainer, Collection, Set, HashSet, TreeSet
- java集合系列——Set之HashSet和TreeSet介绍(十)