treeset和hashset的區(qū)別 為什么TreeSet不需要覆寫equals和HashCode方法？
為什么TreeSet不需要覆寫equals和HashCode方法？Java采集框架的底層數(shù)據(jù)結(jié)構(gòu)如下：ArrayList:array LinkedList:LinkedList TreeSet:bin
為什么TreeSet不需要覆寫equals和HashCode方法？
Java采集框架的底層數(shù)據(jù)結(jié)構(gòu)如下：ArrayList:array LinkedList:LinkedList TreeSet:binary tree HashSet:hash table具有可比性，以comparator為比率，已知名稱，tree的所有底層數(shù)據(jù)結(jié)構(gòu)都是二叉樹，而TreeSet set只需要在comparable中實(shí)現(xiàn)CompareTo方法，但只有當(dāng)?shù)讓訑?shù)據(jù)結(jié)構(gòu)是hash table時(shí)，才可以重寫equals和hashcode方法