treeset和hashset的区别 为什么TreeSet不需要覆写equals和HashCode方法?
为什么TreeSet不需要覆写equals和HashCode方法?Java采集框架的底层数据结构如下:ArrayList:array LinkedList:LinkedList TreeSet:bin
为什么TreeSet不需要覆写equals和HashCode方法?
Java采集框架的底层数据结构如下:ArrayList:array LinkedList:LinkedList TreeSet:binary tree HashSet:hash table具有可比性,以comparator为比率,已知名称,tree的所有底层数据结构都是二叉树,而TreeSet set只需要在comparable中实现CompareTo方法,但只有当底层数据结构是hash table时,才可以重写equals和hashcode方法