一：集合了解

(一)確定性，互異性，無(wú)序性

確定性：對(duì)任意對(duì)象都能判定其是否屬于某一個(gè)集合

互異性：集合內(nèi)每個(gè)元素都是無(wú)差異的，注意是內(nèi)容差異

無(wú)序性：集合內(nèi)的順序無(wú)關(guān)

(二)集合接口HashSet，TreeSet，LinkedHashSet

–HashSet (基于散列函數(shù)的集合，無(wú)序，不支持同步)

–TreeSet (基于樹結(jié)構(gòu)的集合，可排序的，不支持同步)

–LinkedHashSet(基于散列函數(shù)和雙向鏈表的集合，可排序的，不支持同步

二：HashSet

(一)基礎(chǔ)方法

–基于HashMap實(shí)現(xiàn)的，可以容納null元素, 不支持同步

Set s= Collections.synchronizedSet(newHashSet(...));

–add 添加一個(gè)元素

–clear 清除整個(gè)HashSet

–contains 判定是否包含一個(gè)元素

–remove 刪除一個(gè)元素 size 大小

–retainAll 計(jì)算兩個(gè)集合交集

(二)HashSet實(shí)現(xiàn)

HashSet hs = new HashSet(); //<>是泛型編程，類似于C++模板

hs.add(null);

hs.add(10000);

hs.add(22);

hs.add(1010);

hs.add(50001010);

hs.add(101035);

hs.add(3);

System.out.println(hs.size());if(!hs.contains(6)) {

hs.add(6);

}

System.out.println(hs.size());

hs.remove(4);　　//存在，則刪除，不存在，則不操作for(Integer item : hs) {

System.out.println(item);

}

7

8

null　　//無(wú)序性

10000

1010

3

22

6

50001010

101035

(三)性能測(cè)試：因?yàn)闊o(wú)序性，無(wú)索引操作。for效率高

public static void trverseByIterator(HashSeths) {//使用迭代器遍歷

System.out.println("==========迭代器遍歷===========");long startTime = System.nanoTime(); //獲取開始時(shí)間，以納秒為單位返回正在運(yùn)行的Java虛擬機(jī)的高分辨率時(shí)間源的當(dāng)前值。

Iterator iter = hs.iterator(); //獲取迭代指針

while(iter.hasNext()) {

iter.next();

}long endTime =System.nanoTime();long duration = endTime-startTime;

System.out.println("iterator使用納秒："+duration);

}public static void trverseByFor(HashSeths) {//使用迭代器遍歷

System.out.println("==========for索引遍歷===========");long startTime = System.nanoTime(); //獲取開始時(shí)間，以納秒為單位返回正在運(yùn)行的Java虛擬機(jī)的高分辨率時(shí)間源的當(dāng)前值。

for(Integer item : hs) {

;

}long endTime = System.nanoTime(); //獲取開始時(shí)間，以納秒為單位返回正在運(yùn)行的Java虛擬機(jī)的高分辨率時(shí)間源的當(dāng)前值。

long duration = endTime-startTime;

System.out.println("for使用納秒："+duration);

}

==========迭代器遍歷===========iterator使用納秒：5738665

==========for索引遍歷===========for使用納秒：2721950

(四)retainAll交集測(cè)試

//測(cè)試交集

HashSet hs1 = new HashSet();

HashSet hs2 = new HashSet();

hs1.add("a");

hs1.add("b");

hs1.add("c");

hs2.add("c");

hs2.add("d");

hs2.add("e");

hs1.retainAll(hs2);//將交集保存在hs1中

for(String item : hs1) {

System.out.println(item);

}

c

三：LinkedHashSet(與HashSet一致)

–繼承HashSet，也是基于HashMap實(shí)現(xiàn)的，可以容納null元素,按照插入順序有序

–不支持同步

Set s= Collections.synchronizedSet(newLinkedHashSet(...));

–方法和HashSet基本一致

add, clear, contains, remove, size

–通過(guò)一個(gè)雙向鏈表維護(hù)插入順序

四：TreeSet

(一)基本方法

–基于TreeMap實(shí)現(xiàn)的，不可以容納null元素，不支持同步

SortedSet s= Collections.synchronizedSortedSet(newTreeSet(...));

–add 添加一個(gè)元素

–clear 清除整個(gè)TreeSe

–contains 判定是否包含一個(gè)元素

–remove 刪除一個(gè)元素 size 大小

–根據(jù)compareTo方法或指定Comparator排序

(二)實(shí)現(xiàn)(有序，會(huì)自動(dòng)排序，紅黑樹)

TreeSet ts = new TreeSet(); //<>是泛型編程，類似于C++模板

ts.add(1000);

ts.add(15300);

ts.add(100);

ts.add(3);

ts.add(566000);if(!ts.contains(4)) {

ts.add(4);

}

for(Integer item : ts) {

System.out.println(item);;

}

4

100

1000

15300

566000

(三)性能測(cè)試：for更加高效

==========迭代器遍歷===========iterator使用納秒：9246423

==========for索引遍歷===========for使用納秒：3366874

