一,set接口
有两个实现类,HashSet和TreeSet
HashSet集合以哈希值来计算元素的储存位置,具有良好的存取和查找性能。
TteeSet集合是以二叉树方式来储存元素,它可以实现对集合中的元素进行排序。
特点:
(1)无序
(2)不可重复
(3)通过计算对象的哈希值来确定元素的储存位置
储存步骤:
(1)添加元素时,首先调用对象的HashCoe()方法来计算元素的哈希值
(2)根据对象的哈希值计算对象的存储位置,判断该位置是否有对象存在,如果没有对象存在,则将该对象存入
(2)如果有对象存在,调用对象的equals()方法来确保该位置没有没有重复元素
注意:存入元素时,为了保证HashSet集合的正常工作,一般需要重写HashCode()方法和equals()方法