Set的实现类HashSet与TreeSet

Dear 丶 2021-09-27 16:02 325阅读 0赞

集合中存储的是对象的引用(存的是地址信息不是对象)，对象存在堆（heap）里

注意不需要讲所有的方法

迭代器（遍历器）

迭代器用于遍历集合中的元素

Iterator it=al.iterator();  
 while(it.hasNext())  
 \{  
   处理元素；  
 \}

for(Iterator it=al.Iterator;it.hasNext())  
 \{  
    处理元素  
 \}

调用it.next()获取下一个元素，同时将指针往后指。

List共性

元素是有索引的，元素可以重复

Set

元素无索引，不可以重复（不可以放同样的元素，放不进去）  
HashSet（无序），TreeSet（有序）

数据存储方式

HashSet:哈希表

TreeSet：二叉树

package javastudy;
    
    import java.util.HashSet;
    import java.util.Iterator;
    
    public class Test2 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		HashSet<String> hs = new HashSet<String>();
    		hs.add("北京");
    		hs.add("上海");
    		hs.add("天津");
    		hs.add("重庆");
    		for (Iterator<String> it = hs.iterator(); it.hasNext();) {
    			System.out.println(it.next());
    		}
    
    	}
    
    }

package javastudy;
    
    import java.util.Iterator;
    import java.util.TreeSet;
    
    public class Test2 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		TreeSet<String> ts = new TreeSet<String>();
    		ts.add("Beijing");
    		ts.add("Shanghai");
    		ts.add("Tianjin");
    		ts.add("Chongqing");
    		for (Iterator<String> it = ts.iterator(); it.hasNext();) {
    			System.out.println(it.next());
    		}
    
    	}
    
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dzaHhoZ2hzampzbg_size_27_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dzaHhoZ2hzampzbg_size_27_color_FFFFFF_t_70]: /images/20210923/6b1095fd841e405baefe3c942f78e3ae.png