032Set接口集合

简介

javo.util.Set接口extends collection接口

Set接口的特点:

1,不允许存储重复的元素
2,没有索引,没有带索引的方法,也不能使用普通的for循环遍历java. util. HashSet集合implements Set接口

HashSet特点:

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

public class Demo01Set {
  public static void main(String[] args) {
  Set<Integer> set =new HashSet<>();
  //使用add方法往集合中添加元素
  set. add(1);
  set. add(3);
  set. add(2);
  set. add(1);
  //使用迭代器遍历set集合
  tterator<Integer> it = set. iterator();
  while (it.hasNext())
  Integer n = it.next();
  5ystem.out.println(n);//1, 2,3
  //使用增强for遍历set集合
  for (Integer i : set) {
    System.out.println(i);
  }
 }

哈希值（hash）

哈希值:是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到地址,不是数据实际存储的物理地址)在object类有一个方法,可以获取对象的哈希值
int hashcode()返回该对象的哈希码值。
hashCode方法的源码:
public native int hashcode();
native:代表该方法调用的是本地操作系统的方法

public class Person extends object{
  //重写hashCode方法
  @override
  public int hashCode() {
    return 1;
  }
}

public static void main(string[] args) {
//Person类继承了object类,所以可以使用object类的hashCode方法
Derson p1 = new Person();
int h1 = p1.hashCode();
System.out.printin(h1);//1967205423
Person p2 = new Person();
int h2 =p2.hashCode();
ystem.out.println(h2);//42121758
/*toString方法的源码:
return getclass().getName() + "@" + Integer. toHexstring(hashCode());
*/
System.out.println(p1);//com. itheima. demoe3. hashCode. Person@75412c2f
System.out .println(p2); //com. itheima. demo03. hashCode. Person@282ba1e
System.out.printIn(p1==p2);//false
  /*
  string类的哈希值
  string类重写obejct类的hashCode方法
  */
String s1=new string( original: "abc");
S tring s2 =new String( original: "abc");
System.out.println(s1.hashCode());
System.out.println(s2.hashCode());
system.out.printin("重地".hashCode());//1179395
System.out.println("通话".hashCode());//1179395

HashSet存储自定义类型元素

/*
Set集合不允许重复重复元素的原理
*/
public class Demoe2HashSetSavestring {
  public static void main(String[] args) {
    //创建HashSet集合对
    HashSet<string> set = new HashSet<>();
    string s1 - new String(originaB "abc");
    string s2 = new String(originalB "abc");
    set. add(s1);
    set. add(s2);
    set. add("重地");
    set. add("通话");
    set. add("abc");
    System.out.println(set);
  }
}

/*
HashSet存储自定义类型元素
set集合报错元素唯一:
存储的元素(String, Integer, ...Student, Person. .. ),必须重写hashCode方法和equals方法
要求
同名同年龄的人,视为同一个人,只能存储一次
*/
public static void main(String[] args) {
//创建HashSet集合存储Person
HashSet<Person> set = new HashSet<>();
Person p1 = new Person( name: "小美女", age: 18);
Person p2 = new Person( name: "小美女", age: 18);
Person p3 = new Person( name: "小美女", age: 19);
System.out.println(p1.hashCode());//1967205423
System.out.println(p2.hashCode ());//42121758
System.out.println(p1==p2);//false
System.out.println(p1.equals(p2));
set. add(p1);
set. add(p2);
set. add(p3);
5ystem. out.println(set);

public class Person { 
  private string name;
  private int age; 
  public Person() {} 
  public Person(String name, int age) {
    this.name = name;
    this.age = age;
  }
    @override
  public String tostring() {
    return "Person{"
    name='" + name +'
    agea" + age +'};'
  }
  @Override
  public boolean equals(object o) { 
    if (this =o) return true;
    if (o == null Il getclass() != o.getclass()) return false;
    Person person = (Person) o;
    return 
      age == person.age &&Objects. equals (name, person.name);
  }
  @override
  public int hashCode(){
      return objects.hash(name, age);
  }
  public string getName() { 
    return name;
  }
  public void setName(String name) {
      this.name  name;
  }
  public int getAge() {
      return age;
  }
  public void setAge(int age) { 
      this. age = age;
  }
}

LinkedHashSet

简介

java.util.LinkedHashset集合extends Hashset集合
LinkedHashset集合特点:
底层是一个哈希表(数组+链表/红黑树)+链表:多了一条链表(记录元素的存储顺序),保证元素有序

public class Demoe4LinkedHashSet {
  public static void main(String[] args) { HashSet<String> set = new HashSet<>();
    HashSet<string> set = new Hashset<>();
    set. add("www");
    set. add ("abc");
    set. add ("abc");
    set.add("itcast");
    System.out.println(set);//[abc, www, itcast]无序,不允许重复
    LinkedHashSet<string> linked = new LinkedHashSet<>();
    linked. add ("www");
    linked. add("abc"):linked. add ("abc");
    linked. add("itcast");
    System.out.printin(linked);//ww, abc, itcast]
   }
}

可变参数

简介

修饰符返回值类型方法名(参数类型...形参名){ }

其实这个书写完全等价与

修饰符返回值类型方法名(参数类型[]形参名){ }

只是后面这种定义,在调用时必须传递数组,而前者可以直接传递数据即可。

JDK1.5以后。出现了简化操作。 .在参数上,称之为可变参数。
同样是代表数组,但是在调用这个带有可变参数的方法时,不用创建数组(这就是简单之处),直接将数组中的元素作为实际参数进行传递,其实编译成的class文件,将这些元素先封装到一个数组中,在进行传递。这些动作都在编译.class文件时,自动完成了。

使用

使用前提:
当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数.
使用格式:定义方法时使用
修饰符返回值类型方法名(数据类型…变量名)1
可变参数的原理:
可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数传递的参数个数,可以是0个(不传递),1,2..多个

定义计算(1-n)整数和的方法
已知:计算整数的和,数据类型已经确定int
但是参数的个数不确定,不知道要计算几个整数的和,就可以使用可变参数
add();就会创建一个长度为0日数组, new int[0]
add(10);就会创建一个长度为1的数组,存储传递来过的参数new int[]{10);
add (10, 20);就会创建一个长度为2的数组,存储传递来过的参数new int[]{10,20};

public class Demo01VarArgs {
public static void main(string[] args) {
  //int i = add();
//int i = add(10);
int i = add(10, 20,30,40,50,60,70,80,90,100);
//Sustem aut nnintIn15).
}

public static int add(int...arr){
//System.out.printLn(arr);//[@2ac1fdc4底层是一个数组
//System.out.println(arr. Length);//0,1,2,18
//定义一个初始化的变量,记录累加求和
int sum =0;
//遍历数组,获取数组中的每一个元素
for (int i: arr) {//1加求和
sum +=i;
//把求和结果返回
return sum;

可变参数的注意事项
1.一个方法的参数列表,只能有一个可变参数
2.如果方法的参数有多个,那么可变参数必须写在参数列表的末尾

/*
  public static void method(int...a,String...b){
}
*/
public static void method(string b, double c,int d,int...a){