Java集合—Set集合

Set集合

【Set

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

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

 

  　　HashSet

　　　　(JDK1.2)

　　　　元素无序、唯一

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

　　　　存取速度快、

　　　　线程不安全(不同步)、

 

  　　TreeSet

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

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

　　　　元素有序、元素唯一

　　　　线程不安全(不同步)

 

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