java集合类Collection的子接口set接口

一，set接口

有两个实现类，HashSet和TreeSet

HashSet集合以哈希值来计算元素的储存位置，具有良好的存取和查找性能。

TteeSet集合是以二叉树方式来储存元素，它可以实现对集合中的元素进行排序。

特点：

（1）无序

（2）不可重复

（3)通过计算对象的哈希值来确定元素的储存位置

储存步骤：

（1）添加元素时，首先调用对象的HashCoe()方法来计算元素的哈希值

（2）根据对象的哈希值计算对象的存储位置，判断该位置是否有对象存在，如果没有对象存在，则将该对象存入

（2）如果有对象存在，调用对象的equals()方法来确保该位置没有没有重复元素

注意：存入元素时，为了保证HashSet集合的正常工作，一般需要重写HashCode()方法和equals()方法

二，set接口的增删改查：与父接口Collection相同，没有自定义的方法。