首页 > 代码库 > Set集合

Set集合

Set

  元素无序(因为没有索引); 不重复;   可以有null元素

  Set表示数学意义上的集合概念。其最主要的特点是集合中的元素不能重复,因此存入Set的每个元素都必须定义equals()方法来确保对象的唯一性。

 

    HashSet

    (JDK1.2)

    元素无序、唯一

    底层数据结构是哈希表、哈希表结构的数据都是无序的,哈希表结构的操作效率都高效

    存取速度快、

    线程不安全(不同步)

 

    TreeSet

    底层数据结构式二叉树二叉树结构都是有序的

    可以对Set集合中的元素进行排序、(TreeSet集合可以对存放的元素进行排序,弥补了Set集合元素无序的缺点,且元素是唯一的)

    元素有序元素唯一

    线程不安全(不同步)

 

    TreeSet集合要求往集合里存放的元素自身具备比较性,否则会报错

 

Set集合