1.Set接口特点 :
不包含重复元素的Collection
没有索引 所以与Collection中通用方法一样没有带索引的方法
java.util.Ser接口 implements 实现了 Collection接口 Set接口的特点 1.不允许存储重复的元素 2.没有索引,没有带索引的方法也不能使用普通的for循环遍历 Set中的方法与Collection的方法一致 继承下来了 主要看其下面孩子(实现类)集合特有的方法 HashSet() 此类实现Set接口,其实是由哈希表支持(实际上是一个HashMap),他不保证迭代的顺序,特别是不保证该顺序恒久不变。此类允许使用null元素 不同步多线程速度快 java.util.HashSet集合 implements 实现了Set接口 HashSet特点 1.不允许存储重复的元素(Set的特点) 2.没有索引,没有带索引的方法也不能使用普通的for循环遍历 (Set的特点) 3.是一个无序的集合 即存储元素和取出元素的顺序有可能不一致 4.底层是一个哈希表结构,哈希表结构查询速度非常快
2.哈希值
哈希值是一个十进制的整数由系统随机给出(就是对象的地址值,但是是一个逻辑地址是模拟出来的地址, 不是数据实际存储的物理地址) 在Object类中有一个方法可以获取对象的哈希值: int hashCode();返回该对象的哈希码值 hashCode方法的源码 public native int hashCode(); native:代表该方法调用的本地操作系统的方法
重写
String类的哈希值
哈希值就是一个十进制整数,没有重写系统随机给一个 重写之后想返回多少返回多少
3.哈希表
这里如果数组下面链表挂着的元素超过八位就会把链表转化为红黑树(根元素和最底层为黑色的)