1. 程式人生 > 其它 >集合--vector集合 Set介面 hashset集合

集合--vector集合 Set介面 hashset集合

vector集合(瞭解即可)

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 ​ }