Set集合概述和特點(diǎn)
Set集合特點(diǎn)
- 不包含重復(fù)元素的集合
- 沒有帶索引的方法侥钳，所以不能使用普通for循環(huán)遍歷
Set 集合練習(xí) - 存儲(chǔ)字符串并遍歷
/**
* HashSet:對(duì)集合的迭代順序不作任何保證
*/
import java.util.HashSet;
import java.util.Set;
public class SetDemo {
public static void main(String[] args) {
// 創(chuàng)建集合對(duì)象 Set是接口，不能直接實(shí)例化
Set<String> set = new HashSet<String>();
// 添加元素
set.add("hello");
set.add("world");
set.add("java");
set.add("hello");
//遍歷
for (String s : set) {
System.out.println(s);
}
}
}
代碼運(yùn)行截圖.png
哈希值
哈希值：是JDK根據(jù)對(duì)象的地址或者字符串或者數(shù)字算出來的int類型的數(shù)值
Object類中有一個(gè)方法可以獲取對(duì)象的哈希值
- public int hashCode(): 返回對(duì)象的哈希碼值
對(duì)象的哈希值特點(diǎn)：
- 同一個(gè)對(duì)象多次調(diào)用hashCode() 方法返回的哈希值是相同的
- 默認(rèn)情況下讲仰，不同對(duì)象的哈希值是不同的慕趴。而重寫hashCode()方法，可以實(shí)現(xiàn)讓不同對(duì)象的哈希值相同
HashSet集合概述和特點(diǎn)
HashSet集合特點(diǎn)
- 底層數(shù)據(jù)結(jié)構(gòu)是哈希表
- 對(duì)集合的迭代順序不作任何保證鄙陡，也就是說不保證存儲(chǔ)和取出的元素順序一致
- 沒有帶索引的方法冕房，所以不能使用普通for循環(huán)遍歷
- 由于是Set集合，所以是不包含重復(fù)元素的集合
HashSet集合保證元素唯一性源碼分析
HashSet集合添加到一個(gè)元素的過程：
添加元素過程圖.png
HashSet集合存儲(chǔ)元素：
- 要保證元素唯一性趁矾，需要重寫hashCode()和equals()
常見數(shù)據(jù)結(jié)構(gòu)之哈希表
哈希表
- JDK8之前耙册，底層采用數(shù)組+鏈表實(shí)現(xiàn)，可以說是一個(gè)元素為鏈表的數(shù)組
- JDK8之后毫捣，在長(zhǎng)度比較長(zhǎng)的時(shí)候详拙，底層實(shí)現(xiàn)了優(yōu)化
HashSet集合存儲(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ì)象
思路：
- 定義學(xué)生類
- 創(chuàng)建HashSet對(duì)象
- 創(chuàng)建學(xué)生對(duì)象
- 把學(xué)生添加到集合
- 循環(huán)遍歷（增強(qiáng)for循環(huán)）
- 在學(xué)生類中重寫兩個(gè)方法（此步最為關(guān)鍵蹲诀，如果缺少此步操作，將會(huì)錄入成員變量值相同的成員對(duì)象弃揽。重寫方法按下Alt+Insert快捷鍵即可脯爪，找到hashCode()和equals()如下自動(dòng)生成即可）截圖.png
LinkedHashSet集合概述和特點(diǎn)
LinkedHashSet集合特點(diǎn)
- 哈希表和鏈表實(shí)現(xiàn)的Set接口，具有可預(yù)測(cè)的迭代次序
- 由鏈表保證元素有序矿微，也就是說元素的存儲(chǔ)和取出順序是一致的(非元素大小順序)
- 由哈希表表示元素唯一痕慢，也就是說沒有重復(fù)的元素
LinkedHashSet集合練習(xí)
public class LinkedHashSetDemo {
public static void main(String[] args) {
// 創(chuàng)建對(duì)象
LinkedHashSet<String> lhs = new LinkedHashSet<String>();
// 添加對(duì)象
lhs.add("hello");
lhs.add("world");
lhs.add("java");
lhs.add("java");
for (String s : lhs) {
System.out.println(s);
}
System.out.println(lhs);
}
}
代碼運(yùn)行截圖.png
TreeSet集合概述和特點(diǎn)
TreeSet集合特點(diǎn)
- 元素有序，這里的順序不是指存儲(chǔ)和取出的順序涌矢，而是按照一定的規(guī)則進(jìn)行排序掖举，具體的排序方式取決于構(gòu)造方法
TreeSet():根據(jù)其元素的自然排序進(jìn)行排序
TreeSet(Comparator comparator):根據(jù)指定的比較器進(jìn)行排序 - 沒有帶索引的方法，所以不能使用普通for循環(huán)遍歷[可以使用迭代器和增強(qiáng)for進(jìn)行循環(huán)遍歷]
- 由于是Set集合娜庇，所以不包含重復(fù)元素的集合
TreeSet集合練習(xí)
public class TreeDemo {
public static void main(String[] args) {
TreeSet<Integer> ts = new TreeSet<Integer>(); // 基本類型進(jìn)行存儲(chǔ)的時(shí)候塔次，
// 里面用的是對(duì)應(yīng)的包裝類類型
ts.add(7);
ts.add(39);
ts.add(28);
ts.add(20);
ts.add(40);
ts.add(20); // 不包含重復(fù)元素
for (Integer i : ts) {
System.out.println(i);
}
}
}
代碼運(yùn)行結(jié)果.png
自然排序Comparable的使用
- 存儲(chǔ)學(xué)生對(duì)象并遍歷，創(chuàng)建TreeSet集合使用無參構(gòu)造方法
- 要求：按照年齡從小到大排序思灌，年齡相同時(shí)俺叭，按照姓名的字母順序排序
為滿足條件：要讓學(xué)生類實(shí)現(xiàn)Comparable<Student>接口
而且需要進(jìn)行重寫操作
@Override
public int compareTo(Student s) {
// return 0; // 不存儲(chǔ)的元素
// return 1; // 升序。按添加順序存儲(chǔ)
// return -1; // 降序
// int num = this.age - s.age; // 按年齡大小升序：this是s2,s是s1.
int num = s.age - this.age; // 按年齡大小升序降序
int num2 = num == 0?this.name.compareTo(s.name):num;
return num2; // 使?jié)M足年齡相同姓名不同的學(xué)生也可以添加成功
}
public class TreeSetDemo02 {
public static void main(String[] args) {
// 創(chuàng)建集合對(duì)象
TreeSet<Student> ts = new TreeSet<Student>();
Student s1 = new Student("xishi",29);
Student s2 = new Student("wangzhojun",33);
Student s3 = new Student("diaochao",30);
Student s4 = new Student("yangyuhuan",28);
Student s5 = new Student("linqingxie",28);
Student s6 = new Student("linqingxie",28);
// 把學(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());
}
}
}
代碼運(yùn)行截圖.png
結(jié)論
- 用TreeSet集合存儲(chǔ)自定義對(duì)象泰偿，無參構(gòu)造方法使用的是自然排序對(duì)元素進(jìn)行排序的
- 自然排序熄守，就是讓元素所屬的類實(shí)現(xiàn)Comparable接口，重寫compareTo(To)方法
- 重寫方法時(shí)耗跛，一定要注意排序規(guī)則必須按照要求的主要條件和次要條件來寫
比較器排序Comparator的使用
- 存儲(chǔ)學(xué)生對(duì)象并遍歷裕照。創(chuàng)建 TreeSet集合使用帶參構(gòu)造
- 要求：按照年齡從小到大排序，年齡相同時(shí)调塌，按照姓名的字母順序排序
結(jié)論： - 用TreeSet集合存儲(chǔ)自定義對(duì)象晋南，帶參構(gòu)造方法接收的是比較器排序對(duì)元素進(jìn)行排序的
- 比較器排序，就是讓集合構(gòu)造方法接收Comparator的實(shí)現(xiàn)類對(duì)象羔砾，重寫compare(To1,To2)方法
- 重寫方法時(shí)负间，一定要注意排序規(guī)則必須按照要求的主要條件和次要條件來寫
public class TreeSetDemo02 {
public static void main(String[] args) {
// 創(chuàng)建集合對(duì)象
TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
// this.age - s.age
// s1,s2分別指的時(shí)this，s
int num = s1.getAge() - s2.getAge();
int num2 = num == 0 ? s1.getName().compareTo(s2.getName()) : num;
return num2;
}
});
Student s1 = new Student("xishi", 29);
Student s2 = new Student("yangyuhuan", 28);
Student s3 = new Student("linqingxie", 27);
Student s4 = new Student("linqingxie", 28);
// 把學(xué)生添加到集合
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
// 遍歷集合
for (Student s : ts) {
System.out.println(s.getName() + "," + s.getAge());
}
}
}
案例：
public class TreeSetDemo01 {
public static void main(String[] args) {
TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
int i = s1.getSum() - s2.getSum();
int i2 = i == 0 ? s1.getChinese() - s2.getChinese() : i;
int i3 = i2 == 0 ? s1.getName().compareTo(s2.getName()) : i2;
return i3;
}
});
Student s1 = new Student("風(fēng)清揚(yáng)", 99, 87);
Student s2 = new Student("令狐沖", 94, 95);
Student s3 = new Student("張曼玉", 92, 91);
Student s4 = new Student("劉巖", 90, 93);
Student s5 = new Student("劉一備", 90, 93);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
for (Student s : ts) {
System.out.println(s.getName() + "," + s.getChinese() + "," + s.getMath() + " " + s.getSum());
}
}
}
代碼運(yùn)行截圖.png
案例2：不重復(fù)的隨機(jī)數(shù)
需求：編寫一個(gè)程序姜凄，獲取10個(gè)1-20之間的隨機(jī)數(shù)政溃，要求隨機(jī)數(shù)不能重復(fù)，并在控制臺(tái)輸出
思路：
- 創(chuàng)建Set集合對(duì)象
- 創(chuàng)建隨機(jī)數(shù)對(duì)象
- 判斷集合的長(zhǎng)度是不是小于10
是：產(chǎn)生一個(gè)隨機(jī)數(shù)态秧，添加到集合
4.遍歷集合
public class SetDemo {
public static void main(String[] args) {
// 創(chuàng)建集合對(duì)象 Set是接口董虱，不能直接實(shí)例化
// Set<Integer> set = new HashSet<Integer>(); // 無序排列
TreeSet<Integer> set = new TreeSet<Integer>(); // 元素大小有序排列輸出
// LinkedHashSet<Integer> set = new LinkedHashSet<Integer>(); // 元素存儲(chǔ)和取出有序
// 創(chuàng)建隨機(jī)數(shù)對(duì)象
Random r = new Random();
// 判斷集合的長(zhǎng)度是不是小于10
while (set.size() < 10) { // 從0 開始比較的
// 產(chǎn)生一個(gè)隨機(jī)數(shù)，添加到集合
int number = r.nextInt(20) + 1;
set.add(number);
}
// 遍歷集合
for (Integer i : set) {
System.out.println(i);
}
}
}
代碼運(yùn)行截圖.png
