JAVA:Collection接口之Set接口的特点

set接口是Collection的另一个子接口,它的特点是“无序、无索引、不可存储重复元素”；

一、set接口介绍,set底层的本质就是map

通过equals方法，来判断元素是否重复。set集合取出元素的方式可以用迭代器和增强for

set接口的方法基本上都是继承自父类Collection的方法

二、set接口的实现类HashSet  LinkedHashSet

 三、哈希表的数据结构

1. 哈希表是数组和链表的结合体

 

 四、对象的哈希值，方法hashCode(); 继承自Object，返回值为int整型

1. int hashCode = p.hashCode(); 返回一个整数

2. String重写了hashCode()方法

五、哈希表的存储过程