欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java Collection 之Set使用说明

程序员文章站 2023-12-03 09:10:52
set 一个不包含重复元素的collection,确切的讲,set不包含满足e1.equals(e2)的元素对e1,e2,并且最多包含一个null元素; 此实现不是同步...

set

一个不包含重复元素的collection,确切的讲,set不包含满足e1.equals(e2)的元素对e1,e2,并且最多包含一个null元素;

此实现不是同步的,如果多个线程同时访问一个set,而其中至少一个线程修改了该set,那么它必须保持外部同步,通常是通过对自然封装该set的对象执行同步操作来完成,如果不存在这样的对象,则:collections.synchronizedset();  

hashset

集合中元素无顺序,不重复;数据结构是哈希表;

保证元素唯一性的原理:判断元素的hashcode值是否相同,若相同,还会继续判断元素的equals方法,是否为true; 当一个对象被存储进hashset集合中后,就不能修改这个对象的那些参与计算哈希值的字段了,如果修改后就会造成内在泄漏;

treeset

可以对set集合中的元素进行排序:

(1)让元素自身具备比较性,元素需要实现comparable接口,覆盖compareto方法,这种方式也成为元素的自然顺序;

(2)元素自身不具备比较性,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。在集合初始化时就有了比较方式[定义比较器(comparator<>接口),将它作为参数传给集合的构造函数]

以下两种方式为treeset需要实现的两种接口

class obj implements comparable<obj> {

 public int compareto(obj o)  {

  return this.name.compareto(o.name);  

} }

class comptor implements comparator<comptorobj> {

 @override

 public int compare(comptorobj o1, comptorobj o2) {

  return o1.name.compareto(o2.name);

 } }