TreeSet
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了TreeSet相关的知识，希望对你有一定的参考价值。
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的主要内容，如果未能解决你的问题，请参考以下文章