Java基礎(chǔ)day15

• Java基礎(chǔ)day15-集合2
• 1.Set集合
• • 1.1Set集合概述和特點(diǎn)
  • 1.2哈希值
  • 1.3HashSet集合概述和特點(diǎn)
  • 1.4HashSet集合保證元素唯一性源碼分析
  • 1.5常見(jiàn)數(shù)據(jù)結(jié)構(gòu)之哈希表
  • 1.6HashSet集合存儲(chǔ)學(xué)生對(duì)象并遍歷
  • 1.7LinkedHashSet集合概述和特點(diǎn)
  • 2.Set集合排序
  • 2.1TreeSet集合概述和特點(diǎn)
  • 2.2自然排序Comparable的使用
  • 2.3比較器排序Comparator的使用
  • 2.4成績(jī)排序案例
  • 2.5不重復(fù)的隨機(jī)數(shù)案例
• 3.泛型
• • 3.1泛型概述和好處
  • 3.2泛型類(lèi)
  • 3.3泛型方法
  • 3.4泛型接口
  • 3.5類(lèi)型通配符
• 4.可變參數(shù)
• • 4.1可變參數(shù)
  • 4.2可變參數(shù)的使用

Java基礎(chǔ)day15-集合2

1.Set集合

1.1Set集合概述和特點(diǎn)

• Set集合的特點(diǎn)
  元素存取無(wú)序
  沒(méi)有索引、只能通過(guò)迭代器或增強(qiáng)for循環(huán)遍歷
  不能存儲(chǔ)重復(fù)元素
• Set集合的基本使用

