|--Set(接口):1.无序的;2.不能存储重复值;
* |--HashSet(类):哈希表实现。增删、查询都快,另外,效率也跟"哈希算法"相关;
* 验证元素的唯一性:
* 先判断hashCode() && equals() :true:不存
* false:存
* 注意:如果使用HashSet存储自定义对象,而且需要验证出:两个对象中的属性值完全相同,
* 从而不存储重复元素,需要我们的自定义对象重写:hashCode()方法和 equals()方法;
* 怎么重写呢?Eclipse-->右键-->Source-->Generate hashCode() and equals()
* |--LinkedHashSet(类):链表和哈希表实现;是比较特殊的Set--有序的
* 链表:保证有序;
* 哈希表:保证唯一;
|
|