黑马程序员——java基础---集合（第15天）

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流-----

一、Set

1、Set概述

特点：Set中的元素无序，不可以存放重复元素

       |--HashSet：数据结构是哈希表。线程是非同步的。

                            保证元素唯一性的原理：判断元素的hashCode值是否相同。

                            如果相同，还会继续判断元素的equals方法，是否为true。

       |--TreeSet：可以对Set集合中的元素进行排序。

                            底层数据结构是二叉树。

                            保证元素唯一性的依据：compareTo方法return 0.

              TreeSet排序的第一种方式：让元素自身具备比较性（默认顺序）。

                            元素需要实现Comparable接口，覆盖compareTo(Object obj)方法。

                            这种方式也称为元素的自然顺序，或者叫做默认顺序。</