集合
Set集合
set不允许包含重复元素 如果将2个相同元素加入同一个Set集合则添加失败
HashSet
hashset是按照hash算法来存储集合中的元素具有很好的存取查找功能
hashset具有以下特点 不能保证元素顺序 hashset是线程不安全的 hashset的集合元素可以为null
LinkedHashSet
LinkedHashSet使用链表来维护元素的次序 这样使得元素看起来是以插入的顺序保存的 LinkedHashSet需要维护元素的插入顺序 因此性能略低于hashset的性能 但在迭代范围Set里的全部元素时有很好的性能 因为它以链表来维护内部顺序
TreeSet
TreeSet时SortedSet接口的实现类 可以确保集合元素处于排序状态 TreeSet不是根据元素的插入顺序进行排序 而是根据元素实际大小来进行排序 TreeSet支持2种排序方法 自然排序和定制排序 默认采用自然排序 如果希望TreeSet能正常运作 TreeSet只能添加同一种类型的对象 对于TreeSet集合而言 它判断两个对象是否相等的唯一标准是 两个对象通过compareTo方法比较是否返回0 如果返回0则会认为它们相等