Java HashSet 和 TreeSet 区别

生活中，我们经常会遇到需要“存东西且不能重复”的场景，比如整理照片时，同一个景点的照片只留一张；或者记录朋友的生日，同一个日期不会写两遍。这种“去重存储”的需求，放在编程里，就对应着Java里的两个常用集合：HashSet和TreeSet。很多刚学编程的人会把它们搞混，其实只要用日常小事类比，就能轻松分清两者的区别。

存东西的“货架”不一样

假设你要把橘子、苹果、香蕉放进货架，HashSet的货架是“随机格子”：它不会按水果种类排序，而是把每个水果（元素）直接放进一个随机分配的格子里。这个分配规则叫“哈希算法”——相当于你记住每个水果的大小、形状，直接塞到空着的格子里，找的时候只要报出水果的特征，就能很快找到，不用挨个翻。

而TreeSet的货架是“按顺序排列的格子”：它会把水果按大小、种类排好，比如小橘子放左边，大苹果放中间，香蕉放右边。这个排序规则叫“自然排序”，就像你整理书架时，会把书按书名的拼音或者页码顺序摆，找《Java入门》的时候，直接按顺序翻到对应位置就行，不用乱找。

找东西的“速度”不一样

还是用货架举例，假设你存了1000种水果：

• 用HashSet找某一种水果时，不管有10种还是1000种，基本都是“一下就找到”，速度特别快，就像你找自己的钥匙，从口袋里掏出来直接能看到，不用翻其他东西。
• 用TreeSet找东西时，需要“按顺序找”，1000种水果的话，最多要翻10次左右就能找到，虽然比HashSet慢一点，但也足够快，适合需要按顺序找的场景。

允许的“东西”有要求

HashSet对存的东西几乎没要求，不管是数字、文字还是自己做的小卡片，只要是能算清楚特征的，都能放进去。但要注意，放重复的东西会被自动去重——比如你把两个一样的苹果放进去，它只会留一个，就像你把同一张照片存了两次，系统只会保留一份。

TreeSet对存的东西有要求，不能随便放。如果放的是数字，它会按1、2、3的顺序排；如果是文字，会按A、B、C的顺序排。要是你想放自己做的“小卡片”，得告诉它怎么排序，比如按卡片上的数字大小排，不然它不知道该怎么摆，直接报错。

什么时候用哪个？

如果只是想存不重复的东西，不需要排序，选HashSet就行，速度快，用着省心；如果需要存东西，还能按顺序找，比如记录客户的手机号（自动排序），或者整理单词（按字母顺序），就选TreeSet。

其实这两个集合的区别，本质上是“随机存取”和“有序存取”的区别——就像你放快递，赶时间的话直接扔快递柜（HashSet），找的时候扫一下码就走；要是你要按快递大小分类放，方便找大件，就用货架按顺序摆（TreeSet）。根据自己的需求选，就不会用错啦。