Set集合

java.util.Set接口 extends Collection接口

Set接口的特点

  1. 不允许存储重复的元素。
  2. 没有索引,没有带索引的方法,也不能使用普通的for循环遍历。

java.util.HashSet集合 implement Set接口。

HashSet接口的特点

  1. 不允许存储重复的元素。
  2. 没有索引,没有带索引的方法,也不能使用普通的for循环遍历。
  3. 是一个无序的集合,存储元素和取出元素的顺序有可能不一致。
  4. 底层是一个哈希表结构(查询的速度非常快)。

哈希值

是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到地址,不是数据实际存储的物理地址)。
在Object类有一个方法,可以获取对象的哈希值。

  • int hashCode()————————返回该对象的哈希值。
    hashCode方法的源码
    public native int hashCode();
    native——代表该方法调用的是本地操作系统的方法。

HashSet集合存储数据的结构

Set集合

Set不允许存储重复元素的原理

Set集合
java.util.LinkedHashSet集合 extends HashSet集合。

LinkedHashSet集合特点

底层是一个哈希表(数组+链表/红黑树)+链表——多了一条链表(记录元素的存储顺序),保证元素有序。

可变参数

是JDK1.5之后出现的新特性
使用前提
当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数。
使用格式——————定义方法时使用
修饰符 返回值类型 方法名(数据类型…变量名){ }
可变参数的原理
可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数
传递的参数个数,可以时0个(不传递),1,2…多个。
可变参数的注意事项

  1. 一个方法的参数列表,只能有一个可变参数。

  2. 如果方法的参数有多个,那么可变参数必须写在参数列表的末尾。
    可变参数的特殊(终极)写法

    public static void method(Object obj){
    }