Set集合

Set集合是collection的另一个子接口，包括三个实现类：HashSet、LinkedHashSet、TreeSet，存入和取出元素的顺序不一定相同（和list不同），并且元素不能相同，可以是null，但只可能有一个null。

一、HashSet

底层原理是Hash表实现的，存储元素的顺序不是按照存入的顺序，而是按照哈希值来存取数据（无序），哈希值通过hashcode方法获取。判断两个元素是否相等时，首先比较两个元素的哈希值是否相等，再比较equals方法，如果返回的是true，则两个元素对象相等，视为同一个元素。所以，HashSet添加一个元素时，当哈希值相同，equals为false时，添加的元素在相同的哈希值下顺延，即存一列（放在同一个哈希桶中）；当哈希值不同，equals返回true时，也会存入到不同哈希值下并添加成功；都相同时则视为同一元素，添加失败。同时，线程是不安全的。

二、LinkedHashSet

LinkedHashSet是HashSet的子类，也是根据hashcode的值来存储数据，不允许元素重复，使用时直接调用HashSet的方法，但是由于是基于LinkedHashMap实现的，以双向链表来维护插入元素的顺序，所以看起来是按照插入的顺序来存放的。

三、TreeSet

TreeSet底层采用的是红黑树存储数据，可以确保元素有排序的状态，所以此结构是有序的，查询速度较list更快。排序方式包括自然排序和定制排序。

自然排序

TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，然后将集合元素按升序(默认情况)排列
如Integer和String对象都可以进行默认的排序，但如果要添加一个元素，那么该元素的的类必须实现Comparable接口和compareTo方法。

定制排序

若元素所属的类没有实现Comparable接口，或不希望按照升序、降序的方式排列元素或按照其它属性大小进行排序，则可以使用定制排序，通过Comparator接口来实现，需要重写compare(T o1,T o2)方法，即利用int compare(T o1,T o2)方法，比较o1和o2的大小：如果方法返回正整数，则表示o1大于o2；如果返回0，表示相等；返回负整数，表示o1小于o2。

java学习小结：set集合原理及特点相关推荐

黑马程序员--Java学习日记之集合(map集合和collections类)
-- Java培训.Android培训.iOS培训..Net培训.期待与您交流! --- 一.概述将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. 在使用Collec ...
黑马程序员--Java学习日记之集合(collection类与list接口)及泛型概述
------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 一,集合概念之前我们存储大量的对象,可以使用数组: 但数组有两个缺陷: 1. ...
Java学习笔记3——集合框架
文章目录 1 集合的概念 2 Collection体系集合 Collection父接口 3 List接口与实现类 List接口 List实现类 ArrayList Vector LinkedList ...
java学习总结之集合框架
前言在JDK1.2之前,java是没有完整的集合框架的,只有一些简单的可以扩展的容器类,如Vector.Stack.Hashtable等,这些容器类它们解决了数组不能动态扩容和使用复杂的问题,到了J ...
【原】Java学习笔记028 - 集合
1 package cn.temptation; 2 3 import java.util.HashSet; 4 import java.util.Set; 5 6 public class Samp ...
java arrays.sort() c_5.4 （Java学习笔记）集合的排序（Collections.sort()，及Arrays.sort()）...
1.Comparable接口这个接口顾名思义就是用于排序的,如果要对某些对象进行排序,那么该对象所在的类必须实现 Comparabld接口.Comparable接口只有一个方法CompareTo() ...
JAVA学习之常用集合List,Set,Map
常用的集合有List,Set,Map,这三个都是接口, 其中List,和Set继承于Collection 而Map是一个可以保存键值对的接口 Collection接口 Collection是最基本的集 ...
黑马Java学习笔记之-----集合框架
---------------------- android培训.java培训.期待与您交流! ---------------------- 一．概述: Java的集合类是一种特别有用的工具类,它可以 ...
Java学习计划07:集合、泛型
目录 Collection List Set 泛型 Map Collections Collection collection是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的 ...

java学习小结：set集合原理及特点

文章目录