TreeSet和TreeMap的关系
与HashSet完全类似,TreeSet里面绝大部分方法都市直接调用TreeMap方法来实现的。
相同点:
(1)TreeMap和TreeSet都是有序的集合,也就是说他们存储的值都是拍好序的。
(2)TreeMap和TreeSet都是非同步集合,因此他们不能在多线程之间共享,不过可以使用方法Collections.synchroinzedMap()
来实现同步。
(3)运行速度都要比Hash集合慢,他们内部对元素的操作时间复杂度为O(logN),而HashMap/HashSet则为O(1)。
不同点:
(1)最主要的区别就是TreeSet和TreeMap非别实现Set和Map接口;
(2)TreeSet只存储一个对象,而TreeMap存储两个对象Key和Value(仅仅key对象有序);
(3)TreeSet中不能有重复对象,而TreeMap中可以存在;
【无标题】
最新推荐文章于 2024-07-22 19:36:52 发布