JAVA 集合二
Set集合
特點：無索引堪伍，不可重復(fù)邻梆，無序，存取不一致
public static void main(String[] args){
// Set集合無索引渗常，不可重復(fù)兴枯，無序，存取不一致顽馋，
HashSet<String> hs = new HashSet<>();
boolean b1 = hs.add("a"); // true
boolean b2 = hs.add("b"); // true
boolean b3 = hs.add("a"); // false
System.out.println(hs); // [a, b] HashSet類有父類(AbstractCollection)重寫了toString方法
for (String string : hs) {
System.out.println(string); // a b 所有能用迭代器遍歷的都可以使用增強(qiáng)for循環(huán)
}
}
HashSet類
HashSet原理: 我們使用Set集合都是需要去掉重復(fù)元素的, 如果在存儲的時候逐個equals()比較, 效率較低,哈希算法提高了去重復(fù)的效率, 降低了使用equals()方法的次數(shù)
當(dāng)HashSet調(diào)用add()方法存儲對象的時候, 先調(diào)用對象的hashCode()方法得到一個哈希值, 然后在集合中查找是否有哈希值相同的對象,如果沒有哈希值相同的對象就直接存入集合,如果有哈希值相同的對象, 就和哈希值相同的對象逐個進(jìn)行equals()比較,比較結(jié)果為false就存入, true則不存
將自定義類的對象存入HashSet去重復(fù):類中必須重寫hashCode()和equals()方法
public class Student {
public static void main(String[] args){
// Set集合無索引谓厘，不可重復(fù)，無序寸谜，存取不一致竟稳，
HashSet<Person> hs = new HashSet<>();
hs.add(new Person("張三",11));
hs.add(new Person("張三",11));
hs.add(new Person("李四",11));
hs.add(new Person("王五",11));
System.out.println(hs);//[Person [age=11, name=王五], Person [age=11, name=張三], Person [age=11, name=李四]]
}
}
class Person{
private int age;
private String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person(String name,int age){
this.age = age;
this.name = name;
}
@Override
public int hashCode() {
final int prime = 31; //31是比較小的質(zhì)數(shù)
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "Person [age=" + age + ", name=" + name + "]";
}
}
LinkedHashSet類
LinkedHashSet是HashSet子類，是Set集合中唯一一個保證怎么存就怎么取的集合對象熊痴，原理和HashSet類似他爸，同樣不能保存重復(fù)數(shù)據(jù)
public static void main(String[] args){
LinkedHashSet<String> li = new LinkedHashSet<>();
li.add("a");
li.add("b");
li.add("c");
li.add("a");
System.out.println(li); // [a b c]
}
練習(xí):
// 練習(xí)一
public static void main(String[] args){
// 使用Scanner從鍵盤讀取一行輸入,去掉其中重復(fù)字符, 打印出不同的那些字符
Scanner sc = new Scanner(System.in); //創(chuàng)建鍵盤錄入對象
System.out.println("請輸入一行字符串:");
String line = sc.nextLine(); //將鍵盤錄入的字符串存儲在line中
char[] arr = line.toCharArray(); //將字符串轉(zhuǎn)換成字符數(shù)組
HashSet<Character> hs = new HashSet<>(); //創(chuàng)建HashSet集合對象
for(char c : arr) { //遍歷字符數(shù)組
hs.add(c); //將字符數(shù)組中的字符添加到集合中
}
for (Character ch : hs) { //遍歷集合
System.out.println(ch);
}
}
// 練習(xí)二
public static void main(String[] args){
// 獲取10個1至20的隨機(jī)數(shù)，要求隨機(jī)數(shù)不能重復(fù)果善。
HashSet<Integer> hs = new HashSet<>(); //創(chuàng)建集合對象
Random r = new Random(); //創(chuàng)建隨機(jī)數(shù)對象
while(hs.size() < 10) {
int num = r.nextInt(20) + 1; //生成1到20的隨機(jī)數(shù)
hs.add(num);
}
for (Integer integer : hs) { //遍歷集合
System.out.println(integer); //打印每一個元素
}
}
// 練習(xí)三
public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("a");
list.add("a");
list.add("a");
list.add("b");
list.add("b");
list.add("b");
list.add("b");
list.add("c");
list.add("c");
list.add("c");
list.add("c");
System.out.println(list);
System.out.println("去除重復(fù)后:");
getSingle(list);
System.out.println(list);
}
/*
* 將集合中的重復(fù)元素去掉
* 1,void
* 2,List<String> list
*/
public static void getSingle(List<String> list) {
LinkedHashSet<String> lhs = new LinkedHashSet<>();
lhs.addAll(list); //將list集合中的所有元素添加到lhs
list.clear(); //清空原集合
list.addAll(lhs); //將去除重復(fù)的元素添回到list中
}
TreeSet類
TreeSet是用來排序的, 可以指定一個順序, 對象存入之后會按照指定的順序排列
使用方式:
-
自然順序(Comparable)
- TreeSet類的add()方法中會把存入的對象提升為Comparable類型
- 調(diào)用對象的compareTo()方法和集合中的對象比較
- 根據(jù)compareTo()方法返回的結(jié)果進(jìn)行存儲
public class Student { public static void main(String[] args){ TreeSet<Integer> ts = new TreeSet<>(); ts.add(3); ts.add(1); ts.add(2); ts.add(1); System.out.println(ts); // [1, 2, 3] 二插搜索樹排 TreeSet<Person> ts1 = new TreeSet<>(); ts1.add(new Person("張三",13)); ts1.add(new Person("李四",14)); ts1.add(new Person("張三",15)); ts1.add(new Person("趙六",15)); System.out.println(ts1); // 報錯com.test.Person cannot be cast to java.lang.Comparable // 不添加重復(fù)項是因為會調(diào)用實現(xiàn)的Comparable接口的compareTo方法诊笤，上面的Integer可以是因為Integer類實現(xiàn)了Comparable接口， // 但是我們自定義的對象是沒有繼承Comparable接口巾陕，沒有重寫compareTo方法讨跟，所以會報錯，所以我們自定義的類需要實現(xiàn)Comparable接口 // compareTo方法有個返回值鄙煤，TreeSet則是根據(jù)這個返回值判斷是否需要加入集合的方式晾匠，0 則不加，小于0則反著排梯刚，大于0則正向排序 } } class Person implements Comparable<Person>{ private int age; private String name; public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public Person(String name,int age){ this.age = age; this.name = name; } @Override public String toString() { return "Person [age=" + age + ", name=" + name + "]"; } @Override public int compareTo(Person o) { //return -1; // 反向排序添加 // return 1; // 正向排序添加 // return 0; // 不添加 // return this.age - o.getAge(); // 根據(jù)年齡大小排序 //[Person [age=13, name=張三], Person [age=14, name=李四], Person [age=15, name=張三]] int num = this.age - o.getAge(); // 優(yōu)先根據(jù)年齡排序 int sum = num == 0 ? this.name.compareTo(o.getName()):num; // 年齡若相同凉馆，則根據(jù)姓名排序 return sum; //[Person [age=13, name=張三], Person [age=14, name=李四], Person [age=15, name=張三], Person [age=15, name=趙六]] } -
比較器順序(Comparator)
- 創(chuàng)建TreeSet的時候可以制定 一個Comparator
- 如果傳入了Comparator的子類對象, 那么TreeSet就會按照比較器中的順序排序
- add()方法內(nèi)部會自動調(diào)用Comparator接口中compare()方法排序
- 調(diào)用的對象是compare方法的第一個參數(shù),集合中的對象是compare方法的第二個參數(shù)
public class Student { public static void main(String[] args){ // 將字符串按照字符串長度排序 TreeSet<String> ts = new TreeSet<>(); ts.add("aaaaa"); ts.add("bcd"); ts.add("dc"); ts.add("a"); System.out.println(ts); // [a, aaaaa, bcd, dc]這是按照ASIIC碼排序 TreeSet<String> ts2 = new TreeSet<>(new Comparator<String>(){ @Override //匿名內(nèi)部內(nèi)， public int compare(String o1, String o2) { int num = o1.length() - o2.length(); // 優(yōu)先按照字符串長度排序 int sum = num == 0? o1.compareTo(o2):num; // 字符串長度一致則按照ASIIC碼排序 return sum; } }); ts2.add("aaaaa"); ts2.add("bcd"); ts2.add("dc"); ts2.add("a"); System.out.println(ts2); //[a, dc, bcd, aaaaa] 這是按照字符串長度排序的 } }
兩種方式的區(qū)別:
TreeSet構(gòu)造函數(shù)什么都不傳, 默認(rèn)按照類中Comparable的順序, TreeSet如果傳入Comparator, 就優(yōu)先按照Comparator
練習(xí)：鍵盤輸入: helloworld程序打印:dehllloorw
