第一部分:
Set的无序:
可以理解为报道的顺序,比如开会,
先签到的坐前排,后签到的做后排(对应List集合是先存入放前面,后存入放后面)。
还有一种安排方式是
身高矮的前面,高的坐后面。这就是按身高的自然排序坐(对应Set集合的),跟签到先后顺序无关。这种情况就是集合里说的无序。(这里的序指的是签到的顺序)
集合所说的序,指的是元素存入集合的顺序,当元素存入的顺序和元素的排序位置是一致时就是有序,否则就认为无序。
例如: 存入顺序为5-->4-->2-->1
取出顺序也为5-->4-->2-->1
则认为是有序,它的序有无只由元素存入与取出的顺序是否一致决定,跟元素自身的属性无关。
TreeSet的顺序是按照二叉树结构的顺序 和存入顺序无关,所以叫无序。
第二部分:
在JAVA中,提供多种不同的结构来组织对象,Set(集合)是其中的一种,本身是一个接口,其迭代时的顺序取决于其具体实现。
典型的实现包括:
HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放;
LinkedHashSet:以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代;
TreeSet:提供一个使用树结构存储Set接口的实现,对象以升序顺序存储,访问和遍历的时间很快。
set有多种,hashset,treeset和linkedhashset比较常见,hashset最常用。linkedhashset是有序的,hashset是无序的。linkedhashset是以链表形式存放数据的,hashset是用hash散列存放数据的。list也分好几种,主要有arraylist和linkedlist,都是有序的,其中arraylist类比数组,linkedlist类比链表。arraylist是线程不同步的,也就是说多个线程同时操作一个list那么List中存放数据的一致性就不能保证。vector是线程同步的,也就是说线程安全的。搜索
本回答被提问者采纳
set集合 是不保证集合中元素的顺序的
list 集合 才会有顺序 List的特征是其元素以线性方式存储
set它不允许出现重复元素 且允许包含值为null的元素,但最多只能有一个null元素
Set 和List 都继承了Conllection
//对 set 的遍历 //1.迭代遍历: Set<String> set = new HashSet<String>(); Iterator<String> it = set.iterator(); while (it.hasNext()) { String str = it.next(); System.out.println(str); } //2.for循环遍历: for (String str : set) { System.out.println(str); } //优点还体现在泛型 假如 set中存放的是Object Set<Object> set = new HashSet<Object>(); //for循环遍历: for (Object obj: set) { if(obj instanceof Integer){ int aa= (Integer)obj; }else if(obj instanceof String){ String aa = (String)obj } ........ }
java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法
注意:这里Set集合中放入的是String类型,假如我们放入一个自己定义的类实例的时候,比如Person类实例,这时候我们要自己重新hashcode和equal方法,用自己的关键字段来重写,因为当使用HashSet时,hashCode()方法就会得到调用,判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致;如果不一致,直接加进去;如果一致,再进行equals方法的比较,equals方法如果返回true,表示对象已经加进去了,就不会再增加新的对象,否则加进去。
下面分析一下Set集合的另外一个重要实现类TreeSet,
TreeSet使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator
进行排序,具体取决于使用的构造方法。
通俗一点讲,就是可以按照排序后的列表显示,也可以按照指定的规则排序
输出:[a, b, c, d, e, f]
按照排序后输出
那么如果我们想让他倒序输出呢?当然方法很多。这里我采用指定一个规则让他倒序输出
输出:e d c b a A
如果Set集合中放入的是我们自己定义的一个类类型呢?
注意:一定要定义一个排序规则类实现Comparator接口,与上面的方法类似
package com.sort;
import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;
public class TreeSetTest2 {
public static void main(String[] args) {
Set<Person> set = new TreeSet<Person>(new PersonComparator());
Person p1 = new Person(10);
Person p2 = new Person(20);
Person p3 = new Person(30);
Person p4 = new Person(40);
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
for(Iterator<Person> iterator = set.iterator();iterator.hasNext();){
System.out.print(iterator.next().score+" ");
}
}
}
class Person{
int score;
public Person(int score){
this.score = score;
}
public String toString(){
return String.valueOf(this.score);
}
}
class PersonComparator implements Comparator<Person>{
@Override
public int compare(Person o1, Person o2) {
return o1.score - o2.score;
}
}
输出:10 20 30 40
如果按照一个人的分数的倒序排列,只需要更改compare方法中的o2.score-o1.score
相关推荐
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~2.List(列表<接口>)以线性方式存储,有序,允许重复主要实现类有LinkList(采用链表数据结构)和ArrayList(代表可大可小的数组) Eg: ...
集合的xmind整理图。Java集合大致可分为List、Set、Queue和Map四种体系.List:代表有序、重复的集合。 Set:代表无序、不可重复的集合。 Map:则代表具有映射关系的集合。
集合 变量 ----------容器 存储一个元素 ...有序可重复 无序无重复 key是无序无重复的 value 无序可重复 序:顺序的意思,向集合里面放进去的顺序和取出的顺序是一致的就是有序 List集合:
集合的家族(1)List集合—(有序,可重复)(2)Set集合—(无序,唯一) 一. 为什么要有集合? 集合是为了弥补数组的不足而存在。 集合相对于数组优势在于:a.集合的长度可以动态改变;b.集合中能够存放多种类型的数据。 ...
List接口是有序的集合,可以包含重复的元素。List接口提供了按照索引位置访问元素的方法,以及添加、删除和修改元素的操作。List接口的实现类包括ArrayList、LinkedList等。 Set接口是无序的集合,元素不能重复。...
Java集合中有两类,一类是List,一类是Set他们之间的区别就在于List集合中的元素师有序的,且可以重复,而Set集合中元素是无序不可重复的。对于List好处理,但是对于Set而言我们要如何来保证元素不重复呢?通过迭代...
Set:集----存储数据无序,所以不能存储相同的数据,set在存储数据方面有优势 List:列表-----存储数据有序,所以可以存储相同的数据,list在向集合对象中的指定位置添加数据和得到数据方面有优势 Map是以键值...
七:Set(无序集合)类型命令 八:SortedSet(有序集合)类型命令 1:添加命令 2:查询命令 3:删除命令 4:其它命令 九:GeoSpatial(地理空间)特殊类型命令 十:HyperLogLog(超级基数统计)特殊类型命令 十一:...
redis面试题 Redis面试题通常涉及Redis的基本概念、数据结构、持久化、主从复制、高可用性等方面的知识。以下是一个关于Redis面试题的...- 集合(Set):无序的字符串集合,可以进行交集、并集、差集等操作。 - 有序
集合框架是一个统一的架构,负责保存、装载数据...JAVA结合框架可以分为set、list、map、queue四大体系,其中set代表无序不可重复的集合;list代表有序、可重复的集合;map代表具有映射关系的集合;queue代表队列集合。
Redis是一个非常流行的开源内存数据库,它以其出色的性能和丰富的功能而闻名。以下是一个详细的Redis入门教程,它将帮助...- **有序集合(Sorted Set)**:一个有序集合,每个元素都有分数与之关联。 - **哈希(Hash)*
无序集合:set 无序集合并且具有 key-value 对:dict 1.有序集合list和tuple list和C语言中的数组相似。不同的是list中包含的元素并不要求都必须是同一种数据类型。 tuple 和 list 非常类似,都是但是tuple一旦创建...
List 以索引来存取元素,有序的,元素是允许重复的,可以插入多个null; Set 不能存放重复元素,无序的,只允许一个null; Map 保存键值对映射; List 底层实现有数组、链表两种方式;Set、Map 容器有基于...
其中,List是一个有序的集合,可以包含重复的元素;而Set是一个不重复的集合,元素是无序的。 Collection接口的常用方法 1、add(Object obj):向集合中添加一个元素obj; 2、addAll(Collection c):将集合c中的所有...
List -- List接口(添加了许多针对下标操作的方法) 特点:有序的,且可重复 ArrayList: 数据结构:一维数组 LinkedList: 数据结构:双向链表 Vector: 数据结构:一维数组 Stack: 数据...
安卓毕业设计app项目源码6 ...Set是不包含重复的元素的无序Collection 实现: Hashset是基于hashmap的set集合 通过键值对存储 保证不含重复元素 treeset基于sortedmap实现是有序的 map是以键值对形式存在的col
HashSet:基于哈希表实现,支持快速查找,但是不支持有序,就是插入的数据遍历出来是无序的。 LinkedHashSet:具有HashSet查找效率,同时前后链维持数据的插入顺序。 TreeSet:基于红黑树实现,支持有序性操作。 ...
集合(set):无序,无索引,没有重复的成员。 字典 (Dictionary):无序,可更改,有索引,没有重复的成员 列表[](list)(有序,可更改,可以有重复的成员) 创建列表:a=[“hello”,“world”] 使用:1.**a[0]:...
SETNX key value SETNX与SET的区别是SET可以创建与更新key的value,而SETNX是如果key不存在,则创建key与value数据 MSET key1 value1 key2 value2 … keyN valueN 在一次原子操作下一次性设置多个键和值 MSETNX ...