Set的实现类HashSet与TreeSet

最新推荐文章于 2024-07-21 20:42:32 发布

西西★

最新推荐文章于 2024-07-21 20:42:32 发布

阅读量249

点赞数

本文链接：https://blog.youkuaiyun.com/wshxhghsjjsn/article/details/83501517

版权

本文深入探讨了集合存储原理，包括对象引用的概念及其在堆内存中的位置。详细讲解了List和Set的区别，以及HashSet和TreeSet的数据存储方式，如哈希表和二叉树。通过代码示例展示了如何使用迭代器遍历集合元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

集合中存储的是对象的引用(存的是地址信息不是对象)，对象存在堆（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());
		}

	}

}