Set及Map

来源:互联网 发布:淘宝嘉年华时间买家 编辑:程序博客网 时间:2024/06/06 17:28

1.Set集合:

*两个重要的实现HashSet以及TreeSet

*其中TreeSet的底层是用TreeMap来实现的

Set对象不重复:

*hashCode()不等

*如果hashCode()相等,再看equals或者==是否为false

Hashtablef的实现:一般是每一个值算出一个哈希值进行存储 如果有相同的hash值则用列表等处理

2.Map:

Map是键值对的集合

*其中可以取到entrySet(),keySet(),values()

*Map.Entry是一个嵌套接口

Map类的重要实现:

HashMap类

TreeMap类:用红黑树的算法