import java.util.HashSet; import java.util.Set;public class setdemo {public static void main(String[] args) {//創(chuàng)建集合對(duì)象Set<String> set = new HashSet<>();//添加元素set.add("hello");set.add("world");set.add("java");//遍歷for(String s : set){System.out.println(s);}} }

1.2哈希值

• 哈希值簡(jiǎn)介
  是JDK根據(jù)對(duì)象的地址或者字符串或者數(shù)字算出來(lái)的int類(lèi)型的數(shù)值
• 如何獲取哈希值
  Object類(lèi)中的public int hashCode()：返回對(duì)象的哈希碼值
• 哈希值的特點(diǎn)
  同一個(gè)對(duì)象多次調(diào)用hashCode()方法返回的哈希值是相同的
  默認(rèn)情況下，不同對(duì)象的哈希值是不同的。而重寫(xiě)hashCode()方法，可以實(shí)現(xiàn)讓不同對(duì)象的哈希值相同
• 獲取哈希值的代碼

1.3HashSet集合概述和特點(diǎn)

• HashSet集合的特點(diǎn)
  底層數(shù)據(jù)結(jié)構(gòu)是哈希表
  對(duì)集合的迭代順序不作任何保證，也就是說(shuō)不保證存儲(chǔ)和取出的元素順序一致
  沒(méi)有帶索引的方法，所以不能使用普通for循環(huán)遍歷
  由于是Set集合，所以是不包含重復(fù)元素的集合
• HashSet集合的基本使用

import java.util.HashSet;public class demo2 {public static void main(String[] args) {//新建集合對(duì)象HashSet<String> hs = new HashSet<>();//添加元素hs.add("hello");hs.add("world");hs.add("java");hs.add("world");//遍歷for (String s : hs){System.out.println(s);}} }

1.4HashSet集合保證元素唯一性源碼分析

• HashSet集合保證元素唯一性的原理
  1.根據(jù)對(duì)象的哈希值計(jì)算存儲(chǔ)位置
  如果當(dāng)前位置沒(méi)有元素則直接存入
  如果當(dāng)前位置有元素存在，則進(jìn)入第二步
  2.當(dāng)前元素的元素和已經(jīng)存在的元素比較哈希值
  如果哈希值不同，則將當(dāng)前元素進(jìn)行存儲(chǔ)
  如果哈希值相同，則進(jìn)入第三步
  3.通過(guò)equals()方法比較兩個(gè)元素的內(nèi)容
  如果內(nèi)容不相同，則將當(dāng)前元素進(jìn)行存儲(chǔ)
  如果內(nèi)容相同，則不存儲(chǔ)當(dāng)前元素
• HashSet集合保證元素唯一性的圖解
  

1.5常見(jiàn)數(shù)據(jù)結(jié)構(gòu)之哈希表

1.6HashSet集合存儲(chǔ)學(xué)生對(duì)象并遍歷

• 案例需求
  創(chuàng)建一個(gè)存儲(chǔ)學(xué)生對(duì)象的集合，存儲(chǔ)多個(gè)學(xué)生對(duì)象，使用程序?qū)崿F(xiàn)在控制臺(tái)遍歷該集合
  要求：學(xué)生對(duì)象的成員變量值相同，我們就認(rèn)為是同一個(gè)對(duì)象
• 代碼實(shí)現(xiàn)

public class Student {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = 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;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;if (age != student.age) return false;return name != null ? name.equals(student.name) : student.name == null;}@Overridepublic int hashCode() {int result = name != null ? name.hashCode() : 0;result = 31 * result + age;return result;} }import java.util.HashSet;public class demo {public static void main(String[] args) {//創(chuàng)建Hashset集合對(duì)象HashSet<Student> hs = new HashSet<Student>();//創(chuàng)建學(xué)生對(duì)象Student s1 = new Student("林青霞", 30);Student s2 = new Student("張曼玉", 28);Student s3 = new Student("王祖賢", 29);Student s4 = new Student("王祖賢", 29);//把學(xué)生添加進(jìn)集合hs.add(s1);hs.add(s2);hs.add(s3);hs.add(s4);//遍歷集合for (Student s : hs) {System.out.println(s.getName() + "," + s.getAge());}} }

1.7LinkedHashSet集合概述和特點(diǎn)

• LinkedHashSet集合特點(diǎn)
  哈希表和鏈表實(shí)現(xiàn)的Set接口，具有可預(yù)測(cè)的迭代次序
  由鏈表保證元素有序，也就是說(shuō)元素的存儲(chǔ)和取出順序是一致的
  由哈希表保證元素唯一，也就是說(shuō)沒(méi)有重復(fù)的元素
• LinkedHashSet集合基本使用

import java.util.LinkedHashSet;public class demo2 {public static void main(String[] args) {//創(chuàng)建集合對(duì)象LinkedHashSet<String> lhs = new LinkedHashSet<>();//添加元素lhs.add("hello");lhs.add("world");lhs.add("java");//遍歷集合for(String s : lhs){System.out.println(s);}} }

2.Set集合排序

2.1TreeSet集合概述和特點(diǎn)

• TreeSet集合概述
  元素有序，可以按照一定的規(guī)則進(jìn)行排序，具體排序方式取決于構(gòu)造方法
  ·TreeSet()：根據(jù)其元素的自然排序進(jìn)行排序
  · TreeSet(Comparator comparator) ：根據(jù)指定的比較器進(jìn)行排序
  沒(méi)有帶索引的方法，所以不能使用普通for循環(huán)遍歷
  由于是Set集合，所以不包含重復(fù)元素的集合
• TreeSet集合基本使用

import java.util.TreeSet;public class demo3 {public static void main(String[] args) {//創(chuàng)建對(duì)象TreeSet<Integer> ts = new TreeSet<>();//添加元素ts.add(10);ts.add(20);ts.add(30);ts.add(50);ts.add(20);//遍歷集合for(Integer i : ts){System.out.println(i);}} }

2.2自然排序Comparable的使用

• 案例需求
  存儲(chǔ)學(xué)生對(duì)象并遍歷，創(chuàng)建TreeSet集合使用無(wú)參構(gòu)造方法
  要求：按照年齡從小到大排序，年齡相同時(shí)，按照姓名的字母順序排序
• 實(shí)現(xiàn)步驟
  用TreeSet集合存儲(chǔ)自定義對(duì)象，無(wú)參構(gòu)造方法使用的是自然排序?qū)υ剡M(jìn)行排序的
  自然排序，就是讓元素所屬的類(lèi)實(shí)現(xiàn)Comparable接口，重寫(xiě)compareTo(T o)方法
  重寫(xiě)方法時(shí)，一定要注意排序規(guī)則必須按照要求的主要條件和次要條件來(lái)寫(xiě)
• 代碼實(shí)現(xiàn)

public class Student implements Comparable<Student> {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = 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;}@Overridepublic int compareTo(Student s) { // return 0; // return 1;//按年齡從小到大int num = this.age - s.age;//年齡相同時(shí)，按照名字的字母排序int num2 = num == 0 ? this.name.compareTo(s.name) : num;return num2;} } //測(cè)試類(lèi) import java.util.TreeSet;public class test {public static void main(String[] args) {//創(chuàng)建集合對(duì)象TreeSet<Student> ts = new TreeSet<Student>();//創(chuàng)建學(xué)生對(duì)象Student s1 = new Student("xishi", 30);Student s2 = new Student("wangzhaojun", 32);Student s3 = new Student("diaochan", 28);Student s4 = new Student("yangyuhuan", 35);Student s5 = new Student("linqingxia", 35);Student s6 = new Student("linqingxia", 35);//把學(xué)生添加到集合ts.add(s1);ts.add(s2);ts.add(s3);ts.add(s4);ts.add(s5);ts.add(s6);//遍歷集合for (Student s : ts) {System.out.println(s.getName() + s.getAge());}} }

2.3比較器排序Comparator的使用

• 案例需求
  存儲(chǔ)學(xué)生對(duì)象并遍歷，創(chuàng)建TreeSet集合使用帶參構(gòu)造方法
  要求：按照年齡從小到大排序，年齡相同時(shí)，按照姓名的字母順序排序
• 實(shí)現(xiàn)步驟
  用TreeSet集合存儲(chǔ)自定義對(duì)象，帶參構(gòu)造方法使用的是比較器排序?qū)υ剡M(jìn)行排序的
  比較器排序，就是讓集合構(gòu)造方法接收Comparator的實(shí)現(xiàn)類(lèi)對(duì)象，重寫(xiě)compare(T o1,T o2)方法
  重寫(xiě)方法時(shí)，一定要注意排序規(guī)則必須按照要求的主要條件和次要條件來(lái)寫(xiě)
• 代碼實(shí)現(xiàn)

//學(xué)生類(lèi) public class Student {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = 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;} } //測(cè)試類(lèi) import java.util.Comparator; import java.util.TreeSet;public class test {public static void main(String[] args) {//創(chuàng)建集合對(duì)象TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {@Overridepublic int compare(Student s1, Student s2) {int num = s1.getAge() - s2.getAge();int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;return num2;}});//創(chuàng)建學(xué)生對(duì)象Student s1 = new Student("xishi", 30);Student s2 = new Student("wangzhaojun", 32);Student s3 = new Student("diaochan", 28);Student s4 = new Student("yangyuhuan", 35);Student s5 = new Student("linqingxia", 35);Student s6 = new Student("linqingxia", 35);//把學(xué)生添加到集合ts.add(s1);ts.add(s2);ts.add(s3);ts.add(s4);ts.add(s5);ts.add(s6);//遍歷for (Student s : ts) {System.out.println(s.getName() + s.getAge());}} }

2.4成績(jī)排序案例

• 案例需求
  用TreeSet集合存儲(chǔ)多個(gè)學(xué)生信息(姓名，語(yǔ)文成績(jī)，數(shù)學(xué)成績(jī))，并遍歷該集合
  要求：按照總分從高到低出現(xiàn)
• 代碼實(shí)現(xiàn)

public class Student {private String name;private int chinese;private int math;public Student() {}public Student(String name, int chinese, int math) {this.name = name;this.chinese = chinese;this.math = math;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getChinese() {return chinese;}public void setChinese(int chinese) {this.chinese = chinese;}public int getMath() {return math;}public void setMath(int math) {this.math = math;}public int getsum() {return this.chinese + this.math;} } //測(cè)試類(lèi) import java.util.Comparator; import java.util.TreeSet;public class test {public static void main(String[] args) {//創(chuàng)建集合TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {@Overridepublic int compare(Student s1, Student s2) {int num = s1.getsum() - s2.getsum();int num2 = num == 0 ? s1.getChinese() - s2.getChinese() : num;int num3 = num2 == 0 ? s1.getName().compareTo(s2.getName()) : num2;return num3;}});//創(chuàng)建學(xué)生對(duì)象Student s1 = new Student("林青霞", 98, 99);Student s2 = new Student("張柏芝", 97, 96);Student s3 = new Student("趙云", 95, 90);Student s4 = new Student("張曼玉", 96, 94);Student s5 = new Student("劉巖", 97, 97);Student s6 = new Student("王祖賢", 97, 97);//添加ts.add(s1);ts.add(s2);ts.add(s3);ts.add(s4);ts.add(s5);ts.add(s6);//遍歷for (Student s : ts) {System.out.println(s.getName() + "," + s.getChinese() + "," + s.getMath() + "," + s.getsum());}} }

2.5不重復(fù)的隨機(jī)數(shù)案例

• 案例需求
  編寫(xiě)一個(gè)程序，獲取10個(gè)1-20之間的隨機(jī)數(shù)，要求隨機(jī)數(shù)不能重復(fù)，并在控制臺(tái)輸出
• 代碼實(shí)現(xiàn)

import java.util.HashSet; import java.util.Random; import java.util.Set; import java.util.TreeSet;public class demo {public static void main(String[] args) {//創(chuàng)建集合 // Set<Integer> set = new HashSet<Integer>();Set<Integer> set = new TreeSet<Integer>();//創(chuàng)建隨機(jī)數(shù)Random r = new Random();//判斷集合長(zhǎng)度是否小于10while (set.size() < 10) {int number = r.nextInt(20) + 1;set.add(number);}//遍歷集合for (Integer i : set) {System.out.println(i);}} }

3.泛型

3.1泛型概述和好處

• 泛型概述
  是JDK5中引入的特性，它提供了編譯時(shí)類(lèi)型安全檢測(cè)機(jī)制，該機(jī)制允許在編譯時(shí)檢測(cè)到非法的類(lèi)型
  它的本質(zhì)是參數(shù)化類(lèi)型，也就是說(shuō)所操作的數(shù)據(jù)類(lèi)型被指定為一個(gè)參數(shù)。一提到參數(shù)，最熟悉的就是定義方
  法時(shí)有形參，然后調(diào)用此方法時(shí)傳遞實(shí)參。那么參數(shù)化類(lèi)型怎么理解呢？顧名思義，就是將類(lèi)型由原來(lái)的具
  體的類(lèi)型參數(shù)化，然后在使用/調(diào)用時(shí)傳入具體的類(lèi)型。這種參數(shù)類(lèi)型可以用在類(lèi)、方法和接口中，分別被稱(chēng)
  為泛型類(lèi)、泛型方法、泛型接口
• 泛型定義格式
  <類(lèi)型>：指定一種類(lèi)型的格式。這里的類(lèi)型可以看成是形參
  <類(lèi)型1,類(lèi)型2…>：指定多種類(lèi)型的格式，多種類(lèi)型之間用逗號(hào)隔開(kāi)。這里的類(lèi)型可以看成是形參
  將來(lái)具體調(diào)用時(shí)候給定的類(lèi)型可以看成是實(shí)參，并且實(shí)參的類(lèi)型只能是引用數(shù)據(jù)類(lèi)型
• 泛型的好處
  把運(yùn)行時(shí)期的問(wèn)題提前到了編譯期間
  避免了強(qiáng)制類(lèi)型轉(zhuǎn)換

3.2泛型類(lèi)

• 定義格式

修飾符 class 類(lèi)名<類(lèi)型> { }

• 示例代碼

//泛型類(lèi) public class Generic<T> {private T t;public T getT() {return t;}public void setT(T t) {this.t = t;} } //測(cè)試類(lèi) public class test {public static void main(String[] args) {Generic<String> g1 = new Generic<String>();g1.setT("林青霞");System.out.println(g1.getT());Generic<Integer> g2 = new Generic<Integer>();g2.setT(30);System.out.println(g2.getT());Generic<Boolean> g3 = new Generic<Boolean>();g3.setT(true);System.out.println(g3.getT());} }

3.3泛型方法

• 定義格式

修飾符 <類(lèi)型> 返回值類(lèi)型 方法名(類(lèi)型 變量名) { }

• 示例代碼

//帶有泛型方法的類(lèi) public class Generic {public <T> void show(T t) {System.out.println(t);} } //測(cè)試類(lèi) public class test {public static void main(String[] args) {Generic g = new Generic();g.show("林青霞");g.show(30);} }

3.4泛型接口

• 定義格式

修飾符 interface 接口名<類(lèi)型> { }

• 示例代碼

//泛型接口 public interface Generic<T> {void show(T t); } //泛型接口實(shí)現(xiàn)類(lèi) public class GenericImpl<T> implements Generic<T> {@Overridepublic void show(T t) {System.out.println(t);} } //測(cè)試類(lèi) public class test {public static void main(String[] args) {GenericImpl<String> g = new GenericImpl<String>();g.show("林青霞");GenericImpl<Integer> g1 = new GenericImpl<Integer>();g1.show(30);} }

3.5類(lèi)型通配符

• 類(lèi)型通配符的作用
  為了表示各種泛型List的父類(lèi)，可以使用類(lèi)型通配符
• 類(lèi)型通配符的分類(lèi)
  類(lèi)型通配符：<?>
  ? ? ? List<?>：表示元素類(lèi)型未知的List，它的元素可以匹配任何的類(lèi)型
  ? ? ? 這種帶通配符的List僅表示它是各種泛型List的父類(lèi)，并不能把元素添加到其中
• 類(lèi)型通配符上限：<? extends 類(lèi)型>
  ? ? ? List<? extends Number>：它表示的類(lèi)型是Number或者其子類(lèi)型
• 類(lèi)型通配符下限：<? super 類(lèi)型>
  ? ? ? List<? super Number>：它表示的類(lèi)型是Number或者其父類(lèi)型
• 類(lèi)型通配符的基本使用

import java.util.ArrayList; import java.util.List;public class test {public static void main(String[] args) {//類(lèi)型通配符：<?>List<?> list1 = new ArrayList<Object>();List<?> list2 = new ArrayList<Integer>();List<?> list3 = new ArrayList<String>();System.out.println("-------");//類(lèi)型通配符上限：<? extends 類(lèi)型> // List<? extends Number> list4 = new ArrayList<Object>();List<? extends Number> list5 = new ArrayList<Number>();List<? extends Number> list6 = new ArrayList<Integer>();//類(lèi)型通配符下限：<? super 類(lèi)型>List<? super Number> list7 = new ArrayList<Object>();List<? super Number> list8 = new ArrayList<Number>(); // List<? super Number> list9 = new ArrayList<Integer>();} }

4.可變參數(shù)

4.1可變參數(shù)

• 可變參數(shù)介紹
  可變參數(shù)又稱(chēng)參數(shù)個(gè)數(shù)可變，用作方法的形參出現(xiàn)，那么方法參數(shù)個(gè)數(shù)就是可變的了
• 可變參數(shù)定義格式

修飾符 返回值類(lèi)型 方法名(數(shù)據(jù)類(lèi)型… 變量名) { }

• 可變參數(shù)的注意事項(xiàng)
  這里的變量其實(shí)是一個(gè)數(shù)組
  如果一個(gè)方法有多個(gè)參數(shù)，包含可變參數(shù)，可變參數(shù)要放在最后
• 可變參數(shù)的基本使用

public class test2 {public static void main(String[] args) {System.out.println(sum(10, 20));System.out.println(sum(10, 20,30,40));}public static int sum(int... a) {int sum = 0;for (int i : a) {sum += i;}return sum;} }

4.2可變參數(shù)的使用

• Arrays工具類(lèi)中有一個(gè)靜態(tài)方法：
  public static List asList(T… a)：返回由指定數(shù)組支持的固定大小的列表
  返回的集合不能做增刪操作，可以做修改操作
• List接口中有一個(gè)靜態(tài)方法：
  public static List of(E… elements)：返回包含任意數(shù)量元素的不可變列表
  返回的集合不能做增刪改操作
• Set接口中有一個(gè)靜態(tài)方法：
  public static Set of(E… elements) ：返回一個(gè)包含任意數(shù)量元素的不可變集合
  在給元素的時(shí)候，不能給重復(fù)的元素
  返回的集合不能做增刪操作，沒(méi)有修改的方法
• 示例代碼

import java.util.Arrays; import java.util.List; import java.util.Set;public class test3 {public static void main(String[] args) {//public static <T> List<T> asList(T... a)：返回由指定數(shù)組支持的固定大小的列表List<String> list = Arrays.asList("hello", "world", "java"); // list.add("javaee"); //UnsupportedOperationException // list.remove("world"); //UnsupportedOperationExceptionlist.set(1,"javaee");//public static <E> List<E> of(E... elements)：返回包含任意數(shù)量元素的不可變列表List<String> list2 = List.of("hello", "world", "java", "world"); // list.add("javaee"); //UnsupportedOperationException // list.remove("world"); //UnsupportedOperationException // list.set(1,"javaee"); //UnsupportedOperationException//public static <E> Set<E> of(E... elements) ：返回一個(gè)包含任意數(shù)量元素的不可變集合Set<Object> list3 = Set.of("hello", "world", "java"); // list.add("javaee"); //UnsupportedOperationException // list.remove("world"); //UnsupportedOperationExceptionSystem.out.println(list3);} }

總結(jié)

以上是生活随笔為你收集整理的Java基础day15的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。