3. Set集合
Set集合,是接口Set,继承Collection接口. ** Set集合不存储重复元素**
Set接口下的所有实现类,都会具有这个特性
Set接口的方法,和父接口Collection中的方法完全一样
3.1 Set集合存储和遍历
package com.sdjzu.settest;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class SetTest {
public static void main(String[] args) {
method();
}
public static void method(){
//使用多态创建set集合的实现类对象
Set<String> s1=new HashSet<>();
s1.add("a");
s1.add("b");
s1.add("c");
System.out.println("s1 = " + s1);
//迭代
Iterator<String> it=s1.iterator();
while(it.hasNext()){
System.out.println("it.next() = " + it.next());
}
}
}
I 3.2 Set接口实现类HashSet类
●HashSet集合类的特点:
。实现Set接口,底层调用的是HashMap集合
。HashSet的底层实现原理是哈希表
。HashSet不保证迭代顺序,元素存储和取出的顺序不- -定
。线程不安全,运行速度快
3.3对象的哈希值
每个类继承Object类,Object类定义方法:
pub1ic native int hashCode(); // C++语言编写,不开源
方法使用没有区别 :方法返回int类型的值,就称为哈希值
哈希值的结果不知道是怎么计算的,调用toString()方法的时候,返回的十六进制
数和哈希值是一样的, @1 b6d3586叫哈希值(根本和内存地址是无关的)
3.6哈希表的数据结构
数组+链表的组合体