Set |
|-------HashSet
|-------TreeSet
Set集合是一个无序的集合,与其他集合表现出来的最显著的特点是:里面不存在相同的值,当然前提是这些集合有自然顺序(TreeSet),或者用比较性(HashSet),
TreeSet是实现排序的理想集合,当遍历TreeSet集合的时候,我们能得到一组有序的元素,当然这个顺序是自然的,也有可能是自定义的。
一. 存放的元素是基本数据类型
当TreeSet里面存放的是基本数据类型的时候,由于这些基本数据类型都实现了Comparable接口,那么打印出来的数据就是一个安自然顺序排列的一组数据,
二. 存放的数据是自定义的类型
存放的自定义的类,那么这个类就必须实现Comparable接口,重写CompareTo(Object o) 方法 ,使得这个自定义的类具有比较性,要是 想改变 比较性,这时就可以自定义一个比较器,即实现了Comparator接口的类,这事就可以通过实例化TreeSet的时候,把比较器传参,就可以实现按照比较器实现排序的 结果。。
HashSet: 与TreeSet的区别是 底层是hash表,Treeset底层是二叉树。
一。存放的是基本数据类型:
直接存。
二。存放的是自定义的数据类型:
那么这个类就必须重写 equals(Object o) 和hashCode()方法;原因是 让该类具有比较性,由于底层是hash表多以得重写hashCode()方法,不写当然有默认的
使用HashSet的时候,因为是线程不安全的,因此得这样做:
Set s = Collections.synchronizedSet(new HashSet(...));
此类的 iterator 方法返回的迭代器是快速失败 的:在创建迭代器之后,如果对集合进行修改,除非通过迭代器自身的 remove 方法,否则在任何时间以任何方式对其进行修改,Iterator 都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来在某个不确定时间发生任意不确定行为的风险。
因此要注意多线程的安全问题。
写给有需要的人。。