五：HashSet, LinkedHashSet, TreeSet對(duì)象比較(元素重復(fù))《重點(diǎn)》

(一)HashSet和LinkedHashSet判定元素重復(fù)的原則

–判定兩個(gè)元素的hashCode返回值是否相同，若不同，返回false

–若兩者h(yuǎn)ashCode相同，判定equals方法，若不同，返回false；否則返回true。

–hashCode和equals方法是所有類都有的，因?yàn)镺bject類有

比較之前會(huì)先調(diào)用hashCode，之后是equals方法

1.正常執(zhí)行，含重復(fù)

classDog{intage;public Dog(inta) {this.age=a;

}

}public classCompareTest {public static voidmain(String[] args) {

Dog d1=new Dog(10);

Dog d2=new Dog(10);

HashSet hs=new HashSet();

hs.add(new Dog(10));

hs.add(new Dog(1));

hs.add(new Dog(3));

hs.add(new Dog(10));

hs.add(new Dog(10));

System.out.println(hs.size());

}

}

5

Dog類本身沒(méi)有hashCode方法，繼承于Object，而Object類的hashCOde會(huì)返回對(duì)象信息和內(nèi)存地址經(jīng)過(guò)運(yùn)算后的一個(gè)值。兩個(gè)不同對(duì)象，其值必然不一致

2.實(shí)現(xiàn)對(duì)象的hashCode方法和equals方法實(shí)現(xiàn)去重

import java.util.*;classDog{intage;public Dog(inta) {this.age=a;

}public intgetAge() {return this.age;

}public inthashCode() {

System.out.println("hashCode exec...");return this.age;

}publicboolean equals(Object obj2) {

System.out.println("equals exec...");if(0==this.age-((Dog)obj2).getAge())return true;else

return false;

}

}public classCompareTest {public static voidmain(String[] args) {

Dog d1=new Dog(10);

Dog d2=new Dog(10);

HashSet hs=new HashSet();

hs.add(new Dog(10));

hs.add(new Dog(1));

hs.add(new Dog(3));

hs.add(new Dog(10));

hs.add(new Dog(10));

System.out.println(hs.size());

}

}

hashCode exec...

hashCode exec...

hashCode exec...

hashCode exec...

equals exec...

hashCode exec...

equals exec...3　　//去重實(shí)現(xiàn)

先執(zhí)行hashCode，只有hashCode通過(guò)，才會(huì)執(zhí)行equals方法

publicString toString() {

System.out.println("toString exec...");return age+"";

}

要保持equals，hashCode和toString三位一體。都應(yīng)該各自相同

(二) TreeSet去重

添加到TreeSet，需要實(shí)現(xiàn)Comparable接口，即實(shí)現(xiàn)compareTo方法

與hashCode和equals無(wú)關(guān)，只與compareTo有關(guān)

import java.util.*;classDog implements Comparable{intage;public Dog(inta) {this.age=a;

}public intgetAge() {return this.age;

}public inthashCode() {

System.out.println("hashCode exec...");return this.age;

}publicboolean equals(Object obj2) {

System.out.println("equals exec...");if(0==this.age-((Dog)obj2).getAge())return true;else

return false;

}publicString toString() {

System.out.println("toString exec...");return age+"";

}public intcompareTo(Object obj2) {

System.out.println("compareTo exec...");return this.age -((Dog)obj2).getAge();

}

}public classCompareTest {public static voidmain(String[] args) {

Dog d1=new Dog(10);

Dog d2=new Dog(10);

TreeSet hs=new TreeSet();

hs.add(new Dog(10));

hs.add(new Dog(1));

hs.add(new Dog(3));

hs.add(new Dog(10));

hs.add(new Dog(10));

System.out.println(hs.size());

}

}

View Code

compareTo exec...

compareTo exec...

compareTo exec...

compareTo exec...

compareTo exec...

compareTo exec...

compareTo exec...

compareTo exec...3

可以知道，去重和hashCode與equals無(wú)關(guān)，不執(zhí)行。而是直接去找compareTo方法

六：總結(jié)

(一)HashSet, LinkedHashSet, TreeSet的元素都只能是對(duì)象

會(huì)進(jìn)行自動(dòng)裝箱

(二)HashSet和LinkedHashSet判定元素重復(fù)的原則《重點(diǎn)》

–判定兩個(gè)元素的hashCode返回值是否相同，若不同，返回false

–若兩者h(yuǎn)ashCode相同，判定equals方法，若不同，返回false；否則返回true。

–hashCode和equals方法是所有類都有的，因?yàn)镺bject類有

(三)TreeSet判定元素重復(fù)的原則《重點(diǎn)》

–需要元素繼承自Comparable接口

–比較兩個(gè)元素的compareTo方法

(四)注意：對(duì)于基本類型的包裝類。本來(lái)就實(shí)現(xiàn)了compareTo接口和其他比較方法，所以HashSet，LinkedHashSet,TreeSet中對(duì)于包裝類是默認(rèn)去重的

總結(jié)

以上是生活随笔為你收集整理的核心技术java基础_JAVA核心技术I---JAVA基础知识（集合set）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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