Set集合

标签：检索   如何   返回   依据   排序   存在   存储   treeset   add   

• 目录

1. Set集合的特性
2. Set的实现类
3. Set集合的常用操作
4. Set集合t使用的一个例子

• Set集合的特性

1. set集合中的内容是无序的（存储顺序和取出来的顺序不一定一致），而且不可重复；
2. 检索元素和修改元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变；
3. set数组中不存在get()方法

Set图示

• Set的实现类

• 实现类1——HashSet

  • 底层数据结构是Hash表；

  •  HashSet是如何保证元素唯一性的原理：
     　 是通过元素的两个方法，hashCode和equals来完成的
        如果元素的hashCode值相同，才会判断equals是否为true
        如果hashCode的值不同，不会调用equals方法；

实现类2——TreeSet

• 底层数据结构是二叉树；

• 保证元素唯一性的依据:通过ComparaTo,返回0；

• 　通过TreeSet可以实现Set集合的排序；

• Set集合的常用操作（增删改查）

1. 添加元素，单次添加一个元素——add(value);
2. 添加元素，单词添加一个集合——addAll(new set);
3. 删除元素，单次删除指定元素——remove(value);
4. 修改元素(没有自带方法，其实修改Set里的内容，可以理解为把需要修改的元素删除后添加进去新的内容，因为都是无序的)
5. 获得元素，也就是查出一个元素，Set没有像List那样具有直接的get方法，可以钩爪其他方法来获得，获得全部元素的话直接遍历Set集合;

　　　　以上所有也可以通过遍历来操作。

• Set集合的一个例子

Set集合

标签：检索   如何   返回   依据   排序   存在   存储   treeset   add   

原文地址：https://www.cnblogs.com/ynhwl/p/9419712.html