集合--vector集合 Set介面 hashset集合
阿新 • • 發佈:2022-04-20
java.uti.vector
-
存資料的結構是陣列結構
-
所有單列集合的老祖宗,1.0版本就出現了
-
單執行緒(慢)
-
在1.2班實現list介面,1.2才出現iterator迭代器
-
1.0版本沒有add方法和get方法
那麼1.0版本的vector是怎麼新增元素和遍歷元素的?
-
通過兩個方法: void add Elements(obj):新增元素
-
Enumeration Elemnets();遍歷元素
Enumeration 是個介面,是有兩個方法,這兩個方法與現在iteratoe的迭代器的原理相同
set介面
java.util.set介面 extends Collection介面
set介面的特點:
1.不允許重複的元素
2.沒有索引(不能使用普通for迴圈遍歷元素)
HashSet介面介紹
java.util.HashSet介面 implements set介面
HashSet介面的特點:
-
1.不允許重複的元素
-
2.沒有索引(不能使用普通for迴圈遍歷元素)
-
3.無序的集合(儲存資料和取出資料的順序有可能不一樣)
-
4.底層結構是雜湊表(查詢十分快)
-
注意,此實現不是同步的。
遍歷無序集合可以使用
-
增強for迴圈
-
iterator迭代器
例子private static void demo1HashSet(){ //建立一個haseset物件集合 Set<Integer> hashset=new HashSet<>(); //add方法存資料 hashset.add(1); hashset.add(2); hashset.add(3); hashset.add(1); //遍歷這個集合(不能普通for) System.out.println("遍歷這個集合(增強for)");for (Integer integer : hashset) { System.out.println(integer); } //iterator迭代器 System.out.println("----iterator迭代器----"); Iterator<Integer> i=hashset.iterator(); while(i.hasNext()){ Integer inte = i.next(); System.out.println(inte); } //遍歷這個集合(增強for) //1 //2 //3 //----iterator迭代器---- //1 //2 //3 }