首页 > 其他 > 详细

TreeSet

时间:2017-07-07 19:27:08      阅读:377      评论:0      收藏:0      [点我收藏+]

TreeSet:二叉树

有序,存自定义对象时的排序问题

cannot be cast to java.lang.Comparable

Comparable=可比较的

a.Source

b.Alt+Shift+S 可以调出重写方法的菜单

c.跟错误提示走

方法一:传入的对象所属的类,必须实现Comparable

方法二:初始化TreeSet时,传入一个比较器(比较器是一个实现了Comparator的类的对象)作为一个构造参数。

========================================================================================================

Collection 接口 和 Map接口 集合框架的两个老祖先

                  Collection(接口)                                             Map(接口)  <和Set很像>

                      /               \                                               /       |       \

                     /                 \                                             /        |        \ 

                    /                   \                                           /         |         \

           List(接口、有索引)    Set(接口、无索引)       HashMap,TreeMap,HashTable   

             /                            \                                      (实现类)                               

            /                              \                                   

           /(实现类)                 (实现类)  \

ArrayList,LinkedList,Vector        HashSet,TreeSet

其中Collection 是单列集合,Map是双列集合

key-value 键值对

键不可以重复,value可以重复

Map

   HashMap

   TreeMap

   HashTable

   HashTable:底层存储结构是哈希表,键和值都不可以是null。已过时。

   HashMap:  底层是哈希表,键值都可以是null。

   TreeMap:  底层是二叉树,支持键排序。

keyset,valueset,entryset(Map.Entry)

读取方式

1.获得所有键的集合keyset

2.获得所有值的集合valueset

3.获得所有条目entryset

entry=一行,一个条目(包含键和值)

TreeMap:有序的(键是有序的)


TreeSet

原文:http://11913054.blog.51cto.com/11903054/1945213

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!