Set集合
java.util.Set接口 extends Collection接口
Set接口的特点
- 不允许存储重复的元素。
- 没有索引,没有带索引的方法,也不能使用普通的for循环遍历。
java.util.HashSet集合 implement Set接口。
HashSet接口的特点
- 不允许存储重复的元素。
- 没有索引,没有带索引的方法,也不能使用普通的for循环遍历。
- 是一个无序的集合,存储元素和取出元素的顺序有可能不一致。
- 底层是一个哈希表结构(查询的速度非常快)。
哈希值
是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到地址,不是数据实际存储的物理地址)。
在Object类有一个方法,可以获取对象的哈希值。
- int hashCode()————————返回该对象的哈希值。
hashCode方法的源码
public native int hashCode();
native——代表该方法调用的是本地操作系统的方法。
HashSet集合存储数据的结构
Set不允许存储重复元素的原理
java.util.LinkedHashSet集合 extends HashSet集合。
LinkedHashSet集合特点
底层是一个哈希表(数组+链表/红黑树)+链表——多了一条链表(记录元素的存储顺序),保证元素有序。
可变参数
是JDK1.5之后出现的新特性
使用前提
当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数。
使用格式——————定义方法时使用
修饰符 返回值类型 方法名(数据类型…变量名){ }
可变参数的原理
可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数
传递的参数个数,可以时0个(不传递),1,2…多个。
【可变参数的注意事项】
-
一个方法的参数列表,只能有一个可变参数。
-
如果方法的参数有多个,那么可变参数必须写在参数列表的末尾。
可变参数的特殊(终极)写法public static void method(Object obj){